org.osm2world.core.math.algorithms
Class TriangulationUtil

Object
  TriangulationUtil

public class TriangulationUtil
extends Object

triangulation utility class that uses EarClippingTriangulationUtil, and, as a fallback, JTSTriangulationUtil

Constructor Summary

TriangulationUtil()

Method Summary

static List<TriangleXZ>	triangulate(PolygonWithHolesXZ polygon)
static List<TriangleXZ>	triangulate(PolygonWithHolesXZ polygon, Collection<VectorXZ> points)
static List<TriangleXZ>	triangulate(SimplePolygonXZ outerPolygon, Collection<SimplePolygonXZ> holes) triangulates a two-dimensional polygon with holes.
static List<TriangleXZ>	triangulate(SimplePolygonXZ outerPolygon, Collection<SimplePolygonXZ> holes, Collection<VectorXZ> points) triangulates a two-dimensional polygon with holes and unconnected points.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TriangulationUtil

public TriangulationUtil()

Method Detail

triangulate

public static final List<TriangleXZ> triangulate(SimplePolygonXZ outerPolygon,
                                                 Collection<SimplePolygonXZ> holes,
                                                 Collection<VectorXZ> points)

triangulates a two-dimensional polygon with holes and unconnected points.

triangulate

public static final List<TriangleXZ> triangulate(SimplePolygonXZ outerPolygon,
                                                 Collection<SimplePolygonXZ> holes)

triangulates a two-dimensional polygon with holes.

triangulate

public static final List<TriangleXZ> triangulate(PolygonWithHolesXZ polygon,
                                                 Collection<VectorXZ> points)

See Also:

triangulate(SimplePolygonXZ, Collection)

triangulate

public static final List<TriangleXZ> triangulate(PolygonWithHolesXZ polygon)

See Also:

triangulate(SimplePolygonXZ, Collection)