org.osm2world.core.math.algorithms
public final class EarClippingTriangulationUtil extends Object
Modifier and Type | Method and Description |
---|---|
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.
|
public static final List<TriangleXZ> triangulate(SimplePolygonXZ polygon, Collection<SimplePolygonXZ> holes)
public static void insertHolesInPolygonOutline(List<VectorXZ> polygonOutline, Collection<SimplePolygonXZ> holes)
insertHoleInPolygonOutline(List, SimplePolygonXZ, List)
TODO: public for debugging purposes