Re: determing the inside of a set of points

From: Andreas Kahari (
Date: 11/13/03

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

In article <boudk5$v41$>, 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:

Andreas Kähäri