Article

Free access

Simplifying surfaces with color and texture using quadric error metrics

Authors:

Michael Garland,

Paul S. HeckbertAuthors Info & Claims

VIS '98: Proceedings of the conference on Visualization '98

Pages 263 - 269

Published: 18 October 1998 Publication History

PDF eReader Publisher Site

References

[1]

Andrew Certain, Jovan Popovir, Tony DeRose, Tom Duchamp, David Salesin, and Werner Stuetzle. Interactive multiresolution surface viewing. In SIGGRAPH 96 Conference Proceedings, pages 91-98, August 1996.

Digital Library

Google Scholar

[2]

Jonathan Cohen, Dinesh Manocha, and Marc Olano. Simplifying polygonal models using successive mappings. In Proceedings IEEE Visualization '97, pages 395--402, October 1997.

Digital Library

Google Scholar

[3]

Herbert Edelsbrunner and Dmitry V. Nekhayev. Topology and curvature preserving surface decimation. Technical report, Raindrop Geomagic, Inc., Champaign, IL, 1997. rgi-tech-97- 010.

Google Scholar

[4]

Michael Garland. PhD thesis, Carnegie Mellon University, CS Department, 1998. To appear.

Google Scholar

[5]

Michael Garland and Paul S. Heckbert. Fast polygonal approximation of terrains and height fields. Technical report, CS Dept., Carnegie Mellon U., Sept. 1995. CMU-CS-95-181, http://www.cs.cmu.edu/"garland/scape.

Google Scholar

[6]

Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics. In SIGGRAPH 97 Proc., pages 209-216, August 1997. http://www'cs'cmu'edu/'garland/quadrics/'

Digital Library

Google Scholar

[7]

Andr6 Gurziec. Surface simplification inside a tolerance volume. Technical report, Yorktown Heights, NY 10598, Mar. 1996. IBM Research Report RC 20440, http://www.watson.ibm.eom:8080/search_paper.shtml.

Google Scholar

[8]

Hugues Hoppe. Progressive meshes. In SIGGRAPH '96 Proc., pages 99-108, Aug. 1996. http://researeh.microsoft.eomf" hoppe/.

Digital Library

Google Scholar

[9]

Hugues Hoppe. View-dependent refinement of progressive meshes. In SIGGRAPH 97 Proc., pages 189-198, August 1997. http://research.microsoft.comFhoppe/.

Digital Library

Google Scholar

[10]

Merlin Hughes, Anselmo A. Lastra, and Edward Saxe. Simplification of global-illumination meshes. Computer Graphics Forum, 15(3):339-345, August 1996. Proc. Eurographics '96.

Crossref

Google Scholar

[11]

I. T. Jolliffe. Principal Component Analysis. Springer-Verlag, New York, 1986.

Crossref

Google Scholar

[12]

Donald E. Knuth. The Art of Computer Programming, volume 1. Addison Wesley, Reading, MA, Third edition, 1997.

Digital Library

Google Scholar

[13]

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

Digital Library

Google Scholar

[14]

Barrett O'Neill. Elementary Differential Geometry. Academic Press, Boston, 1966.

Google Scholar

[15]

Jovan Popovi6 and Hugues Hoppe. Progressive sirnplicial complexes. In SIGGRAPH 97 Proc., pages 217-224, 1997. http://research.rnicrosoft.comFhoppe/.

Digital Library

Google Scholar

[16]

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

Google Scholar

[17]

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

[18]

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

[19]

Julie C. Xia and Amitabh Varshney. Dynamic view-dependent simplification for polygonal models. In Proceedings of Visualization '96, pages 327-334, October 1996.

Digital Library

Google Scholar

Cited By

View all

Liu HGillespie MChislett BSharp NJacobson ACrane K(2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592403
Ou CMayer SButz A(2023)The Impact of Expertise in the Loop for Exploring Machine RationalityProceedings of the 28th International Conference on Intelligent User Interfaces10.1145/3581641.3584040(307-321)Online publication date: 27-Mar-2023
https://dl.acm.org/doi/10.1145/3581641.3584040
Ou CBuschek DMayer SButz A(2022)The Human in the Infinite Loop: A Case Study on Revealing and Explaining Human-AI Interaction Loop FailuresProceedings of Mensch und Computer 202210.1145/3543758.3543761(158-168)Online publication date: 4-Sep-2022
https://dl.acm.org/doi/10.1145/3543758.3543761
Show More Cited By

Index Terms

Simplifying surfaces with color and texture using quadric error metrics
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
2. Mathematics of computing
  1. Mathematical software

Recommendations

Surface simplification using quadric error metrics
SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques

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 ...
New quadric metric for simplifiying meshes with appearance attributes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

Complex triangle meshes arise naturally in many areas of computer graphics and visualization. Previous work has shown that a quadric error metric allows fast and accurate geometric simplification of meshes. This quadric approach was recently generalized ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VIS '98: Proceedings of the conference on Visualization '98

October 1998

575 pages

ISBN:1581131062

Chairmen:
Theresa-Marie Rhyne
Lockheed Martin
,
Robert Moorhead
Mississippi State Univ.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 18 October 1998

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS98

Sponsor:

SIGGRAPH
IEEE-CS

VIS98: IEEE Visualization98

October 18 - 23, 1998

North Carolina, Research Triangle Park, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
835
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)14

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu HGillespie MChislett BSharp NJacobson ACrane K(2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592403
Ou CMayer SButz A(2023)The Impact of Expertise in the Loop for Exploring Machine RationalityProceedings of the 28th International Conference on Intelligent User Interfaces10.1145/3581641.3584040(307-321)Online publication date: 27-Mar-2023
https://dl.acm.org/doi/10.1145/3581641.3584040
Ou CBuschek DMayer SButz A(2022)The Human in the Infinite Loop: A Case Study on Revealing and Explaining Human-AI Interaction Loop FailuresProceedings of Mensch und Computer 202210.1145/3543758.3543761(158-168)Online publication date: 4-Sep-2022
https://dl.acm.org/doi/10.1145/3543758.3543761
Choi JPark HPaek JBalan RKo JSong JKim MLane NBalan R(2019)LpGLProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326097(155-167)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326097
Liu HJacobson AOvsjanikov M(2019)Spectral coarsening of geometric operatorsACM Transactions on Graphics10.1145/3306346.332295338:4(1-13)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322953
Iwabuchi EMikami KMikami KPan ZAdcock MThalmann DYang XItamiya TWu E(2018)Polygon reduction for collision using navigation Voxel and QEMProceedings of the 16th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry10.1145/3284398.3284428(1-4)Online publication date: 2-Dec-2018
https://dl.acm.org/doi/10.1145/3284398.3284428
Bahirat KLai CMcmahan RPrabhakaran B(2018)Designing and Evaluating a Mesh Simplification Algorithm for Virtual RealityACM Transactions on Multimedia Computing, Communications, and Applications10.1145/320966114:3s(1-26)Online publication date: 27-Jun-2018
https://dl.acm.org/doi/10.1145/3209661
Koh NZhang WZheng JCai Y(2018)GPU-based Multiple-Choice Scheme for Mesh SimplificationProceedings of Computer Graphics International 201810.1145/3208159.3208195(195-200)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3208159.3208195
Lambert TBénard PGuennebaud G(2018)A View-Dependent Metric for Patch-Based LOD Generation 8 SelectionProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031951:1(1-21)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203195
Liu SFerguson ZJacobson AGingold Y(2017)SeamlessACM Transactions on Graphics10.1145/3130800.313089736:6(1-15)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130897
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

New quadric metric for simplifiying meshes with appearance attributes

Quadric-based simplification in any dimension