Voronoi-Diagramm (S.76)

[klwe]

Kann mir jemand das erklären, bitte. Danke.

[Plantschkuh!]

Was ist die Frage? Das Voronoi-Diagramm teilt den Raum in Zellen ein, zu jedem Punkt gehört eine Zelle. Landest du irgendwo in dieser Zelle, entscheidest du dich für den entsprechenden Punkt (das ist nämlich der, der dann am nächsten liegt).
Konstruieren kann man das ganze so, daß man zwischen je zwei benachbarten Punkten die optimale Entscheidungsgrenze zieht, also eine Gerade, die normal auf die Verbindung der beiden Punkte steht und von beiden gleich weit entfernt ist.

[klwe]

danke für die antwort und sorry, dass ich meine "frage" so unpräzise gestellt habe...