US5249265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Structure storage management in a graphics display device
Assignee: International Business Machines Corp
•
Filing: 1992-12-09
•
Granted: 1993-09-28
•
Expires: 2012-12-09
Abstract
Abstract A graphics data management system that includes control tables for quickly accessing information about the display structures to be drawn. A series of control tables and hashed indexes to graphics descriptors allow structure storage editing commands to quickly and effectively edit structure details. A hierarchical graphics data language results in a hierarchical network of structure elements and associated graphic primitive commands. The editor provides a method to preserve the hierarchy while efficiently accomplishing editing tasks. Hashing tables to the structure I.D., pick I.D., label I.D. and a chained list of execute structures are maintained to rapidly access and control those elements. Structure storage is maintained in local memory with certain portions shared with the graphics control processor.
Inventors
- 👤 Nina Y. Liang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:11
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/60; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S715/00; Y10S715/961; Y10S715/964
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
129 words
In a computer graphics system in which hierarchically arranged data structures representing graphics primitives are traversed to generate images for display, each of said data structures optionally invoking the execution of another structure, a method of linking said data structures to facilitate access thereto, comprising the steps of: defining a separate execute structure block in memory for each instance of the invocation of one of said data structures by another of said data structures, each execute structure block being associated with an invoking structure and with an invoked structure; for each invoking structure, linking the execute structure blocks associated with said invoking structure to form an execute structure list; for each invoked structure, linking the execute structure blocks associated with said invoked structure to form a reference structure list.
Claim 2
Dependent Claim
129 words
In a computer graphics system in which hierarchically arranged data structures representing graphics primitives are traversed to generate images for display, each of said data structures optionally invoking the execution of another structure, a method of linking said data structures to facilitate access thereto, comprising the steps of: defining a separate execute structure block in memory for each instance of the invocation of one of said data structures by another of said data structures, each execute structure block being associated with an invoking structure and with an invoked structure; for each invoking structure, linking the execute structure blocks associated with said invoking structure to form an execute structure list; for each invoked structure, linking the execute structure blocks associated with said invoked structure to form a reference structure list.
Claim 3
Dependent Claim
14 words
A method as in claim 1 in which said lists are doubly linked lists.
Claim 4
Dependent Claim
53 words
A method as in claim 1, further comprising the step of: defining a corresponding structure descriptor in memory for each of said data structures, each of said execute structure blocks containing a pointer to the structure descriptors defined for the invoking structure and for the invoked structure associated with said execute structure block.
Claim 5
Dependent Claim
66 words
A method as in claim 3 in which each of said data structures has a corresponding structure identifier, said method comprising the further step of: defining a structure identifier hashing table in memory containing pointers to said structure descriptors, each of said pointers to a structure descriptor being indexed by a hash transformation of the structure identifier of the data structure corresponding to the structure descriptor.
Claim 6
Dependent Claim
27 words
A method as in claim 3 in which the structure descriptors defined for structures whose identifiers have the same hash transformation are linked to form a list.
Claim 7
Dependent Claim
58 words
A method as in claim 3, further comprising the step of: defining for each of said data structures a first edit block and optionally one or more subsequent edit blocks linked to form an edit block list, each structure descriptor containing a pointer to the first edit block defined for the data structure corresponding to the structure descriptor.
Claim 8
Dependent Claim
50 words
A method as in claim 6, further comprising the step of: defining an edit block pointer list containing pointers to the first edit block defined for each of said data structures, said pointers to said first edit blocks contained in said structure descriptors being indirect pointers via said pointer list.
Claim 9
Dependent Claim
29 words
A method as in claim 3 in which the structure descriptor defined for each invoking structure contains a pointer to the execute structure list formed for said invoking structure.
Claim 10
Dependent Claim
29 words
A method as in claim 3 in which the structure descriptor defined for each invoked structure contains a pointer to the reference structure list formed for said invoked structure.
References Cited (Backward Citations)
US5056045A
Cited
US4944034A
Cited
US4908759A
Cited
US4862392A
Cited
US4967375A
Cited
US5027316A
Cited
US4928247A
Cited
US4903218A
Cited
US5097411A
Cited
US5027291A
Cited
US4961139A
Cited
US5036473A
Cited
US5119477A
Cited
US5182797A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-27 | 1997-03-29 | 1997-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-27 | 2001-03-29 | 2001-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-27 | 2005-03-29 | 2005-09-28 | $7700.00 | Window Closed / Lapsed |