假设我有一个非简单的多边形,CGAL如何帮助我将它分成一组简单的多边形？
例如,给出由一系列2D点表示的多边形:
(1, 1) (1, -1) (-1, 1) (-1, -1)
我希望获得两个多边形;
(1, 1) (1, -1) (0, 0)
和
(0, 0) (-1, 1) (-1, -1)
这对CGAL来说可行吗？
cgal ×1