arrow
Return

Mixed-Integer Quadrangulation

delete2009-07-27
delete404
delete
OA
AI
D
David Bommes *
L
Leif Kobbelt
DOI:10.1145/1531326.1531383delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set of directional constraints (to capture the geometric structure of the surface), the mesh is cut open in order to enable a low distortion unfolding. Then a seamless globally smooth parametrization is computed whose iso-parameter lines follow the cross field directions. In contrast to previous methods, sparsely distributed directional constraints are sufficient to automatically determine the appropriate number, type and position of singularities in the quadrangulation. Both steps of the algorithm (cross field and parametrization) can be formulated as a mixed-integer problem which we solve very efficiently by an adaptive greedy solver. We show several complex examples where high quality quad meshes are generated in a fully automatic manner.
Keywords:
remeshing
quadrangulation
parametrization
direction field
singularities
mixed-integer
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

R
RWTH Aachen University
Scholars:
3.5W
Papers: 2.6W
Citations: 3.6W
Cited Papers

Cited Papers

Spectral Quadrangulation with Orientation and Alignment Control
err2008-12-01
err97
PREAI
errHuang, Jin; Zhang, Muyang; Ma, Jin; Liu, Xinguo; Kobbelt, Leif; Bao, Hujun
errShare
errSave
Anisotropic polygonal remeshing
err2003-07-01
err423
errOAAI
errAlliez, P; Cohen-Steiner, D; Devillers, O; Lévy, B; Desbrun, M
errShare
errSave
Discrete Conformal mappings via circle patterns
err2006-04-01
err214
PREAI
errKharevych, Liliya; Springborn, Boris; Schroeder, Peter
errShare
errSave
errShare
errSave
Periodic global parameterization
err2006-10-01
err266
errOAAI
errRay, Nicolas; Li, Wan Chiu; Levy, Bruno; Sheffer, Alla; Alliez, Pierre
errShare
errSave
errShare
errSave
N-symmetry direction field design
err2008-05-08
err186
errOAAI
errRay, Nicolas; Vallet, Bruno; Li, Wan Chiu; Levy, Bruno
errShare
errSave
researcher View more