The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Surface simplification using quadric error metrics
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 re-spect to geometric error. In order to allow topological joining, our system also supports non-manifold surface models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Hoppe, H. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237216 · Cited by 2,817
Schroeder, W. J., Zarge, J. A., & Lorensen, W. E. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134010 · Cited by 1,464
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166119 · Cited by 1,303
Multi-resolution 3D approximations for rendering complex scenes
Rossignac, J., & Borrel, P. (1993) · Modeling in Computer Graphics · doi:10.1007/978-3-642-78114-8_29 · Cited by 721
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., & Wright, W. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237220 · Cited by 528
View-dependent simplification of arbitrary polygonal environments
Luebke, D., & Erikson, C. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258847 · Cited by 508
Cited by
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2003) · Mathematics and Visualization · doi:10.1007/978-3-662-05105-4_2 · Cited by 1,889
SCAPE: shape completion and animation of people
Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., & Davis, J. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073207 · Cited by 1,489
Eitz, M., Hays, J., & Alexa, M. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185540 · Cited by 868
The YCB object and model set: Towards common benchmarks for manipulation research
Calli, B., Singh, A., Walsman, A., Srinivasa, S., Abbeel, P., & Dollar, A. M. (2015) · 2015 International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar.2015.7251504 · Cited by 838
“Execution time can be reduced using a simplified mesh produced either by hand or with automatic decimation methods [32].”
MethodShojima, M., Oshima, M., Takagi, K., Torii, R., Hayakawa, M., Katada, K., Morita, A., & Kirino, T. (2004) · Stroke · doi:10.1161/01.str.0000144648.89172.0f · Cited by 790
Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids
Reuter, M., Wolter, F.-E., & Peinecke, N. (2006) · Computer-Aided Design · doi:10.1016/j.cad.2005.10.011 · Cited by 779
MeshCNN: a network with an edge
Hanocka, R., Hertz, A., Fish, N., Giryes, R., Fleishman, S., & Cohen-Or, D. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3322959 · Cited by 742
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
MESH: measuring errors between surfaces using the Hausdorff distance
Aspert, N., Santa-Cruz, D., & Ebrahimi, T. (2003) · Proceedings. IEEE International Conference on Multimedia and Expo · doi:10.1109/icme.2002.1035879 · Cited by 718
Detailed Real-Time Urban 3D Reconstruction from Video
Pollefeys, M., Nistér, D., Frahm, J.-M., Akbarzadeh, A., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Kim, S.-J., Merrell, P., et al. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0086-4 · Cited by 717
A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping
Thrun, S., Burgard, W., & Fox, D. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844077 · Cited by 686
Lee, C. H., Varshney, A., & Jacobs, D. W. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073244 · Cited by 667
Interactive multi-resolution modeling on arbitrary meshes
Kobbelt, L., Campagna, S., Vorsatz, J., & Seidel, H.-P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280831 · Cited by 655
Deep blending for free-viewpoint image-based rendering
Hedman, P., Philip, J., Price, T., Frahm, J.-M., Drettakis, G., & Brostow, G. (2018) · ACM Transactions on Graphics · doi:10.1145/3272127.3275084 · Cited by 617
Benchmarking in Manipulation Research: Using the Yale-CMU-Berkeley Object and Model Set
Calli, B., Walsman, A., Singh, A., Srinivasa, S., Abbeel, P., & Dollar, A. M. (2015) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2015.2448951 · Cited by 602
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882369 · Cited by 577
High-quality streamable free-viewpoint video
Collet, A., Chuang, M., Sweeney, P., Gillett, D., Evseev, D., Calabrese, D., Hoppe, H., Kirk, A., & Sullivan, S. (2015) · ACM Transactions on Graphics · doi:10.1145/2766945 · Cited by 573
amira: A Highly Interactive System for Visual Data Analysis
STALLING, D., WESTERHOFF, M., & HEGE, H.-C. (2005) · Visualization Handbook · doi:10.1016/b978-012387582-2/50040-x · Cited by 569
Generating 3D Faces Using Convolutional Mesh Autoencoders
Ranjan, A., Bolkart, T., Sanyal, S., & Black, M. J. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01219-9_43 · Cited by 560
ABC: A Big CAD Model Dataset for Geometric Deep Learning
Koch, S., Matveev, A., Jiang, Z., Williams, F., Artemov, A., Burnaev, E., Alexa, M., Zorin, D., & Panozzo, D. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00983 · Cited by 534
Skeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
A Survey Of Free-Form Object Representation and Recognition Techniques
Campbell, R. J., & Flynn, P. J. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0889 · Cited by 509
Simplification and repair of polygonal models using volumetric techniques
Nooruddin, F. S., & Turk, G. (2003) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2003.1196006 · Cited by 504
Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes
Mian, A. S., Bennamoun, M., & Owens, R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.213 · Cited by 502
Multiresolution signal processing for meshes
Guskov, I., Sweldens, W., & Schröder, P. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311577 · Cited by 489
A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots
Thrun, S. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067435 · Cited by 489
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882369 · Cited by 477
Neural Geometric Level of Detail: Real-time Rendering with Implicit 3D Shapes
Takikawa, T., Litalien, J., Yin, K., Kreis, K., Loop, C., Nowrouzezahrai, D., Jacobson, A., McGuire, M., & Fidler, S. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.01120 · Cited by 449
SCAPE: shape completion and animation of people
Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., & Davis, J. (2005) · ACM SIGGRAPH 2005 Papers · doi:10.1145/1186822.1073207 · Cited by 410
Simplifying surfaces with color and texture using quadric error metrics
Garland, M., & Heckbert, P. S. (1998) · doi:10.5555/288216.288280 · Cited by 403
Self-citationGlobal Correspondence Optimization for Non‐Rigid Registration of Depth Scans
Li, H., Sumner, R. W., & Pauly, M. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01282.x · Cited by 399
Google Scanned Objects: A High-Quality Dataset of 3D Scanned Household Items
Downs, L., Francis, A., Koenig, N., Kinman, B., Hickman, R., Reymann, K., McHugh, T. B., & Vanhoucke, V. (2022) · 2022 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra46639.2022.9811809 · Cited by 377
Mesh segmentation using feature point and core extraction
Katz, S., Leifman, G., & Tal, A. (2005) · The Visual Computer · doi:10.1007/s00371-005-0344-9 · Cited by 375
Hierarchical face clustering on polygonal surfaces
Garland, M., Willmott, A., & Heckbert, P. S. (2001) · Proceedings of the 2001 symposium on Interactive 3D graphics · doi:10.1145/364338.364345 · Cited by 375
Self-citationLearning to Dress 3D People in Generative Clothing
Ma, Q., Yang, J., Ranjan, A., Pujades, S., Pons-Moll, G., Tang, S., & Black, M. J. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00650 · Cited by 364
Fully automatic registration of multiple 3D data sets
Huber, D. F., & Hebert, M. (2003) · Image and Vision Computing · doi:10.1016/s0262-8856(03)00060-x · Cited by 356
Displaced subdivision surfaces
Lee, A., Moreton, H., & Hoppe, H. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344829 · Cited by 348
Adaptive anisotropic remeshing for cloth simulation
Narain, R., Samii, A., & O'Brien, J. F. (2012) · ACM Transactions on Graphics · doi:10.1145/2366145.2366171 · Cited by 341
Regularised marching tetrahedra: improved iso-surface extraction
Treece, G. M., Prager, R. W., & Gee, A. H. (1999) · Computers & Graphics · doi:10.1016/s0097-8493(99)00076-x · Cited by 334
Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation
Lafarge, F., & Mallet, C. (2012) · International Journal of Computer Vision · doi:10.1007/s11263-012-0517-8 · Cited by 332
Progressive simplicial complexes
Popović, J., & Hoppe, H. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258852 · Cited by 327
Quad‐Mesh Generation and Processing: A Survey
Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., & Zorin, D. (2013) · Computer Graphics Forum · doi:10.1111/cgf.12014 · Cited by 323
ScanNet++: A High-Fidelity Dataset of 3D Indoor Scenes
Yeshwanth, C., Liu, Y.-C., Nießner, M., & Dai, A. (2023) · 2023 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.00008 · Cited by 316
Spectral surface quadrangulation
Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., & Hart, J. C. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141993 · Cited by 315
Self-citationLearning compact 3D models of indoor and outdoor environments with a mobile robot
Hähnel, D., Burgard, W., & Thrun, S. (2003) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(03)00007-1 · Cited by 314
Pratt, P., Ives, M., Lawton, G., Simmons, J., Radev, N., Spyropoulou, L., & Amiras, D. (2018) · European Radiology Experimental · doi:10.1186/s41747-017-0033-2 · Cited by 312
Graph Stacked Hourglass Networks for 3D Human Pose Estimation
Xu, T., & Takano, W. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.01584 · Cited by 302
Robust repair of polygonal models
Ju, T. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015815 · Cited by 301
Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds
Edelsbrunner, H., Harer, J., & Zomorodian, A. (2003) · Discrete and Computational Geometry · doi:10.1007/s00454-003-2926-5 · Cited by 293
Deep Functional Maps: Structured Prediction for Dense Shape Correspondence
Litany, O., Remez, T., Rodola, E., Bronstein, A., & Bronstein, M. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.603 · Cited by 291
New quadric metric for simplifiying meshes with appearance attributes
Hoppe, H. (1999) · IEEE Visualization · doi:10.5555/319351.319357 · Cited by 288
SCHROEDER, W. J., & MARTIN, K. M. (2005) · Visualization Handbook · doi:10.1016/b978-012387582-2/50003-4 · Cited by 285
Johnson‐Roberson, M., Pizarro, O., Williams, S. B., & Mahon, I. (2010) · Journal of Field Robotics · doi:10.1002/rob.20324 · Cited by 261
Geometric modeling in shape space
Kilian, M., Mitra, N. J., & Pottmann, H. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276457 · Cited by 224
(2007) · doi:10.5555/1281991.1282013 · Cited by 88
Khanna, M., Mao, Y., Jiang, H., Haresh, S., Shacklett, B., Batra, D., Clegg, A., Undersander, E., Chang, A. X., & Savva, M. (2024) · 2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52733.2024.01550 · Cited by 63
Topology simplification for polygonal virtual environments
El-Sana, J., & Varshney, A. (1998) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.694955 · Cited by 58
“Garland and Heckbert [14] present a quadric error metric that can be used to perform genus as well as geometric simplifications.”
MethodPetascale neural circuit reconstruction: automated methods
Macrina, T., Lee, K., Lu, R., Turner, N. L., Wu, J., Popovych, S., Silversmith, W., Kemnitz, N., Bae, J. A., Castro, M. A., et al. (2021) · doi:10.1101/2021.08.04.455162 · Cited by 55
Zhang, S., Wang, K., Zhang, H., Wang, T., Gao, X., Song, Y., & Wang, F. (2024) · Composites Part A: Applied Science and Manufacturing · doi:10.1016/j.compositesa.2024.108337 · Cited by 17
Ou, C., Buschek, D., Mayer, S., & Butz, A. (2022) · Mensch und Computer 2022 · doi:10.1145/3543758.3543761 · Cited by 7
Goal-Conditioned Model Simplification for 1-D and 2-D Deformable Object Manipulation
Wang, S., Leonetti, M., & Dogar, M. (2025) · IEEE Transactions on Robotics · doi:10.1109/tro.2025.3577052 · Cited by 4
Multi-Resolution Real-Time Deep Pose-Space Deformation
Zheng, M., & Barbic, J. (2024) · ACM Transactions on Graphics · doi:10.1145/3687985 · Cited by 1
Metadata
- Authors
- Garland, M., & Heckbert, P. S.
- Venue
- Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97
- Publisher
- ACM Press
- Published
- 1997
- Pages
- 209-216
- OpenAlex
- W2235901111
- Cited by
- 3,412
- References
- 6
- FWCI
- 34.62
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.