Method and apparatus for high-performance rendering and...

Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3492746

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.