Abstract
Space coordinates offer an elegant, scalable and versatile framework to propagate (multi-)scalar functions from the boundary vertices of a 3-manifold, often called a cage, within its volume. These generalizations of the barycentric coordinate system have progressively expanded the range of eligible cages to triangle and planar polygon surface meshes with arbitrary topology, concave regions and a spatially-varying sampling ratio, while preserving a smooth diffusion of the prescribed on-surface functions. In spite of their potential for major computer graphics applications such as freeform deformation or volume texturing, current space coordinate systems have only found a moderate impact in applications. This follows from the constraint of having only triangles in the cage most of the time, while many application scenarios favor arbitrary (non-planar) quad meshes for their ability to align the surface structure with features and to naturally cope with anisotropic sampling. In order to use space coordinates with arbitrary quad cages currently, one must triangulate them, which results in large propagation distortion. Instead, we propose a generalization of a popular coordinate system - Mean Value Coordinates - to quad and tri-quad cages, bridging the gap between high-quality coarse meshing and volume diffusion through space coordinates. Our method can process non-planar quads, comes with a closed-form solution free from global optimization and reproduces the expected behavior of Mean Value Coordinates, namely smoothness within the cage volume and continuity everywhere. As a result, we show how these coordinates compare favorably to classical space coordinates on triangulated quad cages, in particular for freeform deformation.
Supplemental Material
- Mirela Ben-Chen, Ofir Weber, and Craig Gotsman. 2009. Variational harmonic maps for space deformation. In ACM Transactions on Graphics (TOG), Vol. 28. ACM, 34. Google ScholarDigital Library
- Péter Borosán, Reid Howard, Shaoting Zhang, and Andrew Nealen. 2010. Hybrid Mesh Editing.. In Eurographics (short papers). 41--44.Google Scholar
- Max Budninskiy, Beibei Liu, Yiying Tong, and Mathieu Desbrun. 2016. Power coordinates: a geometric construction of barycentric coordinates on convex polytopes. ACM Transactions on Graphics (TOG) 35, 6 (2016), 241. Google ScholarDigital Library
- Stéphane Cadleron and Tamy Boubekeur. 2017. Bounding Proxies for Shape Approximation. ACM Trans. Graph. 36, 5, Article 57 (2017), 57:1--57:13 pages. Google ScholarDigital Library
- Michael S Floater. 2003. Mean value coordinates. Computer aided geometric design 20, 1 (2003), 19--27. Google ScholarDigital Library
- Michael S Floater. 2015. Generalized barycentric coordinates and applications. Acta Numerica 24 (2015), 161--214.Google ScholarCross Ref
- Kai Hormann and Natarajan Sukumar. 2008. Maximum entropy coordinates for arbitrary polytopes. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1513--1520. Google ScholarDigital Library
- Kai Hormann and N. Sukumar (Eds.). 2017. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics. Taylor & Francis, CRC Press, Boca Raton.Google Scholar
- Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2006. Subspace Gradient Domain Mesh Deformation. ACM Trans. Graph. 25, 3 (2006), 1126--1134. Google ScholarDigital Library
- Alec Jacobson, Zhigang Deng, Ladislav Kavan, and JP Lewis. 2014. Skinning: Real-time Shape Deformation. In ACM SIGGRAPH Courses. Google ScholarDigital Library
- Pushkar Joshi, Mark Meyer, Tony DeRose, Brian Green, and Tom Sanocki. 2007. Harmonic coordinates for character articulation. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 71. Google ScholarDigital Library
- Tao Ju, Peter Liepa, and Joe Warren. 2007. A general geometric construction of coordinates in a convex simplicial polytope. Computer Aided Geometric Design 24, 3 (2007), 161--178. Google ScholarDigital Library
- Tao Ju, Scott Schaefer, and Joe Warren. 2005a. Mean value coordinates for closed triangular meshes. In ACM SIGGRAPH 2005 Papers. ACM, 561--566. Google ScholarDigital Library
- Tao Ju, Scott Schaefer, Joe Warren, and Mathieu Desbrun. 2005b. A Geometric Construction of Coordinates for Convex Polyhedra Using Polar Duals. In Proceedings of the Third Eurographics Symposium on Geometry Processing (SGP '05). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, Article 181. http://dl.acm.org/citation.cfm?id=1281920.1281950 Google ScholarDigital Library
- Torsten Langer, Alexander Belyaev, and Hans-Peter Seidel. 2006. Spherical barycentric coordinates. In Symposium on Geometry Processing. 81--88. Google ScholarDigital Library
- Binh Huy Le and Zhigang Deng. 2017. Interactive Cage Generation for Mesh Deformation. In Proc. of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (SI3D). 3:1--3:9. Google ScholarDigital Library
- Xian-Ying Li, Tao Ju, and Shi-Min Hu. 2013. Cubic Mean Value Coordinates. ACM Transactions on Graphics 32, 4 (2013), 126:1--10. Google ScholarDigital Library
- Yaron Lipman, Johannes Kopf, Daniel Cohen-Or, and David Levin. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Symposium on geometry processing. Google ScholarDigital Library
- Yaron Lipman, David Levin, and Daniel Cohen-Or. 2008. Green Coordinates. ACM Transactions on Graphics (TOG) 27, 3 (2008), 78:1--78:10. Google ScholarDigital Library
- August Ferdinand Möbius. 1827. Der barycentrische calcul.Google Scholar
- Leonardo Sacht, Etienne Vouga, and Alec Jacobson. 2015. Nested Cages. ACM Trans. Graph. 34, 6, Article 170 (2015), 170:1--170:14 pages. Google ScholarDigital Library
- Scott Schaefer. 2017. Multi-Sided Patches via Barycentric Coordinates. In Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics, Kai Hormann and N. Sukumar (Eds.). Taylor & Francis, CRC Press, Boca Raton, Chapter 8, 135--146.Google Scholar
- Jean-Marc Thiery, Julien Tierny, and Tamy Boubekeur. 2014. Jacobians and Hessians of mean value coordinates for closed triangular meshes. The Visual Computer 30, 9 (2014), 981--995. Google ScholarDigital Library
- Joe Warren, Scott Schaefer, Anil N Hirani, and Mathieu Desbrun. 2007. Barycentric coordinates for convex sets. Advances in computational mathematics 27, 3 (2007), 319--338.Google Scholar
- Chuhua Xian, Hongwei Lin, and Shuming Gao. 2012. Automatic cage generation by improved OBBs for mesh deformation. The Visual Computer 28, 1 (2012), 21--33. Google ScholarDigital Library
Index Terms
- Mean value coordinates for quad cages in 3D
Recommendations
Mean value coordinates for closed triangular meshes
Constructing a function that interpolates a set of values defined at vertices of a mesh is a fundamental operation in computer graphics. Such an interpolant has many uses in applications such as shading, parameterization and deformation. For closed ...
Green Coordinates for Triquad Cages in 3D
SA '22: SIGGRAPH Asia 2022 Conference PapersWe introduce Green coordinates for triquad cages in 3D. Based on Green’s third identity, Green coordinates allow defining the harmonic deformation of a 3D point inside a cage as a linear combination of its vertices and face normals. Using appropriate ...
Mean value coordinates for closed triangular meshes
SIGGRAPH '05: ACM SIGGRAPH 2005 PapersConstructing a function that interpolates a set of values defined at vertices of a mesh is a fundamental operation in computer graphics. Such an interpolant has many uses in applications such as shading, parameterization and deformation. For closed ...
Comments