[Talk-de] Algorithmus für effiziente PLZ-Gebiete gesucht

[Jochen Topf]

On Wed, Oct 28, 2009 at 10:28:08AM +0100, marcus.wolschon at googlemail.com wrote:
> War das langsamer das Errechnen und speichern eines Voronoi-Diagramms oder
> die Abfrage eines nearest neighbor?

Das läßt sich ja so nicht vergleichen. Ich wollte ja die PLZ-Polygone haben.
Da hab ich ja keinen anderen Weg.

Wenn Du nur zu einem bekannten Punkt den nearest neighbors brauchst, bin ich
eigentlich ziemlich sicher, dass das schneller ist, den so zu berechnen, als
erst das Voronoi-Diagramm zu bauen.

Jochen
-- 
Jochen Topf  jochen at remote.org  http://www.remote.org/jochen/  +49-721-388298