Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-04-03
2000-08-22
Powell, Mark R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345420, 345442, 345468, 364468, 382154, G06T 1730
Patent
active
061080063
ABSTRACT:
A method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model according to changing view parameters is presented. The method uses efficient selective refinement criteria for view-dependent parameters based on the view frustum, surface orientation, and screen-space geometric error to produce graphical objects and images such as a graphical terrain. A real-time method for incrementally refining and coarsening the mesh according to the selective refinement criteria is also presented. The real-time method exploits graphical view coherence, and supports frame rate regulation. For continuous motions, the real-time method can be amortized over consecutive frames, and smooth visual transitions (geomorphs) can be constructed between any two adaptively refined meshes used to represent a graphical object or image.
REFERENCES:
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5553206 (1996-09-01), Meshkat
patent: 5602979 (1997-02-01), Loop
patent: 5617322 (1997-04-01), Yokota
patent: 5886702 (1999-03-01), Migdal et al.
Abi-Ezzi et al, "Fast Dynamic Tessellation of Trimmed NURBS Surfaces," Eurographics '94, 13:C107-C126, 1994.
Cignoni et al, "Representation and Visualization of Terrain Surfaces at Variable Resolution," Scientific Visualization '95, 50-68, Sep. 1995.
Floriani et al, "Multiresolution Models for Topographic Surface Description," The Visual Computer, 12:317-345, 1996.
Foley et al, "The Quest for Visual Realism," Computer Graphics: Principles and Practice, 14:605-647, 1991.
Gross et al, "Fast Multiresolution Surface Meshing," Proceedings Visualization '95, 135-142, Oct. Nov. 1995.
Hoppe, "Progressive Meshes," Computer Graphics Proceedings, 99-108, 1996.
Kirkpatrick, "Optimal Search in Planar Subdivisions," Siam J. Comput., 12:28-35, 1983.
Kumar et al, "Hierarchical Visibility Culling for Spline Models," Proceedings of Graphic Interface '96, 142-150, 1996.
Kumar et al, "Interactive Display of Large-Scale NURBS Models," Symposium on Interactive 3D Graphics, 51-58, 1995.
Lindstrom et al, "Real-Time, Continuous Level of Detail Rendering of Height Fields," Computer Graphics SIGGRAPH '96, 1996.
Rockwood et al, "Real-Time Rendering of Trimmed Surfaces," Computer Graphics, 23:108-116, 1989.
Scarlatos, "A Refined Triangulation Hierarchy for Multiple Levels of Terrain Detail," IMAGE V Conference, 115-122, Jun. 1990.
Shirman et al, "The Cone of Normals Technique for Fast Processing of Curved Patches," Eurographics '93, 12:C261-C262, 1993.
Taylor et al, "An Algorithm for Continuous Resolution Polygonalizations of a Discrete Surface," Graphics Interface '94, 33-42, May 1994.
Xia et al, "Dynamic View-Dependent Simplification for Polygonal Models," IEEE, 327-498, 1996.
Microsoft Corporation
Nguyen Kimbinh T.
Powell Mark R.
LandOfFree
Method and system for view-dependent refinement of progressive m 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 system for view-dependent refinement of progressive m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for view-dependent refinement of progressive m will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-586210