Jacobians and Hessians of Mean Value Coordinates for Closed Triangular Meshes

Jean-Marc Thiery, Julien Tierny and Tamy Boubekeur
The Visual Computer Journal Journal, 2013


Overview
A pose obtained by specifying only 14 positional constraints. The derivation of the Jacobian and Hessian of the MVC coordinates makes it possible to induce variational MVC deformations i.e., implicit cage deformation based on sparse user constraints, with rotation and smoothness enforcement.

Abstract

Mean Value Coordinates provide an efficient mechanism for the interpolation of scalar functions defined on orientable domains with non-convex boundary. They present several interesting features, including the simplicity and speed that yield from their closed-form expression. In several applications though, it is desirable to enforce additional constraints involving the partial derivatives of the interpolated function, as done in the case of the Green Coordinates approximation scheme for interactive 3D model deformation. In this paper, we introduce the analytic expressions of the Jacobian and the Hessian of functions interpolated through Mean Value Coordinates. We provide these expressions both for the 2D and 3D case. We also provide a thorough analysis of their degenerate configurations along with accurate approximations of the partial derivatives in these configurations. Extensive numerical experiments show the accuracy of our derivation. In particular, we illustrate the improvements of our formulae over a variety of Finite Difference schemes in terms of precision and usability. We demonstrate the utility of this derivation in several applications, including cage-based implicit 3D model deformations (i.e. Variational MVC deformations). This technique allows for easy and interactive model deformations with sparse positional, rotational and smoothness constraints. Moreover, the cages produced by the algorithm can be directly re-used for further manipulations, which makes our framework directly compatible with existing software supporting Mean Value Coordinates based deformations.

Downloads

PDF format Add. Mat. PDF format Video

Bibtex

@article{TTB:2013:JHMVC,
		author = {Jean-Marc Thiery and Julien Tierny and Tamy Boubekeur},
		title = {Jacobians and Hessians of Mean Value Coordinates for Closed Triangular Meshe},
		journal ={The Visual Computer},
		year = {2013},
		pages = {1--15},
}