🚀 go-pugleaf

On Mon, 19 Oct 1998 21:54:49 +0200, "Arnaud Fietzke"
<arnaud.fietzke@provi.de> wrote:

>Hallo,
>
>kann mir jemand sagen, wie ich feststellen kann, ob ein Punkt sich innerhalb
>einer unregelm�ssigen Fl�che befindet, von der ich nur die Koordinaten der
>Eckpunkte kenne?
>
Ja, kann ich. 
Nimm eine beliebige Gerade (am besten parallel zur x-Achse, gibt
weniger Rechnung) auf der der Testpunkt liegt. Diese Gerade schneidest
du mit den Geraden, die von den paarweise benachbarten Punkten deines
Polygons gebildet werden. Am besten du stellst alle Geraden in
Parameterdarstellung dar, wenn dann der Schnittpunkt zwischen 0 und 1
liegt, so weisst du, dass sich die Geraden im relevanten Abschnitt
schneiden. Wie oft sich die Geraden deines Polygons mit deiner
Testgeraden im relevanten Abschnitt schneiden, das zaehltst du.
Ist diese Anzahl ungerade, so liegt dein Punkt innerhalb deines
Polygons, ist sie gerade, so liegt dein Punkt ausserhalb.
Wenn dich die Formeln interessieren, so kann ich dir die auch liefern.
Dieses Verfahren geht bei beliebigen Polygonen; ob konvex,konkav ist
egal.  
>Danke,
>Arnaud
Viel Spass weiterhin
Rolf
>