從座標集邊界點

我有一套經緯度長點，從這一點我想提取形成邊界的點，我用凸凹的，但對於我的紫袍是不夠的因爲彙總只是返回形成多邊形的所有點都適合的最遠點，所以我需要所有形成peremiter的點，就像我附加的圖像一樣。我能做什麼？是否有某種包可以使用，而不是實現任何空間算法？謝謝從座標集邊界點

我懷疑你想被稱爲「凹殼」形狀：https://gis.stackexchange.com/questions/1200/what-are-definition-algorithms-and-practical-solutions-for-凹殼。 –

@Karlovalntin您首先需要明確定義何時將某個點視爲「邊界點」。換句話說，爲什麼您繪製「邊界周長」的特定多邊形而不是任何其他可能繪製的多邊形（不一定是凸形），還包括所有點？ – Stelios

我需要將所有可以符合多邊形邊界的點與最小面積相匹配。 – Karlovalentin

假設你有兩個列表LATS，LONGS中的所有點（緯度和經度），這個python片段可以做到這一點。 hullPoint將有一組可以繪製凸包的點。

import numpy as np 
from scipy.spatial import ConvexHull 
allPoints=np.column_stack((LATS,LONGS)) 
hullPoints = ConvexHull(allPoints)

2017-09-25 15:54:52

回答