Re: determing the inside of a set of points
From: Andreas Kahari (ak+usenet_at_freeshell.org)
Date: 11/13/03
 Next message: You Are Right: "gethostbyname()"
 Previous message: Adrian Quiller: "determing the inside of a set of points"
 In reply to: Adrian Quiller: "determing the inside of a set of points"
 Next in thread: Carl G.: "Re: determing the inside of a set of points"
 Reply: Carl G.: "Re: determing the inside of a set of points"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
 Next message: You Are Right: "gethostbyname()"
 Previous message: Adrian Quiller: "determing the inside of a set of points"
 In reply to: Adrian Quiller: "determing the inside of a set of points"
 Next in thread: Carl G.: "Re: determing the inside of a set of points"
 Reply: Carl G.: "Re: determing the inside of a set of points"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
