HE_Mesh  5.1.2
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_Point > pointlist, final List< WB_Polygon > accumulator)
 
static boolean isVisible (final List< WB_Point > 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_Point 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>
static boolean wblut.geom.WB_PolygonDecomposer.isVisible ( final List< WB_Point pointlist,
final int  i,
final int  j 
)
staticprivate

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: