Path: utzoo!utgpu!water!watmath!clyde!att!osu-cis!tut.cis.ohio-state.edu!bloom-beacon!mit-eddie!uw-beaver!apollo!marc
From: marc@apollo.uucp (Marc Gibian)
Newsgroups: comp.graphics
Subject: Request for selection alorithms
Message-ID: <3d2202bd.fed5@apollo.uucp>
Date: 8 Jul 88 20:46:00 GMT
Organization: Apollo Computer, Chelmsford, Mass.
Lines: 29

I am developing an interactive graphical user interface.  One
of the things I need to support is the selection of lines and
shapes by positioning a locator (usually the mouse) on the object
to be selected and pressing a button.  The program then calculates
whether the locator is pointing to a unique object.  I have primitive
algorithms for determining if the locator is pointing to lines and
circles, but I am not very happy with them, particularly the line
algorithm.  It would be most helpful if you could -MAIL- me your
favorite algorithm to detect the locators presence in or near objects
of the following types:

1.  Line

2.  Circle

3.  Square

4.  Rectangle

5.  Parallelogram

6.  Triangle

Thanks everyone for your help... If there is interest, I will be
happy to post a summary of responses.

Marc S. Gibian
email:  marc@apollo.uucp
 or     marc@apollo.com