Quad-mesh generation and processing: A survey

David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, Denis Zorin

Research output: Contribution to journalArticle

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. 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, parametrization, and remeshing.

Original languageEnglish (US)
Pages (from-to)51-76
Number of pages26
JournalComputer Graphics Forum
Volume32
Issue number6
DOIs
StatePublished - Sep 2013

Fingerprint

Mesh generation
Surface analysis
Computer graphics
Processing
Data structures
Geometry

Keywords

  • geometry processing
  • mesh parametrization
  • quad mesh generation
  • quad mesh processing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., & Zorin, D. (2013). Quad-mesh generation and processing: A survey. Computer Graphics Forum, 32(6), 51-76. https://doi.org/10.1111/cgf.12014

Quad-mesh generation and processing : A survey. / Bommes, David; Lévy, Bruno; Pietroni, Nico; Puppo, Enrico; Silva, Claudio; Tarini, Marco; Zorin, Denis.

In: Computer Graphics Forum, Vol. 32, No. 6, 09.2013, p. 51-76.

Research output: Contribution to journalArticle

Bommes, D, Lévy, B, Pietroni, N, Puppo, E, Silva, C, Tarini, M & Zorin, D 2013, 'Quad-mesh generation and processing: A survey', Computer Graphics Forum, vol. 32, no. 6, pp. 51-76. https://doi.org/10.1111/cgf.12014
Bommes D, Lévy B, Pietroni N, Puppo E, Silva C, Tarini M et al. Quad-mesh generation and processing: A survey. Computer Graphics Forum. 2013 Sep;32(6):51-76. https://doi.org/10.1111/cgf.12014
Bommes, David ; Lévy, Bruno ; Pietroni, Nico ; Puppo, Enrico ; Silva, Claudio ; Tarini, Marco ; Zorin, Denis. / Quad-mesh generation and processing : A survey. In: Computer Graphics Forum. 2013 ; Vol. 32, No. 6. pp. 51-76.
@article{408753582e694084b79c332d9f823269,
title = "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. 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, parametrization, and remeshing.",
keywords = "geometry processing, mesh parametrization, quad mesh generation, quad mesh processing",
author = "David Bommes and Bruno L{\'e}vy and Nico Pietroni and Enrico Puppo and Claudio Silva and Marco Tarini and Denis Zorin",
year = "2013",
month = "9",
doi = "10.1111/cgf.12014",
language = "English (US)",
volume = "32",
pages = "51--76",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "6",

}

TY - JOUR

T1 - Quad-mesh generation and processing

T2 - A survey

AU - Bommes, David

AU - Lévy, Bruno

AU - Pietroni, Nico

AU - Puppo, Enrico

AU - Silva, Claudio

AU - Tarini, Marco

AU - Zorin, Denis

PY - 2013/9

Y1 - 2013/9

N2 - 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. 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, parametrization, and remeshing.

AB - 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. 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, parametrization, and remeshing.

KW - geometry processing

KW - mesh parametrization

KW - quad mesh generation

KW - quad mesh processing

UR - http://www.scopus.com/inward/record.url?scp=84884285537&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884285537&partnerID=8YFLogxK

U2 - 10.1111/cgf.12014

DO - 10.1111/cgf.12014

M3 - Article

VL - 32

SP - 51

EP - 76

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 6

ER -