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 顶点）以及该三角形的一个不等于中心 n 的顶点。这些确定了该三角形的唯一邻居，然后将其选择为第二个三角形。第二个三角形将有一个唯一的顶点，该顶点不等于当前顶点或中心。这确定了第二个三角形的唯一邻居，然后将其选择为第三个三角形，依此类推。我们遍历属于点中生成器的所有三角形（=Voronoi 顶点），并获得其周围区域的顶点的排序版本。