Hugues Hoppe
ABSTRACT
Highly detailed geometric models are rapidly becoming commonplace in computer graphics. These models, often represented as complex triangle meshes, challenge rendering performance, transmission bandwidth, and storage capacities. This paper introduces the progressive mesh (PM) representation, a new scheme for storing and transmitting arbitrary triangle meshes. This efficient, lossless, continuous-resolution representation addresses several practical problems in graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.
In addition, we present a new mesh simplification procedure for constructing a PM representation from an arbitrary mesh. The goal of this optimization procedure is to preserve not just the geometry of the original mesh, but more importantly its overall appearance as defined by its discrete and scalar appearance attributes such as material identifiers, color values, normals, and texture coordinates. We demonstrate construction of the PM representation and its applications using several practical models.
- 1.APPLE COMPUTER, INC. 3D graphics programming with QuickDraw 3D. Addison Wesley, 1995. Google Scholar
Digital Library
- 2.CERTAIN, A., POPOVIC, J., DUCHAMP, T., SALESIN, D., STUETZLE, W., AND DEROSE, T. Interactive multiresolution surface viewing. Computer Graphics (SIGGRAPH '96 Proceedings) (1996). Google ScholarDigital Library
- 3.CLARK, J. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19, 10 (Oct. 1976), 547-554. Google ScholarDigital Library
- 4.COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., AND WRIGHT, W. Simplification envelopes. Computer Graphics (SIGGRAPH '96 Proceedings) (1996). Google ScholarDigital Library
- 5.CURLESS, B., AND LEVOY, M. A volumetric method for building complex models from range images. Computer Graphics (SIGGRAPH '96 Proceedings) (1996). Google ScholarDigital Library
- 6.DEERING, M. Geometry compression. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 13-20. Google ScholarDigital Library
- 7.ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, ~/{., AND STUETZLE, W. Multiresolution analysis of arbitrary meshes. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 173-182. Google ScholarDigital Library
- 8.FUNKHOUSER, T., AND S~,QUIN, C. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. Computer Graphics (SIGGRAPH '93 Proceedings) (1995), 247-254. Google ScholarDigital Library
- 9.HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. Mesh optimization. Computer Graphics (SIGGRAPH '93 Proceedings) (1993), 19-26. Google ScholarDigital Library
- 10.LOUNSBERY, J. M. Multiresolution analysis for swfaces of arbitrary topological type. PhD thesis, Dept. of Computer Science and Engineering, U. of Washington, 1994. Google ScholarDigital Library
- 11.LOUNSBERY, ~/{., DEROSE, T., AND WARREN, J. Multiresolution analysis for surfaces of arbitrary topological type. Submitted for publication. (TR 93-10-05b, Dept. of Computer Science and Engineering, U. of Washington, January 1994.).Google Scholar
- 12.ROSSIGNAC, J., AND BORREL, P. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii, Eds. Springer-Verlag, 1993, pp. 455-465.Google Scholar
- 13.SCHRODER, P., AND SWELDENS, W. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 161-172. Google ScholarDigital Library
- 14.SCHROEDER, W., ZARGE, J., AND LORENSEN, W. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings) 26, 2 (1992), 65-70. Google ScholarDigital Library
- 15.TAUBIN, G., AND ROSSIGNAC, J. Geometry compression through topological surgery. Research Report RC-20340, IBM, January 1996.Google Scholar
- 16.TURAN, G. Succinct representations of graphs. Discrete Applied Mathematics 8 (1984), 289-294.Google ScholarCross Ref
- 17.TURK, G. Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH '92 Proceedings) 26, 2 (1992), 55-64. Google ScholarDigital Library
- 18.UPSTILL, S. The RenderMan Companion. Addison-Wesley, 1990.Google Scholar
- 19.WITTEN, I., NEAL, R., AND CLEARY, J. Arithmetic coding for data compression. Communications of the ACM 30, 6 (June 1987), 520-540. Google ScholarDigital Library
Index Terms
- Progressive meshes
Recommendations
Progressive Meshes
Seminal Graphics Papers: Pushing the Boundaries, Volume 2Highly detailed geometric models are rapidly becoming common-place in computer graphics. These models, often represented as complex triangle meshes, challenge rendering performance, transmission bandwidth, and storage capacities. This paper introduces ...
View-dependent refinement of progressive meshes
SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniquesProgressive compression for lossless transmission of triangle meshes
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniquesLossless transmission of 3D meshes is a very challenging and timely problem for many applications, ranging from collaborative design to engineering. Additionally, frequent delays in transmissions call for progressive transmission in order for the end ...
Comments