Semi-regular quadrilateral-only remeshing from simplified base domains

Joel Daniels, Claudio T. Silva, Elaine Cohen

Research output: Contribution to journalArticle

Abstract

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
Volume28
Issue number5
DOIs
StatePublished - Jul 2009

Fingerprint

Processing
Parameterization
Splines
Byproducts
Textures

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Semi-regular quadrilateral-only remeshing from simplified base domains. / Daniels, Joel; Silva, Claudio T.; Cohen, Elaine.

In: Computer Graphics Forum, Vol. 28, No. 5, 07.2009, p. 1427-1435.

Research output: Contribution to journalArticle

Daniels, Joel ; Silva, Claudio T. ; Cohen, Elaine. / Semi-regular quadrilateral-only remeshing from simplified base domains. In: Computer Graphics Forum. 2009 ; Vol. 28, No. 5. pp. 1427-1435.
@article{51c3fec60ffa4d348021b18f19b111c0,
title = "Semi-regular quadrilateral-only remeshing from simplified base domains",
abstract = "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.",
keywords = "Computational Geometry and Object Modeling - Curve, surface, solid and object representations, I.3.5 [Computer Graphics]",
author = "Joel Daniels and Silva, {Claudio T.} and Elaine Cohen",
year = "2009",
month = "7",
doi = "10.1111/j.1467-8659.2009.01519.x",
language = "English (US)",
volume = "28",
pages = "1427--1435",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "5",

}

TY - JOUR

T1 - Semi-regular quadrilateral-only remeshing from simplified base domains

AU - Daniels, Joel

AU - Silva, Claudio T.

AU - Cohen, Elaine

PY - 2009/7

Y1 - 2009/7

N2 - 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.

AB - 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.

KW - Computational Geometry and Object Modeling - Curve, surface, solid and object representations

KW - I.3.5 [Computer Graphics]

UR - http://www.scopus.com/inward/record.url?scp=70049088107&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70049088107&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2009.01519.x

DO - 10.1111/j.1467-8659.2009.01519.x

M3 - Article

VL - 28

SP - 1427

EP - 1435

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 5

ER -