Article

Open access

Progressive meshes

Author:

Hugues HoppeAuthors Info & Claims

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

Pages 99 - 108

https://doi.org/10.1145/237170.237216

Published: 01 August 1996 Publication History

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.

References

[1]

APPLE COMPUTER, INC. 3D graphics programming with QuickDraw 3D. Addison Wesley, 1995.

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).

Digital Library

[3]

CLARK, J. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19, 10 (Oct. 1976), 547-554.

Digital 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).

Digital Library

[5]

CURLESS, B., AND LEVOY, M. A volumetric method for building complex models from range images. Computer Graphics (SIGGRAPH '96 Proceedings) (1996).

Digital Library

[6]

DEERING, M. Geometry compression. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 13-20.

Digital 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.

Digital 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.

Digital Library

[9]

HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. Mesh optimization. Computer Graphics (SIGGRAPH '93 Proceedings) (1993), 19-26.

Digital 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.

Digital 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.).

[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.

[13]

SCHRODER, P., AND SWELDENS, W. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics (SIGGRAPH '95 Proceedings) (1995), 161-172.

Digital Library

[14]

SCHROEDER, W., ZARGE, J., AND LORENSEN, W. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings) 26, 2 (1992), 65-70.

Digital Library

[15]

TAUBIN, G., AND ROSSIGNAC, J. Geometry compression through topological surgery. Research Report RC-20340, IBM, January 1996.

[16]

TURAN, G. Succinct representations of graphs. Discrete Applied Mathematics 8 (1984), 289-294.

[17]

TURK, G. Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH '92 Proceedings) 26, 2 (1992), 55-64.

Digital Library

[18]

UPSTILL, S. The RenderMan Companion. Addison-Wesley, 1990.

[19]

WITTEN, I., NEAL, R., AND CLEARY, J. Arithmetic coding for data compression. Communications of the ACM 30, 6 (June 1987), 520-540.

Digital Library

Cited By

Liu YXu JKawamura KWatanabe H(2024)[Paper] Tracked QEM Algorithm: Adding Temporal Consistency to Dynamic Mesh Simplification Based on Mesh RegistrationITE Transactions on Media Technology and Applications10.3169/mta.12.17512:3(175-189)Online publication date: 2024
https://doi.org/10.3169/mta.12.175
Weier PRath AMichel ÉGeorgiev ISlusallek PBoubekeur T(2024)N-BVH: Neural ray queries with bounding volume hierarchiesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657464(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657464
Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Show More Cited By

Index Terms

Progressive meshes
1. Computing methodologies
  1. Computer graphics
    1. Image compression
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Progressive Meshes
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

Highly 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 techniques
Progressive compression for lossless transmission of triangle meshes
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Lossless 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

August 1996

528 pages

ISBN:0897917464

DOI:10.1145/237170

Chairman:
John Fujii
Hewlett-Packard

Seminal Graphics Papers: Pushing the Boundaries, Volume 2
August 2023
893 pages
ISBN:9798400708978
DOI:10.1145/3596711
Editor:
Mary C. Whitton
Department of Computer Science, UNC Chapel Hill, USA

Copyright © 1996 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Conference

SIGGRAPH96

Sponsor:

SIGGRAPH

SIGGRAPH96: 23rd International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '96 Paper Acceptance Rate 52 of 247 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,841
Total Citations
View Citations
5,847
Total Downloads

Downloads (Last 12 months)459
Downloads (Last 6 weeks)64

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu YXu JKawamura KWatanabe H(2024)[Paper] Tracked QEM Algorithm: Adding Temporal Consistency to Dynamic Mesh Simplification Based on Mesh RegistrationITE Transactions on Media Technology and Applications10.3169/mta.12.17512:3(175-189)Online publication date: 2024
https://doi.org/10.3169/mta.12.175
Weier PRath AMichel ÉGeorgiev ISlusallek PBoubekeur T(2024)N-BVH: Neural ray queries with bounding volume hierarchiesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657464(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657464
Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Livesu M(2024)Advancing Front Surface MappingComputer Graphics Forum10.1111/cgf.1502643:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15026
Jin TDasa MSmith CApicharttrisorn KSeshan SRowe A(2024)MeshReduce: Scalable and Bandwidth Efficient 3D Scene Capture2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00026(20-30)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00026
Tsitsigkos DBouros PLampropoulos KMamoulis NTerrovitis M(2024)Two-Layer Space-Oriented Partitioning for Non-Point DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.329797536:3(1341-1355)Online publication date: Mar-2024
https://doi.org/10.1109/TKDE.2023.3297975
Nguyen DHien THuong T(2024)A Subjective Quality Evaluation of 3D Mesh With Dynamic Level of Detail in Virtual Reality2024 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP51287.2024.10647962(1225-1231)Online publication date: 27-Oct-2024
https://doi.org/10.1109/ICIP51287.2024.10647962
Ibork ZNouri ALézoray OCharrier CTouahni R(2024)No Reference 3D Mesh Quality Assessment Learned From Quality Scores on 2D ProjectionsIEEE Access10.1109/ACCESS.2024.343537712(106924-106936)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3435377
Liu KJiao CGao XBi C(2024)UGINR: large-scale unstructured grid reduction via implicit neural representationJournal of Visualization10.1007/s12650-024-01003-y27:5(983-996)Online publication date: 1-Jun-2024
https://doi.org/10.1007/s12650-024-01003-y
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents