Advertisement

Delone-Triangulierungen

Auszug

Die Nützlichkeit von Voronoi-Diagrammen hatten wir uns ja bereits anhand der Anwendung in Abschnitt 6.5 vor Augen geführt. Tatsache ist aber, dass die in Voronoi-Diagrammen ausgedrückten Nachbarschaftsbeziehungen von Punkten untereinander für viele Anwendungen in dualer Form benötigt werden. Dies führt zum Konzept der Delone-Zerlegung (der konvexen Hülle) einer Punktmenge. Eine beispielhafte Anwendung wird in Kapitel 11 diskutiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden 2008

Personalised recommendations