Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!randvax!ucla-an!stb!michael
From: michael@stb.info.com (Michael Gersten)
Newsgroups: comp.graphics
Subject: Help: Is a point inside a polygon?
Message-ID: <1990Jun15.065309.28277@stb.info.com>
Date: 15 Jun 90 06:53:09 GMT
Organization: The Serial Tree BBS, +1 213 397 3137
Lines: 21


I need a good algorithm to tell if a point is inside a polygon.
This polygon may not be convex, will be defined by a curve
drawn by a user with a mouse (so it can be very complex),
and otherwise be un-nicecy behaved.

In addition, I need an algorithm for shrinking a closed polygon
(that same hand drawn one) down to a point (i.e., given a curve,
come up with 3 or 4 smaller curves that are similar in shape,
inside the first one, and eventually shrink down to a small
circle, and then a dot at the center.)

(I'm doing a home version of Quantum from a few years ago).

Please reply by mail, I do not receive this group regularly.

		Michael
-- 
		Michael
michael@stb.info.com denwa!stb!michael anes.ucla.edu!stb!michael 
"Space is an illusion; disk space doubly so"