“Mean value coordinates for quad cages in 3D”
Conference:
Type(s):
Title:
- Mean value coordinates for quad cages in 3D
Session/Category Title: Nets, cages and meshes
Presenter(s)/Author(s):
Moderator(s):
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.
References:
1. 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
2. Péter Borosán, Reid Howard, Shaoting Zhang, and Andrew Nealen. 2010. Hybrid Mesh Editing.. In Eurographics (short papers). 41–44.Google Scholar
3. 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
4. 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
5. Michael S Floater. 2003. Mean value coordinates. Computer aided geometric design 20, 1 (2003), 19–27. Google ScholarDigital Library
6. Michael S Floater. 2015. Generalized barycentric coordinates and applications. Acta Numerica 24 (2015), 161–214.Google ScholarCross Ref
7. 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
8. Kai Hormann and N. Sukumar (Eds.). 2017. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics. Taylor & Francis, CRC Press, Boca Raton.Google Scholar
9. 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
10. Alec Jacobson, Zhigang Deng, Ladislav Kavan, and JP Lewis. 2014. Skinning: Real-time Shape Deformation. In ACM SIGGRAPH Courses. Google ScholarDigital Library
11. 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
12. 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
13. 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
14. 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
15. Torsten Langer, Alexander Belyaev, and Hans-Peter Seidel. 2006. Spherical barycentric coordinates. In Symposium on Geometry Processing. 81–88. Google ScholarDigital Library
16. 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
17. 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
18. 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
19. 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
20. August Ferdinand Möbius. 1827. Der barycentrische calcul.Google Scholar
21. 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
22. 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
23. 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
24. 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
25. 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
