Method and apparatus for high-performance rendering and hit-testing of a window tree
US6954218B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 20, 2001 |
| Grant date | Oct 11, 2005 |
| Priority date | — |
| Expiry date | Oct 11, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/451
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for high-performance rendering and hit-testing of a window tree is provided. A window tree may be rendered using an application programming interface provided by the present invention. The application programming interface provides support for world-transforms, enabling entire sub-trees of the window tree to be rotated and scaled during rendering. In order to quickly render and hit-test the transformed nodes of the window tree, a stack-based implementation of the “painter's algorithm” is utilized to achieve fast rendering. By storing all state information on a stack regarding each node in the window tree and building new data structures containing rendering information for each node and its children, any portion of the sub tree may be rendered on demand.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.