DelaunayTriangulation ist eine interaktive Desktop-Anwendung zur Visualisierung der Delaunay-Triangulierung auf zufallsgenerierten Punktmengen. Ersichtlich sind ebenfalls die Umkreise, das Voronoi-Diagramm und die konvexe Hülle.

Überblick

Avalonia-Desktop-App auf Basis von .NET 10, C#
Visualisierung mehrerer Triangulations- und Vergleichsmodi
Konfigurierbare Punktanzahl, Mindestabstand und Animationsgeschwindigkeit
Ein- und ausblendbare Darstellung für Punkte, Dreiecke, Umkreise, Voronoi-Diagramm und konvexe Hülle
Pan und Zoom direkt im Zeichenbereich
Abbruch laufender Generierung und Umschalten zwischen hellem und dunklem Theme

Enthaltene Modi

BowyerWatson: eigene inkrementelle Delaunay-Implementierung; erzeugt zusätzlich Umkreise, Voronoi-Diagramm und konvexe Hülle
Delaunay (Delaunator): bibliotheksgestützter Vergleichsmodus mit Delaunator
Demonstration: feste, didaktische Schrittfolge zur Veranschaulichung des Delaunay-Kriteriums
Connect Points: verbindet Punkte sukzessive anhand lokaler Nachbarschaft
ConnectPointsV2: verbindet Punktpaare vollständig
Nearest Triangle: einfacher Triangulationsansatz als Vergleichsmodus

Die letzten drei Varianten sind eher experimentell und dienen primär dem visuellen Vergleich mit den eigentlichen Delaunay-Modi.

Bedienung

Punktanzahl, Mindestabstand und Generierungsverzögerung einstellen.
Sichtbare Ebenen im linken Panel auswählen.
Einen Algorithmus bzw. Modus auswählen oder Standardauswahl belassen.
Generate ausführen, mit Cancel abbrechbar.
Mit dem Mausrad zoomen und mit gedrückter linker Maustaste im Canvas verschieben.

Relevante Dateien

DelaunayTriangulation/ViewModels/MainWindowViewModel.cs: Generierung, Algorithmen und Visualisierungslogik
DelaunayTriangulation/Views/MainWindow.axaml: Oberfläche und Steuerelemente
DelaunayTriangulation/Views/MainWindow.axaml.cs: Pan- und Zoom-Verhalten
DelaunayTriangulation/Models/Geometries.cs: Geometrieklassen für Punkte, Kanten, Kreise und Dreiecke