<p>我有一个点的列表,我试图在python中生成凸层。在</p>
<p>目前我只使用以下方法:</p>
<pre><code>def convex_layers(points):
points = sorted(set(points))
layers = []
while points:
#Create the next convex hull
hull = convex_hull(points)
#Create the new list of points
for point in hull:
points.remove(point)
#Update the list of layers
layers.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>(hull)
return layers
</code></pre>
<p>这只是一次创建一个凸面外壳。虽然它是有效的,但似乎很像是简单地通过重复加法来实现乘法。所以我要问的是,有没有一种更有效的算法,专门用于从一组点创建凸层</p>