At Patents you can conduct a Patent Search, File a Patent Application, find a Patent Attorney, or search available technology through our Patent Exchange. Patents are available using simple keyword or date criteria. If you are looking to hire a patent attorney, you've come to the right place. Protect your idea and hire a patent lawyer.
|United States Patent||5,929,860|
|Hoppe||July 27, 1999|
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.
|Inventors:||Hoppe; Hugues H. (Seattle, WA)|
|Filed:||February 7, 1997|
|Application Number||Filing Date||Patent Number||Issue Date|
|Current U.S. Class:||345/419|
|Current International Class:||G06T 17/20 (20060101); G06T 9/00 (20060101); G06T 017/00 ()|
|Field of Search:||345/419,425,427,428,429,430,421,422,423|
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)..