[Talk-de] Ersatz fuer Namefinder

[Tobias Wendorff]

marcus.wolschon at googlemail.com schrieb:
> Für Voronoi musst du die gesammte Welt verarbeiten. In vielen
> Fällen ist das nicht möglich und schon das Durchsuchen aller Nodes
> im Radius einer Stadt nach einem place-node kann zu teuer sein.

Yupp ... alleine schon bei tausenden von Hausnummern in Köln kann
dies einige Minuten dauern.

> b)
> Mit dem Algorithmus lässt sich bei sich ändernden Karten ein
> korrekter Index aller Ortschaften aufrechterhalten ohne auf
> mehr als die sich ändernden Elemente zu schauen. Insbesondere
> ist nur 1 Datenbankzugriff (kombiniertes Update/Insert-Komanto)
> nötig und keine aufwendige 2D-Area-Suche nach vorhandenen
> Ortschaften vor einem Update um die Form der Voronoi-Region
> zu ändern.

Hast Du den Algorithmus schon irgendwo implementiert? Ich würde
eventuell noch eine Gewichtung auf die Einwohnerzahl legen.

Aber ich könnte mir vorstellen, dass es in Agglomerationsräumen
eh zu Problemen kommt ... ob es jetzt Bochum oder Dortmund ist,
wissen viele Einwohner wohl selbst nicht :-)

> Fazit:
> Voronoi würde wohl funktionieren ist aber oft nicht praktikabel
> und bringt keinen den Aufwand an Bandbreite, Speicherplatz,
> Arbeitspeicher und nicht zu letze Rechenzeit rechtfertigenden
> Mehrwert.

Also bleibt wohl nur die Möglichkeit: Dortmund, nördlich von
Schwerte? :-)