Quad‐Mesh Generation and Processing: A Survey. (4th March 2013)

• Record Type: Journal Article
• Authors: Bommes, David; Lévy, Bruno; Pietroni, Nico; Puppo, Enrico; Silva, Claudio; Tarini, Marco; Zorin, Denis
• Is Part Of: Computer graphics forum. Volume 32:Number 6(2013)
• Page Start: 51
• Page End: 76
• Publication Date: 2013-03-04
• Subjects: geometry processing -- quad mesh generation -- quad mesh processing -- mesh parametrization -- I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12014
• Languages: English
• ISSNs: 0167-7055

Abstract

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