scipy.spatial.SphericalVoronoi.sort_vertices_of_regions

SphericalVoronoi.sort_vertices_of_regions()[源代码]

按(逆时针)顺序对顶点的索引进行排序。

加薪
TypeError

如果这些点不是三维的。

注意事项

对于区域中的每个区域,它会对Voronoi顶点的索引进行排序,以便生成的点围绕生成点按顺时针或逆时针顺序排列。

这是按如下方式完成的:回想一下,区域中的第n个区域以点为单位围绕着第n个生成器,并且顶点中的第k个Voronoi顶点是self._simplices中第k个三角形的外心。对于每个区域n,我们选择Self._simplices中的第一个三角形(=Voronoi vertex)和该三角形的一个不等于中心n的顶点,这确定了该三角形的唯一邻居,然后该三角形被选为第二个三角形。第二个三角形将有一个不等于当前顶点或中心的唯一顶点。这将确定第二个三角形的唯一邻居,然后将其选择为第三个三角形,依此类推。我们按点遍历属于生成器的所有三角形(=Voronoi顶点),并获得其周围区域的顶点的排序版本。