相关疑难解决方法(0)

我正在开发一个应用程序,我需要能够组合用户绘制的两个重叠的任意形状.这将是两种形状上的联盟操作.得到的形状将是两个重叠形状的轮廓.

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

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

我一直在阅读关于多边形的布尔运算的维基百科,其中提到了扫描线算法,但是我无法在此与我的目标之间建立联系,唉,我不是数学家.

我正在使用ActionScript 3开发应用程序,但我熟悉C#,Java,我可以通过C和C++来选择.