US 5,491,494 AGranted

Pick correlation

AssigneeInternational Business Machines Corporation

InventorsKevin B. Cornett, Edward F. Mark

Life of this patent

Estimating the term…

Loading patent…

Abstract

A pick correlation method, comprises the steps of displaying a pick marker on a display screen; directing the pick marker at an image on the display screen, the image comprising at least one line primitive, and the pick marker having a pick window corresponding thereto; subjecting the at least one line primitive to a trivial test, whereby the at least one line primitive can be trivially tested by the trivial test if the at least one line primitive has both of its end-points outside of the same extended edge of the rectangular shaped pick window and, if successfully tested by the trivial test, accepting or rejecting the at least one line primitive in accordance with the results of the trivial test; and if the at least one line primitive cannot be trivially tested, subjecting the at least one line primitive to a non-trivial test which does not require performing floating point operations, and accepting or rejecting the at least one line primitive in accordance with the results of the non-trivial test.

In a computer graphics system, a method of selecting an object from a plurality of objects displayed on a computer graphics display in response to a user initiated pick selection, each of said plurality of objects comprising at least one line primitive having end-point coordinates, said method comprising the steps of:

(a) displaying a pick marker in a first position on said computer graphics display of said computer graphics system, said pick marker having a rectangular shaped pick window corresponding thereto;
(b) providing an input device for controlling movement of said pick marker within said computer graphics display;
(c) manipulating said input device for repositioning said pick marker to a second position within said computer graphics display, such that said pick marker is directed at a selected one of said plurality of objects displayed on said computer graphics display;
(d) inputting with said input device a signal effectuating selection of said selected object, wherein the selection is determined according to the steps of:
subjecting each line primitive of each object displayed on said computer graphics display to a trivial test, whereby said trivial test is capable of testing line primitives having both end-points outside of the same extended edge of said rectangular shaped pick window, and accepting or rejecting line primitives in accordance with the results of said trivial test;
subjecting line primitives which are incapable of being tested by said trivial test to a non-trivial test, said non-trivial test comprising the steps of transforming the coordinates of said rectangular shaped pick window such that its center is at the origin coordinates and transforming the coordinates of the line primitive in accordance with and relative to the transformed coordinates of said rectangular shaped pick window, comparing a threshold value based on end-point coordinates of the line primitive with a product-sum based on the height and width of said rectangular shaped pick window and end-point coordinates of the line primitive, and accepting the line primitive if the threshold value is less than or equal to the product-sum;
and
(e) subjecting the object corresponding to line primitives accepted during said trivial or non-trivial test to further computer processing.

5 more elements

Abstract

Claims7