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 URL: http://dx.doi.org/10.1145/2461912.2461970
BibTeX format:
@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},
}
Search for more articles by Ashish Myles.
Search for more articles by Denis Zorin.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."