如何将路径转换为CGAL结构

Question

给出一条由以下语句组成的路径：

1. 动动
2. 列内托
3. 近径

如何将路径转换为CGAL::Polygon_with_holes_2列表

更具体一点。路径可以是符号串的轮廓线线性化的输出。例如，将文本字符串"xo“转换为这样的路径。这将导致3个不相连的闭多边形：

1. 与"x“对应的逆时针多边形
2. 与"o“对应的逆时针(几乎圆形)多边形
3. 与"o“中的洞相对应的顺时针路径(也几乎是圆形的，但较小)

如果我正确地理解了CGAL的文档，这可能作为两个CGAL::Polygon_with_holes2存储在CGAL中。但是，你如何用上面描述的三个多边形来构造这些给定的路径呢？这是否有方便的功能，还是我必须检查所有路径多边形的交叉交点？

Answer 1

您可以使用以下构造函数，它接受外部边界多边形(必须是逆时针方向的)和孔的范围(也是Polygon_2对象，但也是顺时针方向的)。

您可以使用二维点的范围来构造一个Polygon_2。