算法凹而不是自相交多邊形工會

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三角剖分。您還可以遍歷三角剖分的凸包，並在多邊形測試中使用一個點，例如使用射線方法。