Perfect Matching Quad Layouts for Manifold Meshes

This paper introduces a new approach to automatically generate pure quadrilateral patch layouts on manifold meshes. The algorithm is based on a careful construction of a singularity graph of a given input frame field or a given periodic global parameterization. A pure quadrilateral patch layout is t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 34; číslo 5; s. 219 - 228
Hlavní autori: Razafindrazaka, Faniry H., Reitebuch, Ulrich, Polthier, Konrad
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Blackwell Publishing Ltd 01.08.2015
Predmet:
Algorithms
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Computer Graphics [I.3.5]: Computational Geometry and Object Modelling
Graph theory
Graphs
Image processing systems
Manifolds
Matching
Minimum weight
Optimization
Parametrization
Quadrilaterals
Studies
Topological manifolds
ISSN:0167-7055, 1467-8659
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper introduces a new approach to automatically generate pure quadrilateral patch layouts on manifold meshes. The algorithm is based on a careful construction of a singularity graph of a given input frame field or a given periodic global parameterization. A pure quadrilateral patch layout is then derived as a constrained minimum weight perfect matching of that graph. The resulting layout is optimal relative to a balance between coarseness and geometric feature alignment. We formulate the problem of finding pure quadrilateral patch layouts as a global optimization problem related to a well‐known concept in graph theory. The main advantage of the new method is its simplicity and its computation speed. Patch layouts generated by the present algorithm are high quality and are very competitive compared to current state of the art.
Bibliografia:ArticleID:CGF12710
istex:3010039AA38C405A7E3BA0FB12283DC48DD0ABFD
Supporting Information
ark:/67375/WNG-T8MK819L-H
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12710