org.osm2world.core.math.algorithms
Class EarClippingTriangulationUtil

Object
  extended by EarClippingTriangulationUtil

public final class EarClippingTriangulationUtil
extends Object


Method Summary
static void insertHolesInPolygonOutline(List<VectorXZ> polygonOutline, Collection<SimplePolygonXZ> holes)
          inserts multiple holes into a polygon outline using insertHoleInPolygonOutline(List, SimplePolygonXZ, List) TODO: public for debugging purposes
static List<TriangleXZ> triangulate(SimplePolygonXZ polygon, Collection<SimplePolygonXZ> holes)
          triangulates a two-dimensional polygon by creating a simple polygon first (integrating holes into the polygon outline), then using Ear Clipping on that simple polygon.
 
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)
triangulates a two-dimensional polygon by creating a simple polygon first (integrating holes into the polygon outline), then using Ear Clipping on that simple polygon.


insertHolesInPolygonOutline

public static void insertHolesInPolygonOutline(List<VectorXZ> polygonOutline,
                                               Collection<SimplePolygonXZ> holes)
inserts multiple holes into a polygon outline using insertHoleInPolygonOutline(List, SimplePolygonXZ, List) TODO: public for debugging purposes