A general geometric construction of coordinates in a convex simplicial polytope

Barycentric coordinates are a fundamental concept in computer graphics and geometric modeling. We extend the geometric construction of Floater's mean value coordinates [Floater, M.S., Kos, G., Reimers, M., 2005. Mean value coordinates in 3d. Computer Aided Geometric Design 22 (7) (2005) 623-631; Ju, T., Schaefer, S., Warren, J., 2005a. Mean value coordinates for closed triangular meshes. In: Proceedings of ACM SIGGRAPH 2005] to a general form that is capable of constructing a family of coordinates in a convex 2D polygon, 3D triangular polyhedron, or a higher-dimensional simplicial polytope. This family unifies previously known coordinates, including Wachspress coordinates, mean value coordinates and discrete harmonic coordinates, in a simple geometric framework. Using the construction, we are able to create a new set of coordinates in 3D and higher dimensions and study its relation with known coordinates. We show that our general construction is complete, that is, the resulting family includes all possible coordinates in any convex simplicial polytope.

[1]  John Lin,et al.  Smooth Two-Dimensional Interpolations: A Recipe for All Polygons , 2005, J. Graph. Tools.

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

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

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

[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]  Elisabeth Anna Malsch,et al.  Interpolations for temperature distributions: a method for all non-concave polygons , 2004 .

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

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

[11]  Elisabeth Anna Malsch,et al.  Shape functions for polygonal domains with interior nodes , 2004 .

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

[13]  Kokichi Sugihara,et al.  Surface interpolation based on new local coordinates , 1999, Comput. Aided Des..

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

[15]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

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

[18]  Tao Ju,et al.  A unified, integral construction for coordinates over closed curves , 2007, Comput. Aided Geom. Des..

[19]  W. Fleming Functions of Several Variables , 1965 .

[20]  Kokichi Sugihara,et al.  Improving continuity of Voronoi-based interpolation over Delaunay spheres , 2002, Comput. Geom..

[21]  V. Balakrishnan Whatcan the answer be? , 1996 .

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