算法凹而不是自相交多边形工会

Question

我有两个阵列：

VAR polygon1：[CGPoint] = []
VAR polygon2：[CGPoint] = []

我已经捕获

polygon1：

（175.5,225.5） （140.0,200.5） （130.5,194.0） （129.5,192.0）在尊敬阵列的2D平面以下几点（148.5,184.5） （182.5,174.0） （186.0,176.5） （175.5,225.5）

polygon2：

（141.5,225.0） （141.5,218.5） （141.5,178.0 ） （140.0,149.0） （155.5,151.0） （172.5,164.5） （163.0,192.5） （141.5,225.0）

我想多边形结合起来。多边形可以是凹的，没有孔，也不会自相交。我应该使用哪种算法？

Answer 1

你可以尝试阿尔法形状。基本上它是一个没有超过alpha的边的delaunay三角剖分。您还可以遍历三角剖分的凸包，并在多边形测试中使用一个点，例如使用射线方法。