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