開放層的凸殼

Question

我正在使用開放層。我有一組幾何點。我想找到這些幾何點的邊界，以便我可以創建一個輪廓。 在網上搜索後，我發現這被稱爲凸包。 openlayers對凸包也有內置支持嗎？

有一個算法「Gift wrapping algorithm」可以做這種事情。但我不清楚如何在openlayers中做到這一點？我是否需要爲此編寫自己的邏輯？

任何幫助將不勝感激。

Answer 1

不確定openlayers有沒有，但Andrew's algorithm可能是最容易的實現和效率的最佳選擇，如果沒有。