Module triangulate_earcut 

Native ear-clipping triangulation for Cartesian polygons.

Boost.Geometry has no triangulation entry. This implementation follows the classic Meisters ear-clipping method, using the adaptive exact-sign geometry_coords::precise_math::orient2d predicate for every turn test. Interior rings are connected to the exterior by non-crossing visibility bridges before clipping.

Functions

triangulate_earcut

Triangulate a Cartesian polygon into owned clockwise, closed stock polygons.