Controlled-distortion constrained global parametrization
Ashish Myles, Denis Zorin
In ACM Transactions on Graphics, 32(4), July 2013.
Abstract: 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.
@article{Myles:2013:CCG,
author = {Ashish Myles and Denis Zorin},
title = {Controlled-distortion constrained global parametrization},
journal = {ACM Transactions on Graphics},
volume = {32},
number = {4},
pages = {105:1--105:13},
month = jul,
year = {2013},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."