michael@stb.info.com (Michael Gersten) (06/15/90)
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"