许多(超过两个)没有孔的多边形的联合
Pax*_*x0r 5 sorting algorithm geometry polygons
我创建没有孔的多边形联合.输入多边形没有孔,也应输出一个.我已经有了工作算法来找到两个多边形.但是如果超过两个则存在问题.因为联合不应该是不相交的多边形,当我尝试逐个计算它们的总和时我在这种情况下遇到问题:
然后多边形1遇到多边形2,联合是不相交的(因此我的算法不计算总和).在第二个循环ofc中它与第3和第4个多边形结合,但是输出与第2个多边形不同.那么有人知道这种快速而准确的算法吗？可能一个好主意是首先通过交叉点对多边形进行排序,但我不能想到任何快速算法,也不完全不确定它们应该如何排序.