CGAL 中的多边形操作是否使用具有重复边的多边形？

Question

我有一个这样的多边形：

{0}, {1}, {2}, {3},... 表示多边形上点的顺序。

我想知道CGAL polygon boolean set-operations 是否可以像这样使用多边形？

从user manual 开始，输入多边形必须简单或相对简单，才能使 CGAL 多边形布尔集操作起作用：

相对简单的多边形允许度数 >2 的顶点，但所有 它的边缘在它们的内部是不相交的。此外，它必须是 一个可定向的多边形。即当它被插入到一个安排中时 并且遍历了它的外边界，同一个面相邻所有 半边（在遍历过程中不跨越任何曲线）。 请注意，虽然多边形 C 与多边形 B 具有相同的曲线，但遍历 的曲线导致跨越先前遍历的曲线，并且 因此既不简单也不相对简单。

不确定它的真正含义，但我的猜测是多边形仍然（至少）相对简单，因此 CGAL 多边形布尔运算仍然有效......我说的对吗？

Answer 1

如果您查看user manual 中有效多边形的条件，您会发现输入多边形必须是简单的。你的不是，因为你有一个重复的边缘。