Re: determing the inside of a set of points
From: Andreas Kahari (ak+usenet_at_freeshell.org)
Date: Wed, 12 Nov 2003 23:06:36 +0000 (UTC)
In article <firstname.lastname@example.org>, 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