[Talk-de] Mal ganz anders

[qbert biker]

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