# 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 ]