Mail Archives: djgpp/1998/03/27/17:39:21
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 -