Lexikon der Mathematik: Voronoi-Diagramm
geometrische Struktur, die ursprünglich zur Behandlung von Problemen im Kontext quadratischer Formen eingeführt wurde, heute aber meist Anwendungen in der geometrischen Datenverarbeitung hat.
Es sei {p1, …pn} eine Punktmenge im \({{\mathbb{R}}}^{d}\), und es bezeichne d(x, y) den Abstand zweier Punkte x und y. Jedem Punkt pi, i = 1, …n, wird durch die Vorschrift
\begin{eqnarray}{V}_{i}{\rm{\hspace{0.17em}}}:={\rm{\hspace{0.17em}}}\{p{\rm{\hspace{0.17em}}};{\rm{\hspace{0.17em}}}d(p,{p}_{i}){\rm{\hspace{0.17em}}}\le d(p,{p}_{j}){\rm{\hspace{0.17em}}}{\text{f}}{\rm{\ddot {u}}}{\text{r}}{\rm{\hspace{0.17em}}}j=1,\ldots {\rm{\hspace{0.17em}}},n\}{\rm{\}}{\rm{\hspace{0.17em}}}\end{eqnarray}
eine Punktmenge Vi zugeordnet. Dann nennt man die Menge {V1, …Vn} das von {p1, …pn} erzeugte Voronoi-Diagramm.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.