algorithm - 由路径定义的两个多边形的并集

Question

我有两个由点列表定义的多边形：

x1,y1; x2,y2; x3,y3; ...; xn,yn

我想找到他们的联合，以相同的形式表达。

假设这两个重叠没有留下孔是可以接受的。更好的是，一般来说，允许两个多边形有孔但要填充它们。

在这个应用程序中，速度并不重要；低效的算法/实现会很好。我对任何类型的答案持开放态度：解决任务、算法或代码的库。

Answer 1

你可以试试Angus Johnson 的Clipper库。它可以与 C++、C# 和 Delphi 一起使用。