Article

Free access

Surface simplification using quadric error metrics

Authors:

Michael Garland,

Paul S. HeckbertAuthors Info & Claims

SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques

Pages 209 - 216

https://doi.org/10.1145/258734.258849

Published: 03 August 1997 Publication History

PDF eReader

Abstract

Many applications in computer graphics require complex, highly detailed models. However, the level of detail actually necessary may vary considerably. To control processing time, it is often desirable to use approximations in place of excessively detailed models.

We have developed a surface simplification algorithm which can rapidly produce high quality approximations of polygonal models. The algorithm uses iterative contractions of vertex pairs to simplify models and maintains surface error approximations using quadric matrices. By contracting arbitrary vertex pairs (not just edges), our algorithm is able to join unconnected regions of models. This can facilitate much better approximations, both visually and with respect to geometric error. In order to allow topological joining, our system also supports non-manifold surface models.

References

[1]

Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick Brooks, and William Wright. Simplification envelopes. In SIGGRAPH '96 Proc., pages 119-128, Aug. 1996. http://www.cs.unc.edu/~geom/ envelope.html.

Digital Library

Google Scholar

[2]

Andr6 Gudziec. Surface simplification with variable tolerance. In Second Annual Intl. Syrup. on Medical Robotics and ComputerAssisted Surgery (MRCAS '95), pages 132-139, November 1995.

Google Scholar

[3]

Hugues Hoppe. Progressive meshes. InSIGGRAPH'96 Proc., pages 99-108, Aug. 1996. http://www.research.microsoft.com/ research/graphics/hoppe/.

Digital Library

Google Scholar

[4]

Hugues Hoppe, Tony DeRose, Tom Duchamp, John Mc- Donald, and Werner Stuetzle. Mesh optimization. In SIGGRAPH '93 Proc., pages 19-26, Aug. 1993. http:// www.research.microsoft.com/research/graphics/hoppe/.

Digital Library

Google Scholar

[5]

Alan D. Kalvin and Russell H. Taylor. Superfaces:polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl., 16(3), May 1996. http://www.computer.oro/ pubs/cg&a/articles/g30064.pdf.

Digital Library

Google Scholar

[6]

David Luebke and Carl Erikson. View-dependent simplification of arbitrary polygonal environments. In SIGGRAPH 97 Proc., August 1997.

Digital Library

Google Scholar

[7]

Rdmi Ronfard and Jarek Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 15(3), Aug. 1996. Proc. Eurographics '96.

Google Scholar

[8]

Jarek Rossignac and Paul Borrel. Multi-resolution 3D approximations for rendering complex scenes. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics: Methods and Applications, pages 455-465, 1993.

Crossref

Google Scholar

[9]

William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proc.), 26(2):65-70, July 1992.

Digital Library

Google Scholar

[10]

Marc Soucy and Denis Laurendeau. Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding, 63(1):1-14, 1996.

Digital Library

Google Scholar

Cited By

View all

Xiao XLiu YZhang Y(2024)Iterative Low-Poly Building Model Reconstruction from Mesh Soups Based on ContourRemote Sensing10.3390/rs1604069516:4(695)Online publication date: 16-Feb-2024
https://doi.org/10.3390/rs16040695
Li ZZhao ZGao WJiao L(2024)An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological StructureISPRS International Journal of Geo-Information10.3390/ijgi1310035613:10(356)Online publication date: 8-Oct-2024
https://doi.org/10.3390/ijgi13100356
Liu HSun WBao SXiao LJiang L(2024)Research on Key Technology of Wind Turbine Drive Train Fault Diagnosis System Based on Digital TwinApplied Sciences10.3390/app1414599114:14(5991)Online publication date: 9-Jul-2024
https://doi.org/10.3390/app14145991
Show More Cited By

Index Terms

Surface simplification using quadric error metrics
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Surface Simplification Using Quadric Error Metrics
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

Many applications in computer graphics require complex, highly detailed models. However, the level of detail actually necessary may vary considerably. To control processing time, it is often desirable to use approximations in place of excessively ...
Quadric-based simplification in any dimension

We present a novel generalization of the quadric error metric used in surface simplification that can be used for simplifying simplicial complexes of any type embedded in Euclidean spaces of any dimension. We demonstrate that our generalized ...
A New Mesh Simplification Algorithm Based on Quadric Error Metrics
ICACTE '08: Proceedings of the 2008 International Conference on Advanced Computer Theory and Engineering

This paper proposes a mesh simplification algorithm base on quadric error metric. Most of the simplification algorithms use the geometric distance as their simplification criteria, the distance metric is very efficient to measure geometric error, but it ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques

August 1997

512 pages

ISBN:0897918967

Chairmen:
G. Scott Owen
Georgia State Univ., Atlanta
,
Turner Whitted
Numerical Design Ltd.
,
Barbara Mones-Hattal
George Mason Univ., Fair Fax, VA

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

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 03 August 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Conference

SIGGRAPH97

Sponsor:

SIGGRAPH

SIGGRAPH97: The 24th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '97 Paper Acceptance Rate 48 of 265 submissions, 18%;

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

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2,266
Total Citations
View Citations
10,261
Total Downloads

Downloads (Last 12 months)1,887
Downloads (Last 6 weeks)253

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xiao XLiu YZhang Y(2024)Iterative Low-Poly Building Model Reconstruction from Mesh Soups Based on ContourRemote Sensing10.3390/rs1604069516:4(695)Online publication date: 16-Feb-2024
https://doi.org/10.3390/rs16040695
Li ZZhao ZGao WJiao L(2024)An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological StructureISPRS International Journal of Geo-Information10.3390/ijgi1310035613:10(356)Online publication date: 8-Oct-2024
https://doi.org/10.3390/ijgi13100356
Liu HSun WBao SXiao LJiang L(2024)Research on Key Technology of Wind Turbine Drive Train Fault Diagnosis System Based on Digital TwinApplied Sciences10.3390/app1414599114:14(5991)Online publication date: 9-Jul-2024
https://doi.org/10.3390/app14145991
Winther SPeulicke OAndersson MKjer HBærentzen JDyrby T(2024)Exploring white matter dynamics and morphology through interactive numerical phantoms: the White Matter GeneratorFrontiers in Neuroinformatics10.3389/fninf.2024.135470818Online publication date: 31-Jul-2024
https://doi.org/10.3389/fninf.2024.1354708
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
Liu QYick KSun YYip J(2024)Ultra-dense Motion Capture: An exploratory full-automatic approach for dense tracking of breast motion in 4DPLOS ONE10.1371/journal.pone.029904019:2(e0299040)Online publication date: 26-Feb-2024
https://doi.org/10.1371/journal.pone.0299040
Link RJaggy MBastmeyer MSchwarz U(2024)Modelling cell shape in 3D structured environments: A quantitative comparison with experimentsPLOS Computational Biology10.1371/journal.pcbi.101141220:4(e1011412)Online publication date: 4-Apr-2024
https://doi.org/10.1371/journal.pcbi.1011412
DONG MXIE KHUANG H(2024)Coupled study on instance segmentation and structural reconstruction of buildings in 3D urban scenesSCIENTIA SINICA Informationis10.1360/SSI-2023-0221Online publication date: 7-Feb-2024
https://doi.org/10.1360/SSI-2023-0221
Jin YShi ZYang JLiu YQiao XZhang L(2024)Deep Neural Network-Based Cloth Collision Detection AlgorithmScientific Programming10.1155/2024/78892782024Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1155/2024/7889278
Meynet GIehl JDelanoy JLavoué GDupont F(2024)A Workload Prediction Model for 3D Textured Meshes in Webgl ContextProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677156(1-11)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3665318.3677156
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Surface Simplification Using Quadric Error Metrics

Quadric-based simplification in any dimension

A New Mesh Simplification Algorithm Based on Quadric Error Metrics