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 Punkte welche eine PLZ haben mehrfach >> in den Speicher zu laden oder gleich nochmal Speicher in der >> Größenordnung >> dieser Punktmenge zu benötigen? > > Die Bonner Geoinformatiker können vielleicht helfen: > http://www.ikg.uni-bonn.de/vorlesungsarchiv/Diskrete_Mathematik_II/Folien/neuefolien_bmbf/druck1/matheII_6_druck1.pdf
Wie Voronoi-Diagramme gemeinhin konstruiert werden habe ich wie jeder Dipl.Inf gelernt. Momentan bevorzuge ich den Weg einfach alle Punkte die eine PLZ im richtigen Staat haben zu sammeln und zu dem abgefragten Punkt einfach den mit geringster Entfernung von PostGIS heraus suchen zu lassen. Ist garnicht nötig wie Polygone im Vorfeld zu berechnen. Schliesslich werden sie nie als solche angezeigt. Gruss, Marcus _______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
