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

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 28; no. 5; pp. 1427 - 1435
Main Authors: Daniels II, Joel, Silva, Claudio T., Cohen, Elaine
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.07.2009
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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