US4870599A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Traversal method for a graphics display system
Assignee: International Business Machines Corp
•
Filing: 1986-09-26
•
Granted: 1989-09-26
•
Expires: 2006-09-26
Abstract
Abstract A method for traversal of primitives in a graphics display system includes calculating pick data for a predetermined primitive, testing the primitive for invisibility, exiting to a next graphics order if the invisibility step is positive, testing the primitive for detectability, exiting to a next graphics order if the detectability test is false when traversal is performed for pick correlation purposes, determining whether a transformation environment update is required, recalculating the transformation environment if required, binding display attributes for the primitive and processing subsequent graphics orders to draw the primitive. Also, to eliminate unnecessary storing of registers when an execute structure is processed, a number of registers are set aside for storing control flags to selectively store registers into the stack. If a flag pick is zero the contents of the corresponding register will be stored on the stack. If the contents of the flag are one, indicating that the contents of the corresponding register has been stored on the stack, the contents will not be stored again, thus saving time and execution of the traversal.
Inventors
- 👤 Bruce C. Hempel
- 👤 Gregory D. Laib
- 👤 Bob C. Liang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:02
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
165 words
A method for generating a display image on a graphics display system having a display processor connected to a general purpose processor, the image being generated in response to graphics orders, comprising the steps of: performing the following steps for each graphic order: entering graphic control information into an information interface area accessible to said display processor; calculating pick data for a predetermined primitive specified by said graphic order; testing said primitive for invisibility; exiting to a next graphics order if said invisibility test is true; testing said primitive for detectability; exiting to a next graphics order if said detectability test is false when traversal is being peformed for pick correlation purposes; determining whether a transformation environment update is required; recalculating said transformation environment if required; binding display attributes for said primitive; entering graphic control information into an information interface are accessible to said display processor; and generating a display based on said graphics order and the graphic control information in said information interface area.
Claim 2
Independent Claim
165 words
A method for generating a display image on a graphics display system having a display processor connected to a general purpose processor, the image being generated in response to graphics orders, comprising the steps of: performing the following steps for each graphic order: entering graphic control information into an information interface area accessible to said display processor; calculating pick data for a predetermined primitive specified by said graphic order; testing said primitive for invisibility; exiting to a next graphics order if said invisibility test is true; testing said primitive for detectability; exiting to a next graphics order if said detectability test is false when traversal is being peformed for pick correlation purposes; determining whether a transformation environment update is required; recalculating said transformation environment if required; binding display attributes for said primitive; entering graphic control information into an information interface are accessible to said display processor; and generating a display based on said graphics order and the graphic control information in said information interface area.
Claim 3
Dependent Claim
34 words
The method of claim 1, further comprising the steps of: determining whether a highlight attribute is to be used with said primitive; and loading a color register with a highlight color for said primitive.
Claim 4
Dependent Claim
64 words
The method of claim 2, further comprising the steps of: determining whether to use a bundle color if highlighting is not used; and loading said color register with a bundle color if it is determined that said bundle color is to be used; and loading said color register with an individual color if it is determined that said bundle is not to be used.
Claim 5
Dependent Claim
103 words
The method of claim 3 further comprising the steps of: determining whether a bundle marker type is to be used with said primitive; loading a marker type from said bundle table if said bundle marker type is to be used; loading a marker type from an individual source if said bundle marker type is not to be used; determining whether a bundle marker size is to be used; loading a marker size from said bundle table if said bundle marker size is to be used; and loading a marker size from an individual source if said bundle marker is not to be used.
Claim 6
Independent Claim
137 words
A method for generating a display image on a graphics display system having a display processor connected to a general purpose processor, comprising the steps of: generating display processor control orders on said general purpose processor; entering graphic control information into an information interface area accessible to said display processor; and generating a display based on the processor control orders and the graphic control information in said information interface area; selectively storing said interface information area registers based upon the condition of flags representing the storage state of the information contained in a plurality of graphics interface registers; determining from an examination of said flags which general interface registers have been previously stored; and storing only those additional general interface register contents required for traversal of a current processor control order which have not been previously stored.
Claim 7
Independent Claim
137 words
A method for generating a display image on a graphics display system having a display processor connected to a general purpose processor, comprising the steps of: generating display processor control orders on said general purpose processor; entering graphic control information into an information interface area accessible to said display processor; and generating a display based on the processor control orders and the graphic control information in said information interface area; selectively storing said interface information area registers based upon the condition of flags representing the storage state of the information contained in a plurality of graphics interface registers; determining from an examination of said flags which general interface registers have been previously stored; and storing only those additional general interface register contents required for traversal of a current processor control order which have not been previously stored.
Claim 8
Dependent Claim
38 words
The method of claim 5, further comprising the step of: setting a flag corresponding to a predetermined graphics interface register when the contents of said graphics interface register, containing some portion of the traversal state information are stored.
Claim 9
Independent Claim
92 words
A method for generating a display on a graphics display device comprising the steps of: requesting drawing services including creating graphics orders; constructing interface parameters required to perform said drawing services said interface parameters being stored separate from said graphics orders; establishing a drawing service environment in response to said drawing services request and responsive to said interface parameters; performing detailed drawing service to create said display in response to said graphics orders and responsive to said interface parameters; terminating said drawing environment; and displaying said display on said graphics display device.
Claim 10
Independent Claim
92 words
A method for generating a display on a graphics display device comprising the steps of: requesting drawing services including creating graphics orders; constructing interface parameters required to perform said drawing services said interface parameters being stored separate from said graphics orders; establishing a drawing service environment in response to said drawing services request and responsive to said interface parameters; performing detailed drawing service to create said display in response to said graphics orders and responsive to said interface parameters; terminating said drawing environment; and displaying said display on said graphics display device.
Claim 11
Dependent Claim
55 words
The method of claim 7, wherein said requesting drawing services step comprises: generating graphics commands to establish a graphics interface area; generating graphics primitive orders for establishing and terminating a drawing service environment, said environment being responsive to said graphics interface area; and generating graphics orders for creating said display within said drawing services environment.
Claim 12
Dependent Claim
15 words
The method of claim 8, wherein said graphics display device is a raster graphics terminal.
Claim 13
Dependent Claim
14 words
The method of claim 8, wherein said graphics display device is a laser printer.
References Cited (Backward Citations)
US4520358A
Cited
US4489389A
Cited
US4506343A
Cited
US4484187A
Cited
US4475104A
Cited
US4665555A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-25 | 1993-03-27 | 1993-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-25 | 1997-03-27 | 1997-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-25 | 2001-03-27 | 2001-09-26 | $7700.00 | Window Closed / Lapsed |