检查CGAL中带孔的两个多边形是否相等

Question

我相信我可以使用库中的某些东西，但我找不到任何东西。任何帮助将不胜感激。 感谢。

Answer 1

在版本4.8中，Polygon_with_holes_2和General_polygon_with_holes_2都没有相等运算符。但是，您可以计算它们的对称差异。

或者，如果您关心性能，可以比较外部边界（如果存在）;然后，获取，说两个多边形的每个洞的最左边的顶点有孔，并将它们分别放在两个序列，排序和比较中。

如果你非常关心表现，你可以在完全比较之前与边界框的比较。

请注意，Polygon_2虽然具有相等（'=='），left（）和bbox（）运算符。