Geodätische Voronoidiagramme auf Parametrisierten Flächen

Richard Kunze, Leibniz Universität Hannover, diploma thesis
10/1997

Das Voronoidiagramm ist eine in der Computergeometrie als Hilfsmittel in vielen Bereichen wichtige und auch für sich betrachtet interessante Struktur. In der vorliegenden Arbeit wird ein Verfahren entwickelt, um Voronoidiagramme auf Flächen im Raum zu berechnen. Das klassische Voronoidiagramm wird hier in dem Sinne verallgemeinert, daß statt der euklidischen Metrik ein anderer, durch die Geometrie der Fläche bestimmter

Abstandsbegriff verwendet wird. Die Hauptaspekte der Arbeit sind: Entwicklung differentialgeometrischer Methoden zur Bestimmung einer medialen Kurve von zwei Punkten auf einer Fläche; Entwicklung eines Divide-and-Conquer-Verfahrens für die Berechnung geodätischer Voronoidiagramme.

Kontakt: Franz-Erich Wolter