Pick correlation

Details Pick correlation Pick correlation

1993-12-10

1996-01-09

Weldon, Ulysses

Computer graphics processing and selective visual display system

Plural physical display element control system

Display elements arranged in matrix

395134, G09G 500

Patent

active

054832586

ABSTRACT:
A method of pick correlation 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 diamond shaped pick window corresponding thereto; subjecting the line primitive to a trivial test, the trivial test comprising enclosing the diamond shaped pick window in a least enclosing rectangle, wherein the diamond shaped pick window and the rectangle have a common center point, and rejecting the line primitive if the line primitive has both of its end-points outside of the same extended edge of the rectangle; if the line primitive cannot be trivially tested, subjecting the line primitive to a non-trivial test which does not require performing floating point operations, and accepting or rejecting the line primitive in accordance with the results of the non-trivial test; and considering accepted line primitives as being selected for further processing.

REFERENCES:
patent: 4070710 (1978-01-01), Sukonick et al.
patent: 4698625 (1987-10-01), McCaskill et al.
patent: 4751507 (1988-06-01), Hama et al.
patent: 4941111 (1990-07-01), Sfarti
patent: 4958147 (1990-09-01), Kanema et al.
patent: 4982345 (1991-01-01), Callahan et al.
patent: 5027291 (1991-06-01), Callahan et al.
patent: 5185597 (1993-02-01), Pappas et al.
patent: 5202671 (1993-04-01), Aranda et al.
"Computer Graphics--Principles and Practice" by Foley, vanDam, Feiner and Hughes, Second Edition 1990, Published by Addison Wesley, see specifically, pp. 48-50, 338-339, 111-124 and 925-928.
"Computer Organization and Architecture, Principles of Structure and Function", Second Edition, Macmillan Publishing Company, pp. 276-283.
"Design of the IBM RISC System/6000 Floating Point Execution Unit", by R. K. Montoye et al., IBM Journal of Research and Development vol. 34, No. 1, Jan. 1990, pp. 59-70.
Duvanenko et al. (Dr. Dobbs Journal, Jul., 1990, pp. 36-45, 98, 100) entitled "Improving Line Segment Clipping".
The Nicholl, et al., "An Efficient New Algorithm for 2-D Line Clipping: Its Development and Analysis" ACM, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 253-262.
Carl W. Reynolds, entitled "The Sutherland-Hodgman Polygon Clipping Algorithm", Computer Language, Feb. 1993, pp. 51-61.
Foley et al., Fundamentals of Interactive Computer Graphics, 1982, pp. 245-255, 369-381.

Affiliated with

Also associated with

Rating

Pick correlation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pick correlation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pick correlation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1305430