Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
1998-10-16
2001-08-07
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
C345S419000, C345S426000, C700S010000, C700S104000, C700S102000
Reexamination Certificate
active
06271858
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to computer-generated documents and, more particularly, to computer-generated dynamic documents rendered on three-dimensional models.
BACKGROUND OF THE INVENTION
Many times when interacting with a dynamic document, such as a page generated by a server on the World Wide Web or an animated image, such as that with Moving Pictures Experts Group (MPEG) formatting, only a portion of the document is changed. For example, a frame changes in a document that includes multiple frames as a result of an input at the user's system or an automatic response from the server originally generating the document. When only a portion of the document changes, the entire document is regenerated by a document renderer on the user's system, such as a markup document renderer for rendering markup documents, an arbitrary two-dimensional engine, etc. Regenerating the entire document when only a portion of the document changes results in unnecessary processing. A process in standard two-dimensional graphics called “dirty-rect” or “sub-rect” processing resolves this processing deficiency. Dirty-rect processing identifies the changed portions of a document as rectangles and only rerenders the identified rectangles; then, document information that has not changed is kept in display memory. Thus, dirty-rect processing does not need to render the unchanged portions of a document, thereby increasing the speed of the system by not performing unnecessary image rendering.
When a document is assigned as texture on a three-dimensional model, the three-dimensional processor or engine takes the document that is rendered by a document renderer and maps it to the three-dimensional model. When a change occurs in a portion of the mapped document, the three-dimensional engine will remap the entire document regardless of how little has changed on the document. The process of applying a document or image as texture to a three-dimensional model may first require translating or modifying the document or image before using it as texture. For example, the three-dimensional processor may need to copy the document or image to video memory, to resize it, or change the pixel format. Even if dirty-rect processing is implemented by the document renderer, the three-dimensional engine still must remap the entire texture and perform any other required and sometimes lengthy processing. When documents are used as texture, the technique of dirty-rect processing only reduces processing performed by the document renderer. As a result, there exists a need for reducing the unnecessary three-dimensional engine mapping of the unchanged portions of a document.
The present invention is directed to overcoming the foregoing and other disadvantages. More specifically, the present invention is directed to providing a method, system and computer-readable medium suitable for efficient image rendering of dynamically changing document textures mapped on three-dimensional models.
SUMMARY OF THE INVENTION
In accordance with this invention a method, system and computer-readable medium for efficiently rendering changed portions of a document stored in a texture image file that is mapped to a generated three-dimensional model is provided. The system includes a display device, a memory for storing texture image files, and a processor coupled to the display device and the memory. The processor includes a document component for determining the portions in a document that will change based on an input event (such as a user selection of hyperlinked text), determining the locations of the determined portions that will change based on the input event, rendering the determined portions in the document that will change based on the input event, and storing the rendered portions within a texture image file. The processor also includes a three-dimensional component for determining the locations in the texture image file of the stored rendered portions based on the determined locations of the portions, and mapping the changed portions to the generated three-dimensional model based on the determined locations in the texture image file of the stored rendered portions.
In accordance with other aspects of this invention, the document component further determines at least one rectangular area that encloses the determined portions that will change and the three-dimensional component further determines at least one texture rectangular area that corresponds to the determined at least one rectangular area, and maps the information within the determined at least one texture rectangular area.
REFERENCES:
patent: 4549275 (1985-10-01), Sukonick
patent: 4974176 (1990-11-01), Buchner
patent: 5696892 (1997-12-01), Redmann
patent: 5760783 (1998-06-01), Migdal
patent: 5801711 (1998-09-01), Koss
patent: 5893109 (1999-04-01), DeRose
patent: 5895476 (1999-04-01), Orr
patent: 6023278 (2000-02-01), Margolin
patent: 6026417 (2000-02-01), Ross
patent: 6055544 (2000-04-01), DeRose
patent: 6111578 (2000-08-01), Tesler
patent: 6125385 (2000-08-01), Wies
patent: 6151610 (1999-04-01), Senn
patent: 9717676A1 (1997-05-01), None
patent: 11175739 (1999-07-01), None
On-line use of off-line derived mapping . . . (Budenske, J.R.; pp. 96-110) IEEE Catalog No.:97TB100103, Apr. 1997.*
Head tracking via robust registration in texture map images; La Cascia, M.; pp. 508-514 IEEE Publication, Jun. 1998.*
Volume rendering for 3-D echocardiography visualization; A Sarti et al.; pp. 209-211 IEEE Publication, 1993.*
Adaptive maximization of lossless compression of satellite images; Robert J. Steward, pp. 317-319 IEEE publication, 1994.
Dalal Ketan K.
Lacey Stephen J.
Pieragostini Ian B.
Christensen O'Connor Johnson & Kindness PLLC
Luu Matthew
Microsoft Corporation
Sajous Wesner
LandOfFree
Incremental update for dynamic/animated textures on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Incremental update for dynamic/animated textures on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental update for dynamic/animated textures on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2546115