Jacobians and Hessians of Mean Value Coordinates for Closed Triangular Meshes

Abstract : 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 [2] 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.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

Contributor : Admin Télécom Paristech <>
Submitted on : Thursday, October 1, 2015 - 11:47:13 AM
Last modification on : Wednesday, February 20, 2019 - 2:41:56 PM
Long-term archiving on : Saturday, January 2, 2016 - 10:59:30 AM


  • HAL Id : hal-01117117, version 1


Jean-Marc Thiery, Julien Tierny, Tamy Boubekeur. Jacobians and Hessians of Mean Value Coordinates for Closed Triangular Meshes. Visual Computer, Springer Verlag, 2013, 30, pp.981-995. ⟨hal-01117117⟩



Record views


Files downloads