Algorithm 凹面非自交多边形并集算法

我有两个阵列：

变量polygon1:[CGPoint]=[]
变量polygon2:[CGPoint]=[]

我恭敬地在阵列的二维平面上捕获了以下点：

多基因1：

（175.5225.5） (140.0,200.5) (130.5,194.0) (129.5,192.0) (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.5225.0）

我想合并多边形。多边形可以是凹面的，没有孔，并且从不自交。我应该使用哪种算法

---

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