Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2005-01-14
2008-11-18
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
Reexamination Certificate
active
07453473
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: 4550315 (1985-10-01), Bass et al.
patent: 4731606 (1988-03-01), Bantz et al.
patent: 4984183 (1991-01-01), Ohuchi
patent: 5251322 (1993-10-01), Doyle et al.
patent: 5491494 (1996-02-01), Cornett et al.
patent: 5548703 (1996-08-01), Berry et al.
patent: 5606654 (1997-02-01), Schuur
patent: 5838319 (1998-11-01), Guzak et al.
patent: 6005570 (1999-12-01), Gayraud et al.
patent: 6154215 (2000-11-01), Hopcroft et al.
patent: 6300957 (2001-10-01), Rao et al.
patent: 6400372 (2002-06-01), Gossweiler et al.
patent: 6570564 (2003-05-01), Sowizral 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, Standford, California, Mar. 20-22, 2000, pp. 76-83.
Baudelair, Patrick, and Maurine Stone, “Techniques for Interactive Raster Graphics,”Computer Graphics 14(3):314-320, Jul. 1980.
Chandler, Richard, and Gary Faulkner, “The Painter's Algorithm,”PC Tech Journal 3(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, Scotland, 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 Journal 8(3):48-54, May-Jun. 1990.
Miah, T., and J.L. Alty, “Vanishing Windows—A Technique for Adaptive Window Management,”Interacting with Computers 12(4):337-355, Feb. 2000.
Christensen O'Connor Johnson & Kindness PLLC
Microsoft Corporation
Pappas Peter-Anthony
Tung Kee M.
LandOfFree
Method and apparatus for high-performance rendering and hit... 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 hit..., 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 hit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4034700