Strict minimizers for geometric optimization

Zohar Levi, Denis Zorin

Research output: Contribution to journalArticle

Abstract

We introduce the idea of strict minimizers for geometric distortion measures used in shape interpolation, deformation, parametrization, and other applications involving geometric mappings. The L-norm ensures the tightest possible control on the worst-case distortion. Unfortunately, it does not yield a unique solution and does not distinguish between solutions with high or low distortion below the maximum. The strict minimizer is a minimal L-norm solution, which always prioritizes higher distortion reduction. We propose practical algorithms for computing strict minimizers. We also offer an efficient algorithm for L optimization based on the ARAP energy. This algorithm can be used on its own or as a building block for an ARAP strict minimizer. We demonstrate that these algorithms lead to significant improvements in quality.

Original languageEnglish (US)
JournalACM Transactions on Graphics
Volume33
Issue number6
DOIs
StatePublished - Nov 19 2014

Fingerprint

Interpolation

Keywords

  • Deformation
  • Geometric modeling
  • Parametrization
  • Shape interpolation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Strict minimizers for geometric optimization. / Levi, Zohar; Zorin, Denis.

In: ACM Transactions on Graphics, Vol. 33, No. 6, 19.11.2014.

Research output: Contribution to journalArticle

@article{5d50bca1b1da4b6b98d84c9c76b9b7e1,
title = "Strict minimizers for geometric optimization",
abstract = "We introduce the idea of strict minimizers for geometric distortion measures used in shape interpolation, deformation, parametrization, and other applications involving geometric mappings. The L∞-norm ensures the tightest possible control on the worst-case distortion. Unfortunately, it does not yield a unique solution and does not distinguish between solutions with high or low distortion below the maximum. The strict minimizer is a minimal L∞-norm solution, which always prioritizes higher distortion reduction. We propose practical algorithms for computing strict minimizers. We also offer an efficient algorithm for L∞ optimization based on the ARAP energy. This algorithm can be used on its own or as a building block for an ARAP strict minimizer. We demonstrate that these algorithms lead to significant improvements in quality.",
keywords = "Deformation, Geometric modeling, Parametrization, Shape interpolation",
author = "Zohar Levi and Denis Zorin",
year = "2014",
month = "11",
day = "19",
doi = "10.1145/2661229.2661258",
language = "English (US)",
volume = "33",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "6",

}

TY - JOUR

T1 - Strict minimizers for geometric optimization

AU - Levi, Zohar

AU - Zorin, Denis

PY - 2014/11/19

Y1 - 2014/11/19

N2 - We introduce the idea of strict minimizers for geometric distortion measures used in shape interpolation, deformation, parametrization, and other applications involving geometric mappings. The L∞-norm ensures the tightest possible control on the worst-case distortion. Unfortunately, it does not yield a unique solution and does not distinguish between solutions with high or low distortion below the maximum. The strict minimizer is a minimal L∞-norm solution, which always prioritizes higher distortion reduction. We propose practical algorithms for computing strict minimizers. We also offer an efficient algorithm for L∞ optimization based on the ARAP energy. This algorithm can be used on its own or as a building block for an ARAP strict minimizer. We demonstrate that these algorithms lead to significant improvements in quality.

AB - We introduce the idea of strict minimizers for geometric distortion measures used in shape interpolation, deformation, parametrization, and other applications involving geometric mappings. The L∞-norm ensures the tightest possible control on the worst-case distortion. Unfortunately, it does not yield a unique solution and does not distinguish between solutions with high or low distortion below the maximum. The strict minimizer is a minimal L∞-norm solution, which always prioritizes higher distortion reduction. We propose practical algorithms for computing strict minimizers. We also offer an efficient algorithm for L∞ optimization based on the ARAP energy. This algorithm can be used on its own or as a building block for an ARAP strict minimizer. We demonstrate that these algorithms lead to significant improvements in quality.

KW - Deformation

KW - Geometric modeling

KW - Parametrization

KW - Shape interpolation

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

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

U2 - 10.1145/2661229.2661258

DO - 10.1145/2661229.2661258

M3 - Article

VL - 33

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 6

ER -