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

Question

我有一个多边形：

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

我想知道CGAL polygon boolean set-operations是否适用于多边形？

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

  

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

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

Answer 1

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