arrow
Return

Controlled-Distortion Constrained Global Parametrization

delete2013-07-21
delete58
delete
OA
AI
D
Denis Zorin
DOI:10.1145/2461912.2461970delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The quality of a global parametrization is determined by a number of factors, including amount of distortion, number of singularities (cones), and alignment with features and boundaries. Placement of cones plays a decisive role in determining the overall distortion of the parametrization; at the same time, feature and boundary alignment also affect the cone placement. A number of methods were proposed for automatic choice of cone positions, either based on singularities of cross-fields and emphasizing alignment, or based on distortion optimization. In this paper we describe a method for placing cones for seamless global parametrizations with alignment constraints. We use a close relation between variation-minimizing cross-fields and related 1-forms and conformal maps, and demonstrate how it leads to a constrained optimization problem formulation. We show for boundary-aligned parametrizations metric distortion may be reduced by cone chains, sometimes to an arbitrarily small value, and the trade-off between the distortion and the number of cones can be controlled by a regularization term. Constrained parametrizations computed using our method have significantly lower distortion compared to the state-of-the art field-based method, yet maintain feature and boundary alignment. In the most extreme cases, parametrization collapse due to alignment constraints is eliminated.
Keywords:
geometric modeling
parametrization

Journal

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

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
Cited Papers

Cited Papers

Geometry-Aware Direction Field Processing
err2009-12-15
err90
errOAAI
errRay, Nicolas; Vallet, Bruno; Alonso, Laurent; Levy, Bruno
errShare
errSave
Mixed-Integer Quadrangulation
err2009-07-27
err404
errOAAI
errBommes, David; Zimmer, Henrik; Kobbelt, Leif
errShare
errSave
How Indicative are Changes in Major Metabolites for Freezing Tolerance of Wheat?
err2014-02-27
err0
PREAI
errC. E. E. Stuiver; L. J. De Kok; J. M. A. M. Clement; P. J. C. Kuiper
errShare
errSave
Molecular Basis of Bacterial Defense against Host Lysozymes: X-ray Structures of Periplasmic Lysozyme Inhibitors PliI and PliC
err2011-02-01
err0
PREAI
errS. Leysen; J.M. Van Herreweghe; L. Callewaert; M. Heirbaut; P. Buntinx; C.W. Michiels; S.V. Strelkov
errShare
errSave
Conformal equivalence of triangle meshes
err2008-08-01
err226
PREAI
errSpringborn, Boris; Schroeder, Peter; Pinkall, Ulrich
errShare
errSave
Periodic global parameterization
err2006-10-01
err266
errOAAI
errRay, Nicolas; Li, Wan Chiu; Levy, Bruno; Sheffer, Alla; Alliez, Pierre
errShare
errSave
researcher View more