Scalable locally injective mappings

Michael Rabinovich, Roi Poranne, Daniele Panozzo, Olga Sorkine-Hornung

Research output: Contribution to journalArticle

Abstract

We present a scalable approach for the optimization of flip-preventing energies in the general context of simplicial mappings and specifically for mesh parameterization. Our iterative minimization is based on the observation that many distortion energies can be optimized indirectly by minimizing a family of simpler proxy energies. Minimization of these proxies is a natural extension of the local/global minimization of the ARAP energy. Our algorithm is simple to implement and scales to datasets with millions of faces. We demonstrate our approach for the computation of maps that minimize a conformal or isometric distortion energy, both in two and three dimensions. In addition to mesh parameterization, we show that our algorithm can be applied to mesh deformation and mesh quality improvement.

Original languageEnglish (US)
Article number16
JournalACM Transactions on Graphics
Volume36
Issue number2
DOIs
StatePublished - Apr 1 2017

Fingerprint

Parameterization

Keywords

  • Bijectivity
  • I.3.5 [computer graphics]: computational geometry and object modeling - geometric algorithms, languages, and systems
  • Mesh parameterization
  • Optimization
  • Parameterization
  • Scalability

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Rabinovich, M., Poranne, R., Panozzo, D., & Sorkine-Hornung, O. (2017). Scalable locally injective mappings. ACM Transactions on Graphics, 36(2), [16]. https://doi.org/10.1145/2983621

Scalable locally injective mappings. / Rabinovich, Michael; Poranne, Roi; Panozzo, Daniele; Sorkine-Hornung, Olga.

In: ACM Transactions on Graphics, Vol. 36, No. 2, 16, 01.04.2017.

Research output: Contribution to journalArticle

Rabinovich, M, Poranne, R, Panozzo, D & Sorkine-Hornung, O 2017, 'Scalable locally injective mappings', ACM Transactions on Graphics, vol. 36, no. 2, 16. https://doi.org/10.1145/2983621
Rabinovich M, Poranne R, Panozzo D, Sorkine-Hornung O. Scalable locally injective mappings. ACM Transactions on Graphics. 2017 Apr 1;36(2). 16. https://doi.org/10.1145/2983621
Rabinovich, Michael ; Poranne, Roi ; Panozzo, Daniele ; Sorkine-Hornung, Olga. / Scalable locally injective mappings. In: ACM Transactions on Graphics. 2017 ; Vol. 36, No. 2.
@article{316d0e06d49449a1b8c1a97eb22ef83b,
title = "Scalable locally injective mappings",
abstract = "We present a scalable approach for the optimization of flip-preventing energies in the general context of simplicial mappings and specifically for mesh parameterization. Our iterative minimization is based on the observation that many distortion energies can be optimized indirectly by minimizing a family of simpler proxy energies. Minimization of these proxies is a natural extension of the local/global minimization of the ARAP energy. Our algorithm is simple to implement and scales to datasets with millions of faces. We demonstrate our approach for the computation of maps that minimize a conformal or isometric distortion energy, both in two and three dimensions. In addition to mesh parameterization, we show that our algorithm can be applied to mesh deformation and mesh quality improvement.",
keywords = "Bijectivity, I.3.5 [computer graphics]: computational geometry and object modeling - geometric algorithms, languages, and systems, Mesh parameterization, Optimization, Parameterization, Scalability",
author = "Michael Rabinovich and Roi Poranne and Daniele Panozzo and Olga Sorkine-Hornung",
year = "2017",
month = "4",
day = "1",
doi = "10.1145/2983621",
language = "English (US)",
volume = "36",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Scalable locally injective mappings

AU - Rabinovich, Michael

AU - Poranne, Roi

AU - Panozzo, Daniele

AU - Sorkine-Hornung, Olga

PY - 2017/4/1

Y1 - 2017/4/1

N2 - We present a scalable approach for the optimization of flip-preventing energies in the general context of simplicial mappings and specifically for mesh parameterization. Our iterative minimization is based on the observation that many distortion energies can be optimized indirectly by minimizing a family of simpler proxy energies. Minimization of these proxies is a natural extension of the local/global minimization of the ARAP energy. Our algorithm is simple to implement and scales to datasets with millions of faces. We demonstrate our approach for the computation of maps that minimize a conformal or isometric distortion energy, both in two and three dimensions. In addition to mesh parameterization, we show that our algorithm can be applied to mesh deformation and mesh quality improvement.

AB - We present a scalable approach for the optimization of flip-preventing energies in the general context of simplicial mappings and specifically for mesh parameterization. Our iterative minimization is based on the observation that many distortion energies can be optimized indirectly by minimizing a family of simpler proxy energies. Minimization of these proxies is a natural extension of the local/global minimization of the ARAP energy. Our algorithm is simple to implement and scales to datasets with millions of faces. We demonstrate our approach for the computation of maps that minimize a conformal or isometric distortion energy, both in two and three dimensions. In addition to mesh parameterization, we show that our algorithm can be applied to mesh deformation and mesh quality improvement.

KW - Bijectivity

KW - I.3.5 [computer graphics]: computational geometry and object modeling - geometric algorithms, languages, and systems

KW - Mesh parameterization

KW - Optimization

KW - Parameterization

KW - Scalability

UR - http://www.scopus.com/inward/record.url?scp=85018496112&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018496112&partnerID=8YFLogxK

U2 - 10.1145/2983621

DO - 10.1145/2983621

M3 - Article

VL - 36

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 2

M1 - 16

ER -