Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains

Semi‐regular meshes describe surface models that exhibit a structural regularity that facilitates many geometric processing algorithms. We introduce a technique to construct semi‐regular, quad‐only meshes from input surface meshes of arbitrary polygonal type and genus. The algorithm generates a quad...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 28; H. 5; S. 1427 - 1435
Hauptverfasser: Daniels II, Joel, Silva, Claudio T., Cohen, Elaine
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.07.2009
Schlagworte:
Algorithms
By products
Computer graphics
Geometry
I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve
I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid and object representations
Optimization algorithms
solid and object representations
Studies
surface
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Semi‐regular meshes describe surface models that exhibit a structural regularity that facilitates many geometric processing algorithms. We introduce a technique to construct semi‐regular, quad‐only meshes from input surface meshes of arbitrary polygonal type and genus. The algorithm generates a quad‐only model through subdivision of the input polygons, then simplifies to a base domain that is homeomorphic to the original mesh. During the simplification, a novel hierarchical mapping method, keyframe mapping, stores specific levels‐of‐detail to guide the mapping of the original vertices to the base domain. The algorithm implements a scheme for refinement with adaptive resampling of the base domain and backward projects to the original surface. As a byproduct of the remeshing scheme, a surface parameterization is associated with the remesh vertices to facilitate subsequent geometric processing, i.e. texture mapping, subdivision surfaces and spline‐based modeling.
Bibliographie:istex:0C4BBCABA9987611139EAF78310028A80E4717F7
ArticleID:CGF1519
ark:/67375/WNG-LHNPP890-0
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/j.1467-8659.2009.01519.x