CGAL 中的多边形操作是否适用于具有重复边的多边形？
Is polygon operation in CGAL working with polygon that has duplicated edge?
我有一个这样的多边形：
{0}, {1}, {2}, {3},...表示多边形上点的序列。
我想知道 CGAL polygon boolean set-operations 是否可以像这样处理多边形？
从 user manual 开始，输入多边形必须简单或相对简单，才能使 CGAL 多边形布尔集合运算起作用：
A relatively simple polygon allows vertices with a degree >2, but all
of its edges are disjoint in their interior. Furthermore, it must be
an orientable polygon. Namely when it is inserted into an arrangement
and its outer boundary is traversed, the same face is adjacent to all
of the halfedges (no crossing over any curve during the traversal).
Note that while polygon C has the same curves as polygon B, traversal
of the curves leads to crossing over a previously traversed curve, and
is therefore neither simple nor relatively simple.
不确定它的真正含义，但我的猜测是多边形仍然（至少）相对简单，因此 CGAL 多边形布尔运算仍然有效...我说得对吗？
如果您查看 user manual 中有效多边形的条件，您会发现输入多边形必须很简单。你的不是，因为你有重复的优势。
我有一个这样的多边形：
{0}, {1}, {2}, {3},...表示多边形上点的序列。
我想知道 CGAL polygon boolean set-operations 是否可以像这样处理多边形？
从 user manual 开始，输入多边形必须简单或相对简单，才能使 CGAL 多边形布尔集合运算起作用：
A relatively simple polygon allows vertices with a degree >2, but all of its edges are disjoint in their interior. Furthermore, it must be an orientable polygon. Namely when it is inserted into an arrangement and its outer boundary is traversed, the same face is adjacent to all of the halfedges (no crossing over any curve during the traversal). Note that while polygon C has the same curves as polygon B, traversal of the curves leads to crossing over a previously traversed curve, and is therefore neither simple nor relatively simple.
不确定它的真正含义，但我的猜测是多边形仍然（至少）相对简单，因此 CGAL 多边形布尔运算仍然有效...我说得对吗？
如果您查看 user manual 中有效多边形的条件，您会发现输入多边形必须很简单。你的不是，因为你有重复的优势。