A unified, integral construction for coordinates over closed curves

We propose a simple generalization of Shephard's interpolation to piecewise smooth, convex closed curves that yields a family of boundary interpolants with linear precision. Two instances of this family reduce to previously known interpolants: one based on a generalization of Wachspress coordinates to smooth curves and the other an integral version of mean value coordinates for smooth curves. A third instance of this family yields a previously unknown generalization of discrete harmonic coordinates to smooth curves. For closed, piecewise linear curves, we prove that our interpolant reproduces a general family of barycentric coordinates considered by Floater, Hormann and Kos that includes Wachspress coordinates, mean value coordinates and discrete harmonic coordinates.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

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

[4]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

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

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

[7]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[8]  Kai Hormann,et al.  A general construction of barycentric coordinates over convex polygons , 2006, Adv. Comput. Math..

[9]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[10]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[11]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[12]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[13]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[14]  Tao Ju,et al.  A general geometric construction of coordinates in a convex simplicial polytope , 2007, Comput. Aided Geom. Des..

[15]  Alexander G. Belyaev,et al.  On transfinite barycentric coordinates , 2006, SGP '06.

[16]  Arthur M. Rosenberg,et al.  Proceedings of the 1968 23rd ACM national conference , 1968 .

[17]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[18]  Mathieu Desbrun,et al.  A geometric construction of coordinates for convex polyhedra using polar duals , 2005, SGP '05.

[19]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[20]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[21]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[22]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[23]  H. Anton,et al.  Functions of several variables , 2021, Thermal Physics of the Atmosphere.

[24]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[25]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[26]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.