[comp.graphics] Request for selection alorithms

marc@apollo.uucp (Marc Gibian) (07/09/88)

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