Firstname Lastname

Björn Golla

Max-Planck-Institut für Informatik
Department 4: Computer Graphics
 office: Campus E1 4, Room 209
Saarland Informatics Campus
66123 Saarbrücken
 email: Get my email address via email
 phone: +49 681 9325-4009
 fax: +49 681 9325-4099

Research Interests

  • Computer Graphics
  • Geometry Processing
  • Shape Deformation
  • Image Processing


Björn Golla and Hans-Peter Seidel and Renjie Chen
Piecewise Linear Mapping Optimization Based on the Complex View
Comput. Graph. Forum. (Proc. Pacific Graphics), 37(7), 2018

Abstract: We present an efficient modified Newton iteration for the optimization of nonlinear energies on triangle meshes. Noting that the linear mapping between any pair of triangles is a special case of harmonic mapping, we build upon the results of Chen and Weber [CW17]. Based on the complex view of the linear mapping, we show that the Hessian of the isometric energies has a simple and compact analytic expression. This allows us to analytically project the per-element Hessians to positive semidefinite matrices for efficient Newton iteration. We show that our method outperforms state-of-the-art methods on 2D deformation and parameterization. Further, we inspect the spectra of the per triangle energy Hessians and show that given an initial mapping, simple global scaling can shift the energy towards a more convex state. This allows Newton iteration to converge faster than starting from the given initial state. Additionally, our formulations support adding an energy smoothness term to the optimization with little additional effort, which improves the mapping results such that concentrated distortions are reduced.

Short Vita