由路径定义的两个多边形的联合

Question

我有两个多边形，由一系列点定义：

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

我希望找到他们的联盟，用同样的形式表达。

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

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

Answer 1

你可以试试安格斯约翰逊的Clipper图书馆。它可以与C ++，C＃和Delphi一起使用。