Ich versuche mich gerade am Zeichnen von Voronoi-Diagrammen. Es ist doch richtig, dass die Begrenzungen immer Geraden sind!? Kann ich denn ein Voronoi-Diagramm zeichnen, indem ich für "nebeneinander liegende" Punkte in der Mitte der beiden Punkte eine "kleine" Gerade zeichne, die genau senkrecht auf der Verbindung der beiden Punkte liegt. Und wenn ich das für alle Punkte gemacht habe, verlängere ich diese "kleinen" Geraden so lange, bis sie eine andere schneiden.
Oder suche ich mir lieber immer für drei Punkte den Mittelpunkt des Kreises, auf dem genau diese drei Punkte liegen, und das ist dann eine Ecke einer Voronoi-Region? Allerdings scheint mir das etwas komplizierter zu sein.
Oder hat jemand einen guten Tipp, wie man so etwas am besten von Hand zeichnet?
Den Voro-Glide kenne ich, aber damit kann ich das auch nicht immer optimal überprüfen. Schließlich möchte ich ja nicht mit dem Stift auf dem Monitor rummalen.
![[]](/images/popup.gif){kind=small}
Voro-Glide
![[cap]](/images/smileys/cap.gif "[cap]"){kind=small}
