Delaunay-Triangulierungen in zwei und drei Dimensionen

Inhaltsangabe:Einleitung: Das Voronoi-Diagramm und sein Dual, die Delaunay-Triangulierung, haben in vielen Gebieten der Naturwissenschaft und der Technik Anwendung gefunden, wie z.B. in der Kristallographie, in der Geographie und in der Metallurgie. Nachdem am Anfang dieses Jahrhunderts der russische Mathematiker Georges Voronoi Veröffentlichungen über die nach ihm benannte Struktur schrieb, verw...