US5255359A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Picking function for a pipeline graphics system using hierarchical graphics structures
Assignee: International Business Machines Corp
•
Filing: 1989-10-23
•
Granted: 1993-10-19
•
Expires: 2009-10-23
Abstract
Abstract 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.
Inventors
- 👤 Timothy J. Ebbers
- 👤 Daniel G. Gibbons
- 👤 David W. Li
- 👤 Bob C. Liang
- 👤 David C. Tannenbaum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 15:35
CPC Classifications
G; G06; G06T; G06T17/00; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
186 words
In a graphics system in which graphics orders representing graphics primitives are organized as a hierarchy of structures at multiple levels with structures at higher levels invoking structures at lower levels, said orders being executed by a graphics pipeline having an input end and an output end, such that the structures currently being executed at said output end may differ from the structures currently being executed at said input end, said output end having a defined pick path made up of the structures currently being executed at said output end, apparatus for generating pick path data comprising: means for detecting the interception of a predetermined pick window by a picked primitive being processed at said output end of said pipeline; means for maintaining a stack storing pick path information indicating the pick path at said output end of said pipeline; and means for modifying said pick path information in said stack in response to the processing of said primitives at said output end of said pipeline, thereby to allow said system to return said pick path information at the time of detection of said picked primitive.
Claim 2
Dependent Claim
186 words
In a graphics system in which graphics orders representing graphics primitives are organized as a hierarchy of structures at multiple levels with structures at higher levels invoking structures at lower levels, said orders being executed by a graphics pipeline having an input end and an output end, such that the structures currently being executed at said output end may differ from the structures currently being executed at said input end, said output end having a defined pick path made up of the structures currently being executed at said output end, apparatus for generating pick path data comprising: means for detecting the interception of a predetermined pick window by a picked primitive being processed at said output end of said pipeline; means for maintaining a stack storing pick path information indicating the pick path at said output end of said pipeline; and means for modifying said pick path information in said stack in response to the processing of said primitives at said output end of said pipeline, thereby to allow said system to return said pick path information at the time of detection of said picked primitive.
Claim 3
Dependent Claim
34 words
Apparatus as in claim 1 further comprising a control processor at said input end of said pipeline for decoding said graphics orders and for issuing commands to said pipeline in execution of said orders.
Claim 4
Dependent Claim
47 words
Apparatus as in claim 1 in which an entry identifying an invoked structure is added to said stack when the execution at said output end of said pipeline proceeds to said invoked structure and is removed form said stack when said execution returns from said invoked structure.
Claim 5
Dependent Claim
38 words
Apparatus as in claim 3 in which said entries are added to and removed from said stack in response to commands issued to the input end of said pipeline and executed at the output end of said pipeline.
Claim 6
Dependent Claim
35 words
Apparatus as in claim 3 further comprising: means for reading said stack entries in response to the detection of said picked primitive to determine the current pick path at said output end of said pipeline.
Claim 7
Dependent Claim
63 words
Apparatus as in claim 1 further comprising: means for defining a machine state area for storing the machine state for each level of structure currently being executed at said input end of said pipeline; and means for adding an entry indicating the current machine state to said machine state area when the execution at said input end of said pipeline invokes a structure.
Claim 8
Dependent Claim
60 words
Apparatus as in claim 6 further comprising: means for defining a second machine state area for storing the machine state associated with each pickable primitive; and means for transferring machine state data from the first machine state area to a location in said second machine state area when a pickable primitive is encountered at the input end of said pipeline.
Claim 9
Dependent Claim
41 words
Apparatus as in claim 7 in which a pointer to said location in said second machine state area is provided to the input end of said pipeline and is stored in said stack upon reaching the output end of said pipeline.
Claim 10
Dependent Claim
63 words
Apparatus as in claim 7 further comprising: means for defining a third machine state area for storing the machine state associated with each picked primitive; and means for transferring machine state data from the second machine state area to a location in said third machine state area in response to the detection of a picked primitive at the output end of said pipeline.
Claim 11
Dependent Claim
66 words
Apparatus as in claim 9 in which a pointer to a location in said second machine state area is provided to the input end of said pipeline and is stored in said stack upon reaching the output end of said pipeline, said machine state data being transferred to said third machine state area from the location in said second machine state area indicated by said pointer.
Claim 12
Dependent Claim
184 words
In a graphics system in which graphics orders representing graphics primitives are organized as a hierarchy of structures at multiple levels with structures at higher levels invoking structures at lower levels, said orders being executed by a graphics pipeline having an input end and an output end, such that the structures currently being executed at said output end may differ from the structures currently being executed at said input end, said output end having a defined pick path made up of the structures currently being executed at said output end, a method of generating pick path data comprising the steps of: detecting the interception of a predetermined pick window by a picked primitive being processed at said output end of said pipeline; maintaining a stack storing pick path information indicating the pick path at said output end of said pipeline; and modifying said pick path information in said stack in response to the processing of said primitives at said output end of said pipeline, thereby to allow said system to return said pick path information at the time of detection of said picked primitive.
Claim 13
Dependent Claim
184 words
In a graphics system in which graphics orders representing graphics primitives are organized as a hierarchy of structures at multiple levels with structures at higher levels invoking structures at lower levels, said orders being executed by a graphics pipeline having an input end and an output end, such that the structures currently being executed at said output end may differ from the structures currently being executed at said input end, said output end having a defined pick path made up of the structures currently being executed at said output end, a method of generating pick path data comprising the steps of: detecting the interception of a predetermined pick window by a picked primitive being processed at said output end of said pipeline; maintaining a stack storing pick path information indicating the pick path at said output end of said pipeline; and modifying said pick path information in said stack in response to the processing of said primitives at said output end of said pipeline, thereby to allow said system to return said pick path information at the time of detection of said picked primitive.
Claim 14
Dependent Claim
48 words
A method as in claim 11 in which an entry identifying an invoked structure is added to said stack when the execution at said output end of said pipeline proceeds to said invoked structure and is removed from said stack when said execution returns from said invoked structure.
Claim 15
Dependent Claim
39 words
A method as in claim 12 in which said entries are added to and removed from said stack in response to commands issued to the input end of said pipeline and executed at the output end of said pipeline.
Claim 16
Dependent Claim
33 words
A method as in claim 12 in which said entries are modified in response to commands issued to the input end of said pipeline and executed to the output end of said pipeline.
Claim 17
Dependent Claim
37 words
A method as in claim 12 comprising the further step of: reading said stack entries in response to the detection of said picked primitive to determine the current pick path at said output end of said pipeline.
Claim 18
Dependent Claim
37 words
A method as in claim 11 further comprising the steps of: adding an entry indicating the current machine state to a machine state area when the execution at said input end of said pipeline invokes a structure.
Claim 19
Dependent Claim
60 words
A method as in claim 16 comprising the further steps of: defining a second machine state area for storing the machine state associated with each pickable primitive; and transferring machine state data from the first machine state area to a location in said second machine state area when a pickable primitive is encountered at the input end of said pipeline.
Claim 20
Dependent Claim
42 words
A method as in claim 17 in which a pointer to said location in said second machine state area is provided to the input end of said pipeline and is stored in said stack upon reaching the output end of said pipeline.
Claim 21
Dependent Claim
60 words
A method as in claim 17 comprising the further steps of: defining a third machine state area for storing the machine state associated with each picked primitive; and transferring machine state data from the second machine state area to a location in said third machine state area when a picked primitive is detected at the output end of said pipeline.
Claim 22
Dependent Claim
67 words
A method as in claim 19 in which a pointer to a location in said second machine state area is provided to the input end of said pipeline and is stored in said stack upon reaching the output end of said pipeline, said machine state data being transferred to said third machine state area from the location in said second machine state area indicated by said pointer.
References Cited (Backward Citations)
WO1980002755A1
Cited
EP0030160A2
Cited
EP0200172A2
Cited
US4847785A
Cited
US4847786A
Cited
US4870599A
Cited
US4974175A
Cited
US4970664A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-18 | 1997-04-19 | 1997-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-18 | 2001-04-19 | 2001-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-18 | 2005-04-19 | 2005-10-19 | $7700.00 | Window Closed / Lapsed |