从坐标集边界点

我有一套经纬度长点，从这一点我想提取形成边界的点，我用凸凹的，但对于我的紫袍是不够的因为汇总只是返回形成多边形的所有点都适合的最远点，所以我需要所有形成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

回答