如何将路径转换为 ​​CGAL 结构

Question

给定由以下语句组成的路径：

1. 移到
2. lineto
3. 关闭路径

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

更具体一点。该路径可以是一串字形的轮廓的线性化的输出。考虑例如文本字符串“xo”变成了这样的路径。这将导致 3 个不相交的封闭多边形：

1. 对应于“x”的逆时针多边形
2. 对应于“o”的逆时针（几乎是圆形）多边形
3. 与“o”中的孔相对应的顺时针（也几乎是圆形，但更小）路径

如果我正确理解 CGAL 的文档，这可能会作为两个 CGAL::Polygon_with_holes2 存储在 CGAL 中。但是，在给定上述三个多边形的路径的情况下，您如何构建这些？是否有一个方便的功能，还是我必须检查所有路径多边形的交叉路口？

Answer 1

您可以使用following constructor 获取外部边界多边形（必须是逆时针方向）和孔的范围（也是Polygon_2 对象，但顺时针方向）。

您可以使用一系列二维点构造Polygon_2。