How can I detect if a point is inside a polygon (without regions)

David Br?nnvall

Delphi Developer

Sat, 18 Aug 2001 03:00:00 GMT

How can I detect if a point is inside a polygon (without regions)

How can I detect if a point is inside a polygon?

I have to port the delphi-code to java later, so I can't use the
region-functions!

thanks.

Earl F. Glyn

Delphi Developer

Sat, 18 Aug 2001 03:00:00 GMT

Re:How can I detect if a point is inside a polygon (without regions)

Quote

David Br?nnvall wrote in message <7bgsvb$k8...@cubacola.tninet.se>...
>How can I detect if a point is inside a polygon?
>I have to port the delphi-code to java later, so I can't use the
>region-functions!

Take a look at this (non-Delphi) link:
http://exaflop.org/docs/naifgfx/naifpip.html

Find the above link on my (non-Delphi) graphics page Algorithms section:
www.efg2.com/lab/library/graphics.htm

Also, I think there is a description of various point in triangle and point in polygon algorithms in Graphics Gems IV. Find Amazon
links to the whole Graphics Gems series at
www.efg2.com/lab/TechBooks/ComputerGraphics.htm

efg
_________________________________
efg's Computer Lab: www.efg2.com/lab
Delphi Books: www.efg2.com/lab/TechBooks/Delphi.htm

Earl F. Glynn E-Mail: EarlGl...@att.net
Overland Park, KS USA

Other Threads

1. Is point inside region algorithm...

2. is point inside the polygon

3. Detecting whether a point lies within a polygon

4. Point in Polygon WINDING without GDI

5. Determinate if a point is in a polygon (Without the Windows API)

6. Polygon inside polygon

7. Segment inside polygon, and Segment inside cube.

8. Polygon clipping region problem.

9. Fill region/polygon with bitmap larger than 8x8 pixcels

10. OpenGL associate texture region and selected point of object