Punkt in Polygon

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

**igel457**

versuch mal das hier:

http://www.coding-board.de/board/sho...6002#post96002

**Khabarakh**

Punkt in Polygon
...

Punkt in Polygon

Punkt in Polygon

Re: Punkt in Polygon

Re: Punkt in Polygon

Forumregeln

runger (Gast) n/a Beiträge	#1 Punkt in Polygon 12. Feb 2006, 17: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
	Zitat

igel457 Registriert seit: 31. Aug 2005 1.622 Beiträge FreePascal / Lazarus	#2 Re: Punkt in Polygon 12. Feb 2006, 17:29 versuch mal das hier: http://www.coding-board.de/board/sho...6002#post96002 Andreas "Sollen sich auch alle schämen, die gedankenlos sich der Wunder der Wissenschaft und Technik bedienen, und nicht mehr davon geistig erfasst haben als die Kuh von der Botanik der Pflanzen, die sie mit Wohlbehagen frisst." - Albert Einstein
	Zitat

Khabarakh Registriert seit: 18. Aug 2004 Ort: Brackenheim VS08 Pro 2.876 Beiträge	#3 Re: Punkt in Polygon 12. Feb 2006, 17:35 Punkt in Polygon ... Sebastian Moderator in der EE
	Zitat