|
Voronoi/Laguerre-Diagramm
|
|
Eine Menge M von Punkten Z (Zentren) in einem Raum (einer Ebene) definiert eine Zerlegung des Raumes (der Ebene) in Gebiete. Zum Gebiet,
das durch ein Zentrum Z der Menge M definiert ist, gehören alle Punkte, die bei Euklidischer Metrik näher an diesem Zentrum Z liegen
als an allen anderen Punkte der Ebene. Die Grenzen der Gebiete bilden das zur Punktmenge M gehörige Voronoi-Diagramm.
Ordnet man den Zentren Z ein Gewicht g≥0 zu und definiert durch pow(Y,(Z,g)=∥Y-Z∥²-g einen neuen Abstand der Punkte Y zu den Zentren Z zu,
so erhält man entsprechend das zur Menge M gehörige Laguerre-Diagramm. Beim Gewicht g=0 ist das Laguerre-Diagramm ein Voronoi-Diagramm.
|
|
|
|
|
Wähle Verteilung der Gewichte:
|
|
|
Wähle maximales Gewicht:
|
|
|
Wähle Anzahl der Zentren:
|
|
|
Darstellung:
Mit Nummern:
Mit Gewichtskreisen:
|
|
|
Animationen:
Geschwindigkeit
0% 100% |
|
|
|
|
|
|
|
|
Aktuell Zentren von
|
|
|
schwarz: Zentrum liegt im Gebiet grün: Zentrum liegt außerhalb des Gebietes rot: Zentrum hat kein Gebiet
|