CGAL实现多边形凸分解
凹多边形的处理往往比较复杂,难以使用,所以我们往往需要将非凸多边形,甚至带空洞(Hole)的多边形拆解为凸多边形。
下图为带空洞的多边形(Polygon With Hole)。
我们的目标是使用CGAL将其分解(decompose)为如下的多个凸多边形。
1. CGAL中的凸分解(Decompose)
CGAL中提供了Polygon和PolygonWithHole两大类凸分解的方法。
PolygonConvexDecomposition_2
Read More
CGAL::Small_side_angle_bisector_decomposition_2<Kern[......]