math - 计算两个任意形状的并集

Question

我正在开发一个应用程序，我需要能够组合用户绘制的两个重叠的任意形状。这将是对两个形状的联合操作。最终的形状将是两个重叠形状的轮廓。

形状以顺时针方式存储为一系列点。

理想情况下，我想要一个算法，它将采用两个点 (x,y) 数组并返回结果形状的单个数组。

我一直在阅读维基百科 Boolean operations on polygons其中提到了 Sweep line algorithm但我无法将这与我的目标联系起来，唉，我不是数学家。

我正在用 ActionScript 3 开发应用程序，但我熟悉 C#、Java，并且我可以通过 C 和 C++ 选择自己的方式。

Answer 1

正确实现 bool 运算并非易事；幸运的是，有些库已经实现了这个功能。

你使用什么语言？如果是C++，看看CGAL ，计算几何算法库。