scipy.spatial.SphericalVoronoi.

sort_vertices_of_regions

SphericalVoronoi.sort_vertices_of_regions()

对顶点索引进行排序，使其按（逆）时针顺序排列。

引发:

TypeError

如果点不是三维的。

说明

对于 regions 中的每个区域，它会排序 Voronoi 顶点的索引，使得到的点围绕生成点按顺时针或逆时针顺序排列。

其做法如下：回想一下，regions 中的第 n 个区域包围着 points 中的第 n 个生成器，并且 vertices 中的第 k 个 Voronoi 顶点是 self._simplices 中第 k 个三角形的外心。对于每个区域 n，我们选择 self._simplices 中的第一个三角形（=Voronoi 顶点）和该三角形的一个不等于中心 n 的顶点。这些决定了该三角形的唯一邻居，然后将其选择为第二个三角形。第二个三角形将有一个不等于当前顶点或中心的唯一顶点。这决定了第二个三角形的唯一邻居，然后将其选择为第三个三角形，依此类推。我们遍历属于 points 中生成器的所有三角形（=Voronoi 顶点），并获得其周围区域的顶点的排序版本。