我正在尝试使用scipy(0.10.1)制作一个快速的可视化凸包的小工具。
我可以使用以下代码获取凸包:
vecs = [[-0.094218, 51.478927], [-0.09348, 51.479364], [-0.094218, 51.478927],
...
[-0.094218, 51.478927], [-0.094321, 51.479918], [-0.094218, 51.478927],
[-0.094222, 51.478837], [-0.094241, 51.478388], [-0.094108, 51.478116],
[-0.09445, 51.480279], [-0.094256, 51.478028], [-0.094326, 51.500511]]
hull = scipy.spatial.Delaunay(vecs).convex_hull
生成的数组如下所示:
[[56, 9], [16, 1], [56, 1], [55, 9], [53, 55], [53, 16]]
这些数字是顶点索引。我的问题是它们没有被排序。我需要它们按顺时针或逆时针的顺序排列,以便在KML中轻松可视化。
是否有简单的方法让scipy.spatial计算正确的顺时针顺序?