Voronoi-Diagramm

Welche Stadt soll das Windrad W mit Energie versorgen, wenn die Stromleitung möglichst kurz sein soll?

Blende die Grenzen der Versorgungsgebiete ein.
Verändere den Standort von W.
Verändere die Position der Städte.

Wie erhält man die Grenzen der Versorgungsgebiete?

Die Grenzlinien verlaufen entlang der Mittelsenkrechten zwischen den Städten. Ihre Schnittpunkte sind die Ecken der Versorgungsgebiete.

Bei einer vorgegebenen Menge an Zentren ist die Voronoi-Region eines Zentrums die Menge aller Punkte, die dem Zentrum näher liegen als jedem anderen Zentrum.