EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Variational quasi-harmonic maps for computing diffeomorphisms

Yu Wang, Minghao Guo, Justin Solomon

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-26

DOI: 10.1145/3592105 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Yu Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 98 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Army Research Office, Air Force Office of Scientific Research, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Computation of injective (or inversion-free) maps is a key task in geometry processing, physical simulation, and shape optimization. Despite being a longstanding problem, it remains challenging due to its highly nonconvex and combinatoric nature. We propose computation of variational quasi-harmonic maps to obtain smooth inversion-free maps. Our work is built on a key observation about inversion-free maps: A planar map is a diffeomorphism if and only if it is quasi-harmonic and satisfies a special Cauchy boundary condition. We hence equate the inversion-free mapping problem to an optimal control problem derived from our theoretical result, in which we search in the space of parameters that define an elliptic PDE. We show that this problem can be solved by minimizing within a family of functionals. Similarly, our discretized functionals admit exactly injective maps as the minimizers, empirically producing inversion-free discrete maps of triangle meshes. We design efficient numerical procedures for our problem that prioritize robust convergence paths. Experiments show that on challenging examples our methods can achieve up to orders of magnitude improvement over state-of-the-art, in terms of speed or quality. Moreover, we demonstrate how to optimize a generic energy in our framework while restricting to quasi-harmonic maps.

Förderung

  • Army Research Office
  • Air Force Office of Scientific Research
  • National Science Foundation
  • MIT-IBM Watson AI Laboratory
  • Toyota-CSAIL Joint Research Center

Zitieren

APA

Wang, Y., Guo, M., & Solomon, J. (2023). Variational quasi-harmonic maps for computing diffeomorphisms. ACM Transactions on Graphics, 42(4), 1-26. https://doi.org/10.1145/3592105

Vancouver

Wang Y, Guo M, Solomon J. Variational quasi-harmonic maps for computing diffeomorphisms. ACM Transactions on Graphics. 2023;42(4):1-26. doi:10.1145/3592105

BibTeX
@article{Wang2023,
  author = {Wang, Yu and Guo, Minghao and Solomon, Justin},
  title = {Variational quasi-harmonic maps for computing diffeomorphisms},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--26},
  doi = {10.1145/3592105}
}
Kostenlos starten →