[Mapserver-DE] Re: AW: Zentrumskoordinaten Polygon

[Prof. Franz-Josef Behr]

Um zu prüfen, ob ein Punkt innerhalb eines Polygons liegt, gibt es den 
sog. Point-in-Polygon-Algorithmus.

Falls jemand Source-Code benötigt: Ich habe verschiedene Varianten in C 
/ C++ sowie Fortran (eines meiner Erstlingswerke 1985 :-).

Die C-Sourcen sind evt. nicht vollständig getestet.

Um sich einen potentiellen Zentroid zu finden, beginnt man dann am 
"kleinsten" Punkt des Polygons und tastet sich dann schachbrettartig vor.


Mit freundlichen Grüßen / Regards / Cordialement

Franz-Josef Behr

--
------------------------------------------------------------------------
Do not request the victory from you, but courage.
If you withstand, you honour yourself and others.
                                 Stephen R. Covey
------------------------------------------------------------------------
Prof. Dr. Franz-Josef Behr - Home Office
Author of: Strategisches GIS-Management - http://www.gismngt.de
eMail: franz-josef.behr at hft-stuttgart.de
http://www.gis-news.de
Tel: 0721 / 453980-1 sowie 45 33 35
Fax: 0721 / 453980-7 sowie via web.de: 01212-5-12048213





-- 


Mit freundlichen Grüßen / Regards / Cordialement

Franz-Josef Behr

PS: Am 18 März sind "Aktuelle Themen aus der Geoinformatik" der 
Schwerpunkt unseres
5. Vermessungsingenieurtags an der HfT Stuttgart.
Programm und Onlineanmeldung sind unter www.gis.hft-stuttgart.de zu finden.
Eine verbilligte Anmeldung ist bis zum 1. März möglich.

--
------------------------------------------------------------------------
Do not request the victory from you, but courage.
If you withstand, you honour yourself and others.
                                 Stephen R. Covey
------------------------------------------------------------------------
Prof. Dr. Franz-Josef Behr - Home Office
Author of: Strategisches GIS-Management - http://www.gismngt.de
eMail: franz-josef.behr at hft-stuttgart.de
http://www.gis-news.de
Tel: 0721 / 453980-1 sowie 45 33 35
Fax: 0721 / 453980-7 sowie via web.de: 01212-5-12048213