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
Precedence: bulk

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