Method and system for adaptive refinement of progressive meshes

Details Method and system for adaptive refinement of progressive meshes Method and system for adaptive refinement of progressive meshes

1997-04-03

2000-10-24

Powell, Mark R.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345418, 345423, 345433, 345442, G06T 1700

Patent

active

06137492&

ABSTRACT:
A general method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model is presented. A real-time method for adaptively refining and coarsening the mesh according to a set of selective refinement criteria method is presented. The adaptive refinement method uses a constrained set of mesh transformations, and a set of selective refinement criteria to approximate a graphical object. The adaptive refinement method can be used to exploit view coherence, and can be used with non-view dependent parameters. For continuous changes in the parameters used in the set of selective refinement criteria, the adaptive refinement 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: 5602979 (1997-02-01), Loop
Keller et al., "Visual Cues: Practical Data Visualization", IEEE, pp. 130, 153, 1992.
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-C272, 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.

Affiliated with

Also associated with

Rating

Method and system for adaptive refinement of progressive meshes 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 adaptive refinement of progressive meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for adaptive refinement of progressive meshes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1969276