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 頂點），並獲得其周圍區域的頂點的排序版本。