Auszug
Gegeben sei eine endliche Punktmenge S in ℝn. Da S kompakt ist, gibt es zu jedem Punkt x ∈ ℝn einen bezüglich der euklidischen Norm ‖·‖ nächsten Punkt aus S, der aber im Allgemeinen nicht eindeutig bestimmt ist. Die Menge aller Punkte, die einen festen Punkt s ∈ S als nächsten „Nachbarn“ hat, ist ein Polyeder. Diese Zuordnung induziert eine Zerlegung von ℝn in polyedrische „Regionen“, das Voronoi-Diagramm von S. Für zahlreiche Anwendungen der algorithmischen Geometrie ist dieses Konzept der Ausgangspunkt aller Überlegungen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Voronoi-Diagramme. In: Algorithmische Geometrie. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9440-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9440-3_6
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0281-1
Online ISBN: 978-3-8348-9440-3
eBook Packages: Life Science and Basic Disciplines (German Language)