The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Quad‐Mesh Generation and Processing: A Survey
Abstract
Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature. At the same time, quadrilateral meshes, especially semi‐regular ones, have advantages for many applications, and significant progress was made in quadrilateral mesh generation and processing during the last several years. In this survey we discuss the advantages and problems of techniques operating on quadrilateral meshes, including surface analysis and mesh quality, simplification, adaptive refinement, alignment with features, parametrisation and remeshing.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
On the limited memory BFGS method for large scale optimization
Liu, D. C., & Nocedal, J. (1989) · Mathematical Programming · doi:10.1007/bf01589116 · Cited by 8,560
Surface simplification using quadric error metrics
Garland, M., & Heckbert, P. S. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258849 · Cited by 3,412
Centroidal Voronoi Tessellations: Applications and Algorithms
Du, Q., Faber, V., & Gunzburger, M. (1999) · SIAM Review · doi:10.1137/s0036144599352836 · Cited by 2,244
Recursively generated B-spline surfaces on arbitrary topological meshes
Catmull, E., & Clark, J. (1978) · Computer-Aided Design · doi:10.1016/0010-4485(78)90110-0 · Cited by 2,018
Metro: Measuring Error on Simplified Surfaces
Cignoni, P., Rocchini, C., & Scopigno, R. (1998) · Computer Graphics Forum · doi:10.1111/1467-8659.00236 · Cited by 1,501
(2021) · Computer Graphics Forum · doi:10.1111/(issn)1467-8659 · Cited by 1,230
Multiresolution analysis of arbitrary meshes
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., & Stuetzle, W. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218440 · Cited by 1,205
Floater, M. S. (2003) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(03)00002-5 · Cited by 1,079
Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., & Levy, B. (2010) · A K Peters/CRC Press eBooks · doi:10.1201/b10688 · Cited by 814
Parametrization and smooth approximation of surface triangulations
Floater, M. S. (1997) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(96)00031-3 · Cited by 743
Surface Reconstruction by Voronoi Filtering
Amenta, N., & Bern, M. (1999) · Discrete & Computational Geometry · doi:10.1007/pl00009475 · Cited by 705
MAPS: multiresolution adaptive parameterization of surfaces
Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., & Dobkin, D. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280828 · Cited by 626
Progressive geometry compression
Khodakovsky, A., Schröder, P., & Sweldens, W. (2000) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/344779.344922 · Cited by 566
Estimating differential quantities using polynomial fitting of osculating jets
Cazals, F., & Pouget, M. (2005) · Computer Aided Geometric Design · doi:10.1016/j.cagd.2004.09.004 · Cited by 437
On centroidal voronoi tessellation—energy smoothness and fast computation
Liu, Y., Wang, W., Lévy, B., Sun, F., Yan, D.-M., Lu, L., & Yang, C. (2009) · ACM Transactions on Graphics · doi:10.1145/1559755.1559758 · Cited by 341
Self-citationProceedings of the fourth Eurographics symposium on Geometry processing
Sheffer, A., & Polthier, K. (2006) · Cited by 337
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
MeshLab: an Open-Source 3D Mesh Processing System.
Cignoni, P., Corsini, M., & Ranzuglia, G. (2008) · ERCIM news/ERCIM news online edition · Cited by 307
Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
Du, Q., Emelianenko, M., & Ju, L. (2006) · SIAM Journal on Numerical Analysis · doi:10.1137/040617364 · Cited by 305
Human memory and the storage of information
Miller, G. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056815 · Cited by 229
Vector field design on surfaces
Zhang, E., Mischaikow, K., & Turk, G. (2006) · ACM Transactions on Graphics · doi:10.1145/1183287.1183290 · Cited by 215
Velho, L., & Zorin, D. (2001) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(01)00039-5 · Cited by 197
Self-citationGeometry-aware direction field processing
Ray, N., Vallet, B., Alonso, L., & Levy, B. (2009) · ACM Transactions on Graphics · doi:10.1145/1640443.1640444 · Cited by 188
Bounded distortion mapping spaces for triangular meshes
Lipman, Y. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185604 · Cited by 181
Paneling architectural freeform surfaces
Eigensatz, M., Kilian, M., Schiftner, A., et al. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778782 · Cited by 176
Remacle, J. ‐., Lambrechts, J., Seny, B., Marchandise, E., Johnen, A., & Geuzainet, C. (2012) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.3279 · Cited by 172
Proceedings of the Eurographics Symposium on Geometry Processing
Augsdörfer, U., & Wallner, J. P. (2015) · Cited by 151
Spectral quadrangulation with orientation and alignment control
Huang, J., Zhang, M., Ma, J., et al. (2008) · ACM Transactions on Graphics · doi:10.1145/1409060.1409100 · Cited by 124
Practical quad mesh simplification
Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., & Puppo, E. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01610.x · Cited by 119
Self-citationAlmost Isometric Mesh Parameterization through Abstract Domains
Pietroni, N., Tarini, M., & Cignoni, P. (2009) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2009.96 · Cited by 118
Self-citationProceedings of IEEE Visualization 2006
Groeller, E., Pang, A., Silva, C. T., et al. (2006) · Cited by 113
Self-citationAdvances in Architectural Geometry 2010
(2010) · Springer eBooks · doi:10.1007/978-3-7091-0309-8 · Cited by 92
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., & Scopigno, R. (2006) · doi:10.1109/vis.2005.12 · Cited by 73
Gu, X. D., He, Y., & Qin, H. (2006) · Graphical Models · doi:10.1016/j.gmod.2006.03.004 · Cited by 69
Shape space exploration of constrained meshes
Yang, Y., Yang, Y.-J., Pottmann, H., & Mitra, N. J. (2011) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/2024156.2024158 · Cited by 68
Panozzo, D., Lipman, Y., Puppo, E., & Zorin, D. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185607 · Cited by 54
Self-citationTemplate-Based 3D Model Fitting Using Dual-Domain Relaxation
Yeh, I., Lin, C., Sorkine‐Hornung, O., & Lee, T. (2010) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.124 · Cited by 49
Spectral quadrangulation with orientation and alignment control
Huang, J., Zhang, M., Ma, J., et al. (2008) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1457515.1409100 · Cited by 30
Interactive Quadrangulation with Reeb Atlases and Connectivity Textures
Tierny, J., Daniels, J., Nonato, L. G., et al. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.270 · Cited by 22
Optimally adapted meshes for finite elements of arbitrary order and W 1, p norms
Mirebeau, J. (2011) · Numerische Mathematik · doi:10.1007/s00211-011-0412-1 · Cited by 16
Cited by
Jakob, W., Tarini, M., Panozzo, D., & Sorkine-Hornung, O. (2015) · ACM Transactions on Graphics · doi:10.1145/2816795.2818078 · Cited by 341
Self-citationOu, C., Buschek, D., Mayer, S., & Butz, A. (2022) · Mensch und Computer 2022 · doi:10.1145/3543758.3543761 · Cited by 7
Metadata
- Authors
- Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., & Zorin, D.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2013-03-04
- Volume
- 32
- Issue
- 6
- Pages
- 51-76
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W2161987835
- Cited by
- 323
- References
- 43
- FWCI
- 79.54
- Type
- journal article
- 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.