International Business Machines Corporation

David W Li

David C Tannenbaum

Bob C Liang

Timothy J Ebbers

Daniel G Gibbons

John J Lawless

A multiple-pass system for determining the primitives that are visible in a predetermined pick aperture for a 'visible pick' operation. On the first pass, the primitives contained within the pick aperture and thus potentially visible are selected, and each selected primitive is assigned a pick index as an identifier. On the second pass, the pick indices of the selected primitives are rendered to a temporary frame buffer area, using a Z-buffer for hidden surface removal so that only the pick indices of the primitives visible within the pick aperture are stored in the corresponding frame buffer portion. On the third pass, the frame buffer portion corresponding to the pick aperture is read to determine the pick indices of the visible primitives. This information is then used to report back to the host the picked primitives.

Method and apparatus for determining the drawing primitives that are

A graphics display system picking function tracks machine states of pickable primitive operators through the use of a pick stack and machine state memory. The pick stack operates as a stack when accessed by pipeline processors. Pipeline processors can add an element to the stack or remove elements from the stack as structures are processed. Selection or picking of an object causes a graphics control processor to randomly access the pick stack to determine the attributes of a picked primitive. The machine state memory is implemented as a video RAM allowing rapid copying of rows containing machine states for various structure levels in the hierarchy. A first area of the machine state memory stores the states relating to the structures in the hierarchy as they are executed. A second area retains an abbreviated state description for each pickable primitive while a final area contains abbreviated machine state information for picked objects to be echoed by the system. The pick stack and machine state memories operate together to provide rapid pick identification, picked primitive machine state identification, and picked primitive echoing. The use of separate picked primitive echo machine storage allows drawing of the picked primitives without a complete re-traversal of the displayed list. This also results in reduced processing time.

Growing community of inventors

Kingston, NY, United States of America

David W Li