Results 1 to 3 of 3

Thread: point within a polygon?

  1. #1
    Junior Member Newbie
    Join Date
    Oct 2002
    Posts
    16

    point within a polygon?

    How can you determine if a point is inside a 4 sided polygon, when the shape of the polygon can be like so?

    ______________
    \ /
    \ /
    \ /
    | /
    | /
    | /
    | /
    | / | /
    | /
    |/

    apologies for drawing but i think its clear basically its if the polygon is convex? I think thats the right descriptor

  2. #2
    Senior Member Regular Contributor
    Join Date
    May 2002
    Location
    York, UK
    Posts
    128

    Re: point within a polygon?

    Well, your diagram was not clear ;(

    however, check out ..
    http://geometryalgorithms.com/algorithm_archive.htm

    Rob.

  3. #3
    Junior Member Newbie
    Join Date
    Oct 2002
    Posts
    16

    Re: point within a polygon?

    doh, the message board seems to have removed my spaces

Similar Threads

  1. Replies: 2
    Last Post: 11-20-2018, 02:20 AM
  2. how to check whether point was inside or outside of the polygon.
    By hellworld in forum OpenGL: Basic Coding
    Replies: 1
    Last Post: 11-17-2018, 09:54 AM
  3. Rotating a 2d polygon around a point.
    By Phoresis in forum OpenGL: Basic Coding
    Replies: 0
    Last Post: 03-08-2007, 09:48 AM
  4. point in a polygon
    By avis in forum OpenGL: General
    Replies: 2
    Last Post: 06-10-2006, 12:28 AM
  5. Is a point in a polygon
    By HairyFotr in forum OpenGL: General
    Replies: 1
    Last Post: 02-28-2004, 10:22 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Proudly hosted by Digital Ocean