Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-01-11
1999-10-05
Vo, Cliff N.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345428, G06T 1700
Patent
active
059632097
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:
Schaufler, G., and Stuerzlinger, W., "Generating Multiple Levels of Detail for Polygonal Geometry Models," Virtual Environments, 53-62 (1995).
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).
Varshney, Hierarchical Geometric Approximations, University Microfilms International (1994).
Eck et al., "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics Proceedings, Annual Conference Series, 173-182 (1995).
Rossignac et al., "Multi-resolution 3D approximations for rendering complex scenes," Modeling in Computer Graphics, 455-465, (Springer-Verlag 1993).
Hoppe et al., "Mesh Optimization," Computer Graphics Proceedings, Annual Conference Series, 19-26 (1993).
Heckbert et al., "Fast Polygonal Approximation of Terrains and Heigh Fields," CMU-CS-95-181, 1-54 (Aug. 8, 1995).
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).
Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, 26:2:55-64 (Jul. 1992).
Schroeder et al., "Decimation of Triangle Meshes," Computer Graphics, 26:2:65-70 (Jul. 1992).
Kalvin et al., "Superfaces: Polyhedral Approximation with Bounded Error," SPIE, vol. 2164:2-13 (1994).
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.
Hinker et al., "Geometric Optimization," IEEE Visualization '93, 189-195 (1993).
Mitchell et al., "Separation and Approximation of Polyhedral Objects," Computational Geometry 5:95-114 (1995).
Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design 11:197-214 (1994).
DeHaemer et al., "Simplification of Objects Rendered by Polygonal Approximations," Computers & Graphics, 15:2:175-184 (1991).
Taosong He et al., "Voxel Based Object Simplification," IEEE Visualization '95, 296-303, CP-35 (1995).
Rushmeier et al., "Geometric Simplification for Indirect Illumination Calculations," Proceedings of Graphics Interface '93, 227-236 (1993).
Microsoft Corporation
Vo Cliff N.
LandOfFree
Encoding and progressive transmission 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 Encoding and progressive transmission of progressive meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and progressive transmission of progressive meshes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1177030