Intelligent caching data structure for immediate mode graphics
US7064766B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2002 |
| Grant date | Jun 20, 2006 |
| Priority date | — |
| Expiry date | Oct 16, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/32
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An intelligent caching data structure and mechanisms for storing visual information via objects and data representing graphics information. The data structure is generally associated with mechanisms that intelligently control how the visual information therein is populated and used. The cache data structure can be traversed for direct rendering, or traversed for pre-processing the visual information into an instruction stream for another entity. Much of the data typically has no external reference to it, thereby enabling more of the information stored in the data structure to be processed to conserve resources. A transaction/batching-like model for updating the data structure enables external modifications to the data structure without interrupting reading from the data structure, and such that changes received are atomically implemented. A method and mechanism are provided to call back to an application program in order to create or re-create portions of the data structure as needed, to conserve resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.