org.osm2world.core.math.algorithms
Class JTSTriangulationUtil

Object
  extended by JTSTriangulationUtil

public final class JTSTriangulationUtil
extends Object

uses the JTS library for triangulation. Creates a Conforming Delaunay Triangulation with Steiner points!


Method Summary
static List<TriangleXZ> triangulate(SimplePolygonXZ polygon, Collection<SimplePolygonXZ> holes)
          triangulation of a polygon with holes, based on a conforming delaunay triangulation
static List<TriangleXZ> triangulate(SimplePolygonXZ polygon, Collection<SimplePolygonXZ> holes, Collection<LineSegmentXZ> segments, Collection<VectorXZ> points)
          variant of triangulate(SimplePolygonXZ, Collection) that accepts some unconnected points within the polygon area and will try to create triangle vertices at these points.
 
Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

triangulate

public static final List<TriangleXZ> triangulate(SimplePolygonXZ polygon,
                                                 Collection<SimplePolygonXZ> holes)
triangulation of a polygon with holes, based on a conforming delaunay triangulation


triangulate

public static final List<TriangleXZ> triangulate(SimplePolygonXZ polygon,
                                                 Collection<SimplePolygonXZ> holes,
                                                 Collection<LineSegmentXZ> segments,
                                                 Collection<VectorXZ> points)
variant of triangulate(SimplePolygonXZ, Collection) that accepts some unconnected points within the polygon area and will try to create triangle vertices at these points. It will also accept line segment as edges that must be integrated into the resulting triangulation.