Bounded distortion parametrization in the space of metrics

Edward Chien, Zohar Levi, Ofir Weber

Research output: Contribution to journalArticlepeer-review

33 Scopus citations

Abstract

We present a framework for global parametrization that utilizes the edge lengths (squared) of the mesh as variables. Given a mesh with arbitrary topology and prescribed cone singularities, we flatten the original metric of the surface under strict bounds on the metric distortion (various types of conformal and isometric measures are supported). Our key observation is that the space of bounded distortion metrics (given any particular bounds) is convex, and a broad range of useful and well-known distortion energies are convex as well. With the addition of nonlinear Gaussian curvature constraints, the parametrization problem is formulated as a constrained optimization problem, and a solution gives a locally injective map. Our method is easy to implement. Sequential convex programming (SCP) is utilized to solve this problem effectively. We demonstrate the flexibility of the method and its uncompromised robustness and compare it to state-of-the-art methods.

Original languageEnglish
Article number215
JournalACM Transactions on Graphics
Volume35
Issue number6
DOIs
StatePublished - Nov 2016

Bibliographical note

Publisher Copyright:
© 2016 Copyright held by the owner/author(s). Publication rights licensed to ACM.

Funding

This research was partially funded by the Israel Science Foundation (grants No. 1869/15 and 2102/15). We gratefully acknowledge the support of NVIDIA Corporation with the donation of the GPU.

FundersFunder number
Israel Science Foundation2102/15, 1869/15

    Keywords

    • Bounded distortion
    • Injective maps
    • Mesh parametrization

    Fingerprint

    Dive into the research topics of 'Bounded distortion parametrization in the space of metrics'. Together they form a unique fingerprint.

    Cite this