scipy.spatial.SphericalVoronoi.

sort_vertices_of_regions

SphericalVoronoi.sort_vertices_of_regions()

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

Raises:

类型错误

如果这些点不是三维的。

注释

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

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