Premium
Semi‐regular Quadrilateral‐only Remeshing from Simplified Base Domains
Author(s) -
Daniels Joel,
Silva Claudio T.,
Cohen Elaine
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01519.x
Subject(s) - quadrilateral , polygon mesh , subdivision , subdivision surface , base (topology) , surface (topology) , computer science , domain (mathematical analysis) , geometry processing , algorithm , geometric modeling , texture mapping , mathematics , computer graphics (images) , geometry , finite element method , history , mathematical analysis , physics , archaeology , thermodynamics
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.