查找包圍一組點的邊界多邊形的區域

我在天空的一個圖上有一系列點。我想找到這些點佔據的區域。查找包圍一組點的邊界多邊形的區域

爲此，我需要找到包圍這些點的多邊形的頂點 - 將點轉換爲等面積投影，然後計算出該面積。

我已經寫出了所有的代碼，除了如何計算包含圖上點的多邊形的頂點之外。做這個的最好方式是什麼？

2015-08-28 Samuel

有一個在這個問題上沒有蟒蛇 –

一個辦法，找出包含這些點的凸多邊形是計算凸包。查找凸包算法。 –

您可以查看凸包算法。它們可用於確定包含所有這些元素的最小多邊形。看看這個：http://geomalgorithms.com/a10-_hull-1.html – Slimu

我想你要尋找的是找到一個凸包一組給定的點。這DOC desrcibes不錯不錯：

2015-08-28 09:22:06

參考是一個凸包，不幸的是劃定的多邊形區域是一個凹包，這是不同的，並不容易計算。 – 2015-08-28 09:59:19

這個問題和提到的算法似乎相關：http://stackoverflow.com/questions/41268547/estimating-an-area-of-an-image-generated-by-a-set-of-points-alpha-shapes – user1834164

回答