From:	"Steve Patton" <leaphe AT pemail DOT net>
Newsgroups:	comp.os.msdos.djgpp
Subject:	point inside polygon detection
Date:	Wed, 25 Mar 1998 19:16:18 -0700
Organization:	AT&T WorldNet Services
Lines:	15
Message-ID:	<6fce42$md4@bgtnsc02.worldnet.att.net>
NNTP-Posting-Host:	12.67.32.21
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp

Hi,

  Is there a quick easy way to detect whether a point lies within the
boundaries of a 2d polygon?  Right now I'm dealing with a four sided
polygon.  This shape could be a rectangle (at any rotation angle, or
distortion), trapazoid, etc, any 4 sided polygon.  This has to be checked a
LOT, so I would appreciate an efficient algorithm.  Source code is not
neccessary, if you can give me an idea, I can run with it.  Thanks!

--
-Steve
Personal : http://home.att.net/~pattonl
Business : http://home.att.net/~pattonl/digital_resources.htm

- Raw text -