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