标签： c++ macos triangulation cgal delaunay
为了得到凹多边形的三角剖分，我在输入多边形上使用CGAL::approx_convex_partition_2，然后在每个生成的多边形上计算CGAL::Constrained_Delaunay_triangulation_2。
CGAL::approx_convex_partition_2
CGAL::Constrained_Delaunay_triangulation_2
一切都很好，除了CGAL分区功能不接受自相交多边形。
在我的程序的先前版本（没有CGAL）中，我使用Clipper从自相交的多边形中获取简单的多边形。
CGAL中是否有函数或代码片段来获取多边形的交点并从这些点构建新的简单多边形？