*Cages:: A multilevel, multi-cage-based system for mesh deformation

Abstract

Cage-based deformation has been one of the main approaches for mesh deformation in recent years, with a lot of interesting and active research. The main advantages of cage-based deformation techniques are their simplicity, relative flexibility, and speed. However, to date there has been no widely accepted solution that provides both user control at different levels of detail and high-quality deformations. We present *Cages (star-cages), a significant step forward with respect to traditional single-cage coordinate systems, and which allows the usage of multiple cages enclosing the model for easier manipulation while still preserving the smoothness of the mesh in the transitions between them. The proposed deformation scheme is extremely flexible and versatile, allowing the usage of heterogeneous sets of coordinates and different levels of deformation, ranging from a whole-model deformation to a very localized one. This locality allows faster evaluation and a reduced memory footprint, and as a result outperforms single-cage approaches in flexibility, speed, and memory requirements for complex editing operations.

References

1. Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. In ACM SIGGRAPH Papers. ACM Press, New York, 1--11.
2. Borosan, P., Howard, R., Zhang, S., and Nealen, A. 2010. Hybrid mesh editing. In Eurographics Short Papers.
3. Botsch, M. and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24, 3 611--621.
4. Coquillart, S. 1990. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. SIGGRAPH Comput. Graph. 24, 187--196.
5. Floater, M. S. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 1, 19--27.
6. Floater, M. S., Kos, G., and Reimers, M. 2005. Mean value coordinates in 3D. Comput. Aided Geom. Des. 22, 7, 623--631.
7. Huang, J., Chen, L., Liu, X., and Bao, H. 2009. Efficient mesh deformation using tetrahedron control mesh. Comput. Aided Geom. Des. 26, 6, 617--626.
8. Jacobson, A., Baran, I., Popovic, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1--78:8.
9. Joshi, P., Meyer, M., Derose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71.
10. Ju, T., Schaefer, S., and Warren, J. D. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561--566.
11. Ju, T., Zhou, Q.-Y., Van De Panne, M., Cohen-Or, D., and Neumann, U. 2008. Reusable skinning templates using cage-based deformations. ACM Trans. Graph. 27, 5, 122:1--122:10.
12. Landreneau, E. and Schaefer, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945--1954.
13. Langer, T., Belyaev, A., and Seidel, H.-P. 2008. Mean value bézier maps. In Proceedings of the 5^th International Conference on Advances in Geometric Modeling and Processing (GMP'08). Springer, 231--243.
14. Li, Z., Levin, D., Deng, Z., Liu, D., and Luo, X. 2010. Cage-free local deformations using green coordinates. Vis. Comput. 26, 6--8, 1027--1036.
15. Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. Gpuassisted positive mean value coordinates for mesh deformations. In Proceedings of the 5^th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 117--123.
16. Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1--78:10.
17. Meng, W., Sheng, B., Wang, S., Sun, H., and Wu, E. 2009. Interactive image deformation using cage coordinates on gpu. In Proceedings of the 8^th International Conference on Virtual Reality Continuum and its Applications in Industry (VRCAI'09). ACM Press, New York, 119--126.
18. Sederberg, T. W. and Parry, S. R. 1986. Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph. 20, 151--160.
19. Seo, H. and Thalmann, N. M. 2000. Lod management on animating face models. In Proceedings of the IEEE Virtual Reality Conference (VR'00). IEEE Computer Society, 161.
20. Weber, O., Ben-Chen, M., and Gotsman, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587--597.
21. Zheng, Y., Fu, H., Cohen-Or, D., Au, O. K.-C., and Tai, C.-L. 2011. Component-wise controllers for structure-preserving shape manipulation. Comput. Graph. Forum 30, 563-572.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

    • Shape modeling

• Software and its engineering

  • Software notations and tools

    • Development frameworks and environments

      • Application specific development environments