Punkt in Polygon
12. Feb 2006, 16:26
Hallo,
gibt es irgendeine Routine oder ein Verfahren mit dem man feststellen kann ob ein Punkt innerhalb eines geschlossenen Polygons liegt?
Problem:
Ich benutze floodfill um eine Fläche zu füllen. Dafür benötige ich einen Punkt innerhalb des Polygons.
Beknnt ist, dass das Polygon geschlossen ist und sich die Kantenlinien nicht schneiden.
Rainer
|