Quad-Mesh Generation and Processing: A Survey

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, an...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer graphics forum Ročník 32; číslo 6; s. 51 - 76
Hlavní autoři:	Bommes, David, Lévy, Bruno, Pietroni, Nico, Puppo, Enrico, Silva, Claudio, Tarini, Marco, Zorin, Denis
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford Blackwell Publishing Ltd 01.09.2013 Wiley
Témata:	Algorithms Analysis and systems Computational Geometry Computer graphics Computer Science Finite element method geometry processing I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems languages Mathematical analysis Mesh generation mesh parametrization quad mesh generation quad mesh processing Quadrilaterals Simplification Studies Topological manifolds Triangles and systems quad mesh processing languages I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling > Geometric algorithms quad mesh generation geometry processing mesh parametrization
ISSN:	0167-7055, 1467-8659
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
Bibliografie:	ArticleID:CGF12014 istex:DF1D74DDAF35EEA619760B7C1B235C52013478FC ark:/67375/WNG-K326SDNT-3 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
ISSN:	0167-7055 1467-8659
DOI:	10.1111/cgf.12014