回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>我试着用scipy(0.10.1)来快速绘制凸面外壳。</p>
<p>我可以用下面的代码得到凸面外壳:</p>
<pre><code>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
</code></pre>
<p>结果数组如下所示:</p>
<pre><code>[[56, 9], [16, 1], [56, 1], [55, 9], [53, 55], [53, 16]]
</code></pre>
<p>数字是顶点索引。我的问题是他们没有订购。我需要他们在CW或CCW的顺序,以便容易地可视化他们在KML。</p>
<p>有什么简单的方法可以让scipy.space计算出正确的顺时针顺序吗?</p>