Semi-regular quadrilateral-only remeshing from simplified base domains

Joel Daniels, Claudio T. Silva, Elaine Cohen

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1427-1435
Number of pages9
JournalComputer Graphics Forum
Issue number5
StatePublished - Jul 2009


  • Computational Geometry and Object Modeling - Curve, surface, solid and object representations
  • I.3.5 [Computer Graphics]

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Semi-regular quadrilateral-only remeshing from simplified base domains'. Together they form a unique fingerprint.

Cite this