Re: [Talk-de] Algorithmus für effiziente PLZ-Geb iete gesucht

2009-10-27 Diskussionsfäden Tobias Wendorff
Marcus Wolschon schrieb: An Voronoi-Diagramme hab ich schon gedacht. Mittels des Divide and Conquer -Ansatzes sollte das gut zu parallelisieren sein. Nur wie macht man das ohne einen großteil aller Punkte welche eine PLZ haben mehrfach in den Speicher zu laden oder gleich nochmal Speicher in

Re: [Talk-de] Algorithmus für effiziente PLZ-Geb iete gesucht

2009-10-27 Diskussionsfäden marcus.wolschon
On Tue, 27 Oct 2009 13:19:24 +0100, Tobias Wendorff tobias.wendo...@uni-dortmund.de wrote: Marcus Wolschon schrieb: An Voronoi-Diagramme hab ich schon gedacht. Mittels des Divide and Conquer -Ansatzes sollte das gut zu parallelisieren sein. Nur wie macht man das ohne einen großteil aller

Re: [Talk-de] Algorithmus für effiziente PLZ-Geb iete gesucht

2009-10-27 Diskussionsfäden Tobias Wendorff
marcus.wolsc...@googlemail.com schrieb: Ist garnicht nötig wie Polygone im Vorfeld zu berechnen. Schliesslich werden sie nie als solche angezeigt. Wieso eigentlich nicht? Ich würde das zum Debuggung sehr sinnvoll finden. So könnte man die Daten nämlich auch mit anderen Karten überlagern und

Re: [Talk-de] Algorithmus für effiziente PLZ-Geb iete gesucht

2009-10-26 Diskussionsfäden Marcus Wolschon
2009/10/26 Tobias Wendorff tobias.wendo...@uni-dortmund.de: Am Mo, 26.10.2009, 14:16 schrieb Philipp Matthias Hahn: Und jetzt bitte nicht dir Frage, was ein Algorithmus oder eine konvexe Hülle ist :-) Nein, nein ;-) Ich habe aufgrund der Überschneidungen nur noch nie konvexe Hüllen,