sort_vertices_of_regions#
- SphericalVoronoi.sort_vertices_of_regions()[Quelle]#
Sortiert die Indizes der Vertices so, dass sie (gegen)uhrzeigersinn geordnet sind.
- Löst aus:
- TypeError
Wenn die Punkte nicht dreidimensional sind.
Hinweise
Für jede Region in `regions` werden die Indizes der Voronoi-Vertices so sortiert, dass die resultierenden Punkte im Uhrzeigersinn oder gegen den Uhrzeigersinn um den Generatorpunkt angeordnet sind.
Dies geschieht wie folgt: Man beachte, dass die n-te Region in `regions` den n-ten Generator in `points` umgibt und dass der k-te Voronoi-Vertex in `vertices` der Umkreismittelpunkt des k-ten Dreiecks in `self._simplices` ist. Für jede Region n wählen wir das erste Dreieck (= Voronoi-Vertex) in `self._simplices` und einen Vertex dieses Dreiecks, der nicht das Zentrum n ist. Diese bestimmen einen eindeutigen Nachbarn dieses Dreiecks, der dann als zweites Dreieck gewählt wird. Das zweite Dreieck hat einen eindeutigen Vertex, der nicht der aktuelle Vertex oder das Zentrum ist. Dies bestimmt einen eindeutigen Nachbarn des zweiten Dreiecks, der dann als drittes Dreieck usw. gewählt wird. Wir gehen durch alle Dreiecke (= Voronoi-Vertices), die zum Generator in `points` gehören, und erhalten eine sortierte Version der Vertices seiner umgebenden Region.