Efficient implementation of progressive meshes

Computers and Graphics (Pergamon)

Volumn 22, Issue 1, 1998, Pages 27-36

  Hoppe, Hugues ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Geometry compression; Level of detail representation; Model simplification; Progressive transmission

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DATA STRUCTURES; IMAGE COMPRESSION; IMAGE QUALITY;

GEOMETRY COMPRESSION METHOD; LEVEL OF DETAIL REPRESENTATIONS; PROGRESSIVE MESHES (PM);

COMPUTATIONAL GEOMETRY;

EID: 0031631745     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(97)00081-2     Document Type: Article

References (17)

1. Apple Computer Inc., 3D Graphics Programming with QuickDraw 3D, Addison Wesley, 1995.
2. Clark, J., Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 1976, 19, 547-554.
3. Deering, M., Geometry compression. In Computer Graphics (SIGGRAPH '95 Proceedings). 1995, pp. 13-20.
4. Funkhouser, T. and Séquin, C., Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Computer Graphics (SIGGRAPH '93 Proceedings). 1993, pp. 247-254.
5. Garland, M. and Heckbert, P., Surface simplification using quadric error metrics, Computer Graphics (SIGGRAPH '97 Proceedings), 1997, pp. 209-216.
6. Hoppe, H., Progressive meshes, Computer Graphics (SIGGRAPH '96 Proceedings), 1996, pp. 99-108.
7. Hoppe, H., View-dependent refinement of progressive meshes, Computer Graphics (SIGGRAPH '97 Proceedings), 1997, pp. 189-198.
8. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Steutzle, W., Mesh optimization, Computer Graphics (SIGGRAPH '93 Proceedings), 1993, pp. 19-26.
9. Ronfard, R. and Rossignac, J., Full-range approximation of triangulated polyhedra. In Computer Graphics Forum (Proceedings of Eurographics '96) 1996, 15, 67-76.
10. Rossignac, J. and Borrel, P., Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics, ed. B. Falcidieno and T. L. Kunii. Springer-Verlag, 1993, pp. 455-465.
11. Schaufler, G. and Stürzlinger, W., Generating multiple levels of detail from polygonal geometry models. In Virtual Environments '95 (Eurographics Workshop), ed. M. Göbel. Springer Verlag, January, 1995, pp. 33-41.
12. Schroeder, W., Zarge, J. and Lorensen, W., Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26, 65-70.
13. Taubin, G. and Rossignac, J., Geometry compression through topological surgery. Research Report RC-20340. IBM, January, 1996.
14. Upstill, S., The RenderMan Companion. Addison-Wesley, 1990.
15. Witten, I., Neal, R. and Cleary, J., Arithmetic coding for data compression. Communications of the ACM 30, June, 1987, 6, 520-540.
16. Xia, J. and Varshney, A., Dynamic view-dependent simplification for polygonal models. In Visualization '96 Proceedings. IEEE, 1996, pp. 327-334.
17. Ziv, J. and Lempel, A., A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, May 1977, 23, 337-343.