Jacobians and Hessians of mean value coordinates for closed triangular meshes

Mean value coordinates provide an efficient mechanism for the interpolation of scalar functions defined on orientable domains with a nonconvex 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 (Ben-Chen, Weber, Gotsman, ACM Trans. Graph.:1–11, 2009) 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 differences 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 reused for further manipulations, which makes our framework directly compatible with existing software supporting mean value coordinates based deformations.

[1]  Masataka Urago Analytical Integrals of Fundamental Solution of Three-Dimensional Laplace Equation and Their Gradients. , 2000 .

[2]  Craig Gotsman,et al.  Variational harmonic maps for space deformation , 2009, ACM Trans. Graph..

[3]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

[4]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[5]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[6]  Tony DeRose,et al.  A multisided generalization of Bézier surfaces , 1989, TOGS.

[7]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

[8]  Valerio Pascucci,et al.  Topology Verification for Isosurface Extraction , 2012, IEEE Transactions on Visualization and Computer Graphics.

[9]  Robert Michael Kirby,et al.  Verifiable Visualization for Isosurface Extraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

[10]  George Trapp,et al.  Using Complex Variables to Estimate Derivatives of Real Functions , 1998, SIAM Rev..

[11]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

[12]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[13]  Daniel Cohen-Or,et al.  GPU-assisted positive mean value coordinates for mesh deformations , 2007, Symposium on Geometry Processing.

[14]  Michael S. Floater,et al.  Parametric Tilings and Scattered Data Approximation , 1998, Int. J. Shape Model..

[15]  Bengt Fornberg,et al.  Numerical Differentiation of Analytic Functions , 1981, TOMS.

[16]  E. Wachspress,et al.  A Rational Finite Element Basis , 1975 .

[17]  J. Tinsley Oden,et al.  Verification and validation in computational engineering and science: basic concepts , 2004 .

[18]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[19]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[20]  Kai Hormann,et al.  Mean value coordinates for arbitrary planar polygons , 2006, TOGS.

[21]  Mark Meyer,et al.  Generalized Barycentric Coordinates on Irregular Polygons , 2002, J. Graphics, GPU, & Game Tools.

[22]  William H. Press,et al.  Numerical recipes in C , 2002 .

[23]  Andrew Nealen,et al.  Hybrid Mesh Editing , 2010, Eurographics.

[24]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[25]  Elisabeth Anna Malsch,et al.  Algebraic Construction of Smooth Interpolants on Polygonal Domains , 2003 .

[26]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[27]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[28]  Hans-Peter Seidel,et al.  Spherical barycentric coordinates , 2006, SGP '06.

[29]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .