增強幾何：從多個點組成多邊形

Question

我正在編碼物理模擬，並且在完成動態部分之後，我想使用一些幾何工具來分析我的系統。這些有趣的部分是形成不同閉合環路（或多邊形）的幾組點。我參數化的方式使得真的很難（至少對我來說）將這些循環彼此分開。我非常有信心使用增強幾何庫來處理這些數據的幾何操作，這就是爲什麼我正在考慮將所有這些點形成多邊形在一個增強幾何對象（或簡單的向量）中，我在尋找對於一種將它們分開的方法，使用這樣一個事實，即指向太遠的點不能成爲同一個多邊形的一部分，然後形成幾個多邊形，我將分別進行操作。

到目前爲止，我還沒有操縱過很多的助推幾何，我不知道在它內部實現類似的東西是多麼的簡單/困難。是否有一些默認功能可以很好地用於這些任務。

我給你的希望我的照片我的程序來做：

謝謝！

Answer 1

您可以對點進行三角測量並移除最長邊緣。我將它用於我的凹殼算法：http://www.phpdevpad.de/geofence。