Re: determing the inside of a set of points

From: Andreas Kahari (ak+usenet_at_freeshell.org)
Date: 11/13/03


Date: Wed, 12 Nov 2003 23:06:36 +0000 (UTC)

In article <boudk5$v41$2@news.fas.harvard.edu>, Adrian Quiller wrote:
> I've got a list of points (in x,y form) that are the corners of a polygon,
> in order. It's not necessarily a convex polygon. Is there a standard
> algorithm for determining whether a given point is "inside" or "outside"
> the polygon? All this takes place in the plane... For practical
> purposes, an algorithm is ok if it can handle up to 7 points decently.

Google is your friend:

    http://www.google.com/search?q=inside+outside+polygon

-- 
Andreas Kähäri


Relevant Pages

  • Re: determing the inside of a set of points
    ... Adrian Quiller wrote: ... It's not necessarily a convex polygon. ... an algorithm is ok if it ... Covered adequately in Sedgewicks "Algorithms ". ...
    (comp.programming)
  • Re: Is Sean....er....Gay?
    ... Then before Sean and his friend could make amends, ... mishap not a love triangle but a polygon. ...
    (rec.music.beatles)