Green Coordinates

ABSTRACT

We introduce Green Coordinates for closed polyhedral cages. The coordinates are motivated by Green's third integral identity and respect both the vertices position and faces orientation of the cage. We show that Green Coordinates lead to space deformations with a shape-preserving property. In particular, in 2D they induce conformal mappings, and extend naturally to quasi-conformal mappings in 3D. In both cases we derive closed-form expressions for the coordinates, yielding a simple and fast algorithm for cage-based space deformation. We compare the performance of Green Coordinates with those of Mean Value Coordinates and Harmonic Coordinates and show that the advantage of the shape-preserving property is not achieved at the expense of speed or simplicity. We also show that the new coordinates extend the mapping in a natural analytic manner to the exterior of the cage, allowing the employment of partial cages.

REFERENCES

• 1: Oscar Kin-Chung Au , Hongbo Fu , Chiew-Lan Tai , Daniel Cohen-Or, Handle-aware isolines for scalable shape editing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 2: Blair, D. E. 2000. Inversion Theory and Conformal Mapping. American Mathematical Society.
• 3: Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 3, 611--621.
• 4: Mario Botsch , Mark Pauly , Markus Gross , Leif Kobbelt, PriMo: coupled prisms for intuitive surface modeling, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
• 5: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 6: Michael S. Floater , Géza Kós , Martin Reimers, Mean value coordinates in 3D, Computer Aided Geometric Design, v.22 n.7, p.623-631, October 2005 [doi>10.1016/j.cagd.2005.06.004]
• 7: Michael S. Floater, Mean value coordinates, Computer Aided Geometric Design, v.20 n.1, p.19-27, March 2003 [doi>10.1016/S0167-8396(02)00002-5]
• 8: Kai Hormann , Michael S. Floater, Mean value coordinates for arbitrary planar polygons, ACM Transactions on Graphics (TOG), v.25 n.4, p.1424-1441, October 2006 [doi>10.1145/1183287.1183295]
• 9: Jin Huang , Xiaohan Shi , Xinguo Liu , Kun Zhou , Li-Yi Wei , Shang-Hua Teng , Hujun Bao , Baining Guo , Heung-Yeung Shum, Subspace gradient domain mesh deformation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 10: Pushkar Joshi , Mark Meyer , Tony DeRose , Brian Green , Tom Sanocki, Harmonic coordinates for character articulation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 11: Tao Ju , Scott Schaefer , Joe Warren, Mean value coordinates for closed triangular meshes, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 12: Kantorovich, L. V., and Krylov, V. I. 1964. Approximate methods of higher analysis. Interscience Publishers, INC.
• 13: Kazuya G. Kobayashi , Katsutoshi Ootsubo, t-FFD: free-form deformation by using triangular mesh, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781641]
• 14: Kojekine, N., Savchenko, V., Senin, M., and Hagiwara, I., 2002. Real-time 3d deformations by means of compactly supported radial basis functions.
• 15: Langer, T., Belyaev, A., and Seidel, H.-P. 2006. Spherical Barycentric Coordinates. 81--88.
• 16: Lipman, Y., and Levin, D. 2008. On the derivation of green coordinates. Technical Report.
• 17: Yaron Lipman , Olga Sorkine , David Levin , Daniel Cohen-Or, Linear rotation-invariant coordinates for meshes, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 18: Yaron Lipman , Johannes Kopf , Daniel Cohen-Or , David Levin, GPU-assisted positive mean value coordinates for mesh deformations, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
• 19: Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
• 20: Mark Meyer , Alan Barr , Haeyoung Lee , Mathieu Desbrun, Generalized barycentric coordinates on irregular polygons, Journal of Graphics Tools, v.7 n.1, p.13-22, November 2002
• 21: Nehari, Z. 1952. Conformal mapping. McGraw-Hill.
• 22: Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics.
• 23: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 24: Sheldon Axler, Paul Bourdon, R. W. 2001. Harmonic Function Theory. Springer.
• 25: Xiaohan Shi , Kun Zhou , Yiying Tong , Mathieu Desbrun , Hujun Bao , Baining Guo, Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 26: Olga Sorkine , Marc Alexa, As-rigid-as-possible surface modeling, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
• 27: O. Sorkine , D. Cohen-Or , Y. Lipman , M. Alexa , C. Rössl , H.-P. Seidel, Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057456]
• 28: Wachpress, E. 1975. A rational finite element basis. manuscript.
• 29: Warren, J. 1996. Barycentric coordinates for convex polytopes. Advances in Computational Mathematics 6, 2, 97--108.
• 30: Yizhou Yu , Kun Zhou , Dong Xu , Xiaohan Shi , Hujun Bao , Baining Guo , Heung-Yeung Shum, Mesh editing with poisson-based gradient field manipulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 31: Kun Zhou , Jin Huang , John Snyder , Xinguo Liu , Hujun Bao , Baining Guo , Heung-Yeung Shum, Large mesh deformation using the volumetric graph Laplacian, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005