计算二维空间中点的集合的最小凸包

匿名 (未验证) 提交于 2019-12-03 00:22:01
from scipy import spatial import numpy as np import matplotlib.pyplot as plt   np.random.seed(42) points2d=np.random.rand(10,2)#一组二维平面上的随机点 #convexHull计算包含N维空间中点的集合的最小凸包 ch2d=spatial.ConvexHull(points2d) #绘图 poly=plt.Polygon(points2d[ch2d.vertices],fill=None,lw=2,color='r',alpha=0.5) ax=plt.subplot(aspect='equal') plt.plot(points2d[:,0],points2d[:,1],'go') for i ,pos in enumerate(points2d):     plt.text(pos[0],pos[1],str(i),color='blue')   ax.add_artist(poly) plt.show()

ConvexHull.simplices是凸包每条边线的两个顶点在二维平面上的下标

ConvexHull.vertices是凸多边形的每个顶点在二维平面上的下标

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!