Bestimmen ob Punkt im Polygon

[mailme]

Hallo,

gibt es effektive Methoden zur Bestimmung, ob ein Punkt mit den Koordinaten x/y innerhalb eines Polygons (mit relativ vielen Punkten, z. B. Umriss eines Landes auf einer Landkarte etc.) liegt?


Danke im Voraus!

[mephisto111]

Point in polygon

Hallo mailme,

guck mal hier:

Point in polygon - Wikipedia, the free encyclopedia

[Quetschi]

Falls du dafür ohnehin mit einer (mySql-)DB arbeitest:

MySQL :: MySQL 5.0 Reference Manual :: 11.16 Spatial Extensions