HE_Mesh  6.0.1
wblut.geom.WB_PolygonDecomposer Class Reference

Static Public Member Functions

static List< WB_PolygondecomposePolygon2D (WB_Polygon polygon)
 

Static Private Member Functions

static void decomposePolygon (final List< WB_Coord > pointlist, final List< WB_Polygon > accumulator)
 
static void decomposePolygon (final WB_CoordCollection pointlist, final List< WB_Polygon > accumulator)
 
static boolean isVisible (final WB_CoordCollection pointlist, final int i, final int j)
 

Static Private Attributes

static WB_GeometryFactory gf = new WB_GeometryFactory()
 

Detailed Description

Mark Bayazit's algorithm for concave polygon decomposition https://mpen.ca/406/bayazit

Member Function Documentation

static void wblut.geom.WB_PolygonDecomposer.decomposePolygon ( final List< WB_Coord pointlist,
final List< WB_Polygon accumulator 
)
staticprivate
static List<WB_Polygon> wblut.geom.WB_PolygonDecomposer.decomposePolygon2D ( WB_Polygon  polygon)
static

Decompose the given polygon into a reasonably small number of convex polygons. Additional points can be introduced by the algorithm. There is no guarantee that the number of polygons is optimal.

Parameters
polygoninput polygon
Returns
List<WB_Polygon>

References wblut.geom.WB_GeometryFactory2D.createSimplePolygon(), wblut.geom.WB_PolygonDecomposer.decomposePolygon(), wblut.geom.WB_Polygon.getNumberOfShellPoints(), wblut.geom.WB_TriangleGenerator.getPoints(), and wblut.geom.WB_Polygon.isSimple().

Member Data Documentation

WB_GeometryFactory wblut.geom.WB_PolygonDecomposer.gf = new WB_GeometryFactory()
staticprivate

The documentation for this class was generated from the following file: