检查 CGAL 中两个带孔的多边形是否相等
Checking for equality of two polygons with holes in CGAL
我确定库中一定有我可以使用的东西，但我找不到。任何帮助将不胜感激。
谢谢。
在 4.8 版中，Polygon_with_holes_2 和 General_polygon_with_holes_2 都没有相等运算符。但是，您可以计算它们的对称差异。
或者，如果你关心性能，你可以比较外部边界（如果存在）；然后，得到，比如说，两个有孔的多边形的每个孔的最左边的顶点，把它们放在两个序列中，分别排序，比较。
如果您非常在意性能，可以在全面比较之前先比较边界框。
请注意，Polygon_2 虽然有等式 ('==')、left() 和 bbox() 运算符。
我确定库中一定有我可以使用的东西，但我找不到。任何帮助将不胜感激。 谢谢。
在 4.8 版中，Polygon_with_holes_2 和 General_polygon_with_holes_2 都没有相等运算符。但是，您可以计算它们的对称差异。
或者，如果你关心性能，你可以比较外部边界（如果存在）；然后，得到，比如说，两个有孔的多边形的每个孔的最左边的顶点，把它们放在两个序列中，分别排序，比较。
如果您非常在意性能，可以在全面比较之前先比较边界框。
请注意，Polygon_2 虽然有等式 ('==')、left() 和 bbox() 运算符。