Hallo, > (Noch nicht umgesetzte Optimierungs-Idee - ermittle zunaechst das > groesste Rechteck, das noch innerhalb des Polygons liegt, und pruefe > jeden Punkt des Planet-Files zunaechst auf "liegt im aeusseren", wenn > ja, dann auf "liegt im inneren" und nur wenn nein, dann auf "liegt im > Polygon".)
Das ist jetzt gemein - genau diese Lösung hab ich in der letzten 'Münchner Runde' auch schon diskutiert ;) Hab auch noch ein paar Verfeinerungen parat, z.B. dass man innen mehr als ein Rechteck nimmt, wenn das Polygon allzu krumm ist. Die andere ist, dass man aus den inneren Rechteckseiten und Polygonabschnitten kleinere Teilpolygone erstellt und dann auf die testet. Ist in Arbeit und wird kommen - relativ bald die schnelle Selektion auf ein Rechteck, z.B. um den Datenwust in den USA rauszufiltern. Grüsse Hubert -- Der GMX SmartSurfer hilft bis zu 70% Ihrer Onlinekosten zu sparen! Ideal für Modem und ISDN: http://www.gmx.net/de/go/smartsurfer _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-de
