Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2005-10-11
2005-10-11
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
Reexamination Certificate
active
06954218
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.
REFERENCES:
patent: 4731606 (1988-03-01), Bantz et al.
patent: 5491494 (1996-02-01), Cornett et al.
patent: 6005570 (1999-12-01), Gayraud et al.
Badros, Greg J., et al., “SCWM: An Intelligent Constraint-Enabled Window Manager,”Smart Graphics: Papers from the 2000 American Association for Artificial Intelligence Symposium, Stanford, California, Mar. 20-22, 2000, pp. 76-83.
Baudelair, Patrick, and Maurine Stone, “Techniques for Interactive Raster Graphics,”Computer Graphics14(3):314-320, Jul. 1980.
Chandler, Richard, and Gary Faulkner, “The Painter's Algorithm,”PC Tech Journal3(11):181-184, Nov. 1985.
Edwards, Janet, “A Parallel Implementation of the Painter's Algorithm for Transputer Networks,”Proceedings of the Third International Conference on Applications of Transputers, Glasgow, UK, Aug. 28-30, 1991, pp. 736-741.
Goodfellow, Michael J., “WHIM, The Window Handler and Input Manager,”Proceedings of the 1stInternational Conference on Computer Workstations, San Jose, California, Nov. 11-14, 1985, pp. 12-21.
Little, Chip, “Mouse Messages: Processing Mouse Input Under OS/2 Presentation Manager,”Programmer's Journal8(3):48-54, May-Jun. 1990.
Miah, T., and J.L. Alty, “Vanishing Windows—A Technique for Adaptive Window Management,”Interacting with Computers12(4):337-355, Feb. 2000.
Christensen O'Connor Johnson & Kindness PLLC
Microsoft Corporation
Pappas Peter-Anthony
Zimmerman Mark
LandOfFree
Method and apparatus for high-performance rendering and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for high-performance rendering and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for high-performance rendering and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3492746