Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-02-07
1999-07-27
Vo, Cliff N.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1700
Patent
active
059298600
ABSTRACT:
An efficient, lossless, continuous-resolution representation (the "PM representation") of highly detailed geometric models for computer graphics specifies a succession of progressively more detailed polygonal meshes (i.e., "progressive meshes") as a base polygonal mesh and a sequence of complete mesh refinement transformations (e.g., the vertex split transformation) that approximate the model at progressively finer levels of detail. Procedures for storing and transmitting geometric models using the PM representation address several practical problems in computer graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement. An optimized mesh simplification procedure constructs the PM representation of a model from an arbitrary polygonal mesh, while preserving the geometry of the original mesh as well as its overall appearance as defined by its discrete and scalar appearance attributes such as material identifiers, color values, normals, and texture coordinates. In particular, the PM representation and these procedures preserve discontinuity curves such as creases and material boundaries of the geometric model.
REFERENCES:
Deering, "Geometry Compression," Computer Graphics Proceedings, Annual Conference Series, 13-20 (1995).
Schroder et al., "Spherical Wavelets," Computer Graphics Proceedings, Annual Conference Series, 161-172 (1995).
Eck et al., "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics Proceedings, Annual Conference Series, 173-182 (1995).
Mitchell et al., "Separation and Approximation of Polyhedral Objects," Computer Aided Geometric Design, 5:95-114 (1995).
Heckbert et al., "First Polygonal Approximation of Terrains and Heigh Fields," CMU-CS-95-181, 1-54 (Aug. 8, 1995).
Schaufler, G. and Stuerzlinger, W., "Generating Multiple Levels of Detail for Polygonal Geometry Models," Virtual Environments, 54-62 (1995).
Taosong He et al., "Voxel Based Object Simplification," IEEE Visualization, '95, 296-303, CP-35 (1995).
Gourdon, "Simplification of Irregular Surfaces Meshes in 3D Medical Images," Computer Vision, Virtual Reality and Robotics in Medicine, First International Conference, CVRMed '95, Nice, France, Apr. 3-6, 1995, Proceedings, 413-419.
Kalvin et al., "Superfaces: Polyhedral Approximation with Bounded Error," SPIE, vol. 2164:2-13 (1994).
Varshney, Hierarchical Geometric Approximations, University Microfilms International (1994).
Hoppe et al., "Mesh Optimization," Computer Graphics Proceedings, Annual Conference Series, 19-26 (1993).
Rossignac et al., "Multi-resolution 3D approximations for rendering complex scenes," Modeling in Computer Graphics, 455-465 (Springer-Verlag 1993).
Rushmeier et al., "Geometric Simplification for Indirect Illumination Calculations," Procedings of Graphics Interface '93, 227-236 (1993).
Funkhouser et al., "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments," Computer Graphics Proceedings, Annual Conference Series, 247-254 (1993).
Hunker et al., "Geometric Optimization," IEEE Visualization, '93, 189-195 (1993).
Schroeder et al., "Decimation of Triangle Meshes," Computer Graphics, 26:2:65-70 (Jul. 1992).
Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, 26:2:55-64 (Jul. 1992).
DeHaemer et al., "Simplification of Objects Rendered by Polygonal Approximations," Computers & Graphics, 15:2:175-184 (1991).
Microsoft Corporation
Vo Cliff N.
LandOfFree
Mesh simplification and construction 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 Mesh simplification and construction of progressive meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mesh simplification and construction of progressive meshes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-884399