Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-11-21
2006-11-21
Jankus, Almis R. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07138998
ABSTRACT:
Updating a spatial partitioning data structure during run-time in an efficient manner includes several pre-processing steps. Pre-processing includes generating a first spatial partitioning data structure for a model at a first resolution, generating a second spatial partitioning data structure for the model at a second resolution, analyzing the first and second spatial partitioning data structures to identify differences between spatial partitioning of the model at the first and second resolutions, and storing the differences in a spatial partitioning update data structure. This pre-processing may be repeated for one or more pairs of successive resolutions of the model. Subsequently, during run-time, the model's resolution may be changed from the first resolution to the second resolution. In response, a spatial partitioning data structure corresponding to the first resolution may be updated using the spatial partitioning update data structure to reflect the change in resolution of the model.
REFERENCES:
patent: 6606095 (2003-08-01), Lengyel et al.
Hoppe, “Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering”, 1998, IEEE, pp. 35-42 and 516.
Eberly, David H.; “3D Game Design: A Practical Approach to Real-Time Computer Graphics,” 2001, pp. 412-413, Academic Press, San Diego, CA, USA.
Gueziec et al., “Simplicial Maps for Progressive Transmission of Polygonal Surfaces,” VRML 98, 1998, pp. 25-32, Monterey, CA, USA.
Hoppe, Hugues; “Progressive Meshes,” ACM SIGGRAPH 1996, pp. 99-108, http://research.microsoft.com/˜hoppe/pm.pdf, Nov. 2002.
Watt, Alan; “3D Computer Graphics,” 2nd Edition, 1993, p. 43, Addison-Wesley, Harlow, England.
Forest Charles M.
Heim Oliver A.
Trika Sanjeev N.
Intel Corporation
Jankus Almis R.
Skabrat Steven P.
LandOfFree
Multi-resolution spatial partitioning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-resolution spatial partitioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-resolution spatial partitioning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3647056