Expand description
Y-monotone subdivision of a Cartesian polygon.
Boost.Geometry has no monotone-partition entry. Every triangle is y-monotone, so the native ear-cut triangulation supplies a valid (though finer than maximal) monotone subdivision without introducing a second polygon-cutting kernel.
Functions§
- monotone_
subdivision - Subdivide a Cartesian polygon into y-monotone owned polygons.