Abstract
In cage-based deformation, the most tedious task is to construct the coarse cage bounding a model. Currently, the coarse cage is constructed mainly by hand, and the construction usually takes several hours, even longer. Therefore, it is important to develop a convenient method to generate the coarse cage bounding a model. In this paper, we devise a method to construct the coarse cage automatically using the improved OBB tree, while allowing the users to modify the cage easily. Firstly, the OBB tree bounding the model is generated, where we propose an improved OBB slicing rule to make the generated OBBs close to the model it contains. Secondly, the OBBs are adjusted and merged into a whole entity by the boolean union operation. Finally, the outer surface of the entity is extracted as the coarse cage. Empirical results demonstrate the effectiveness and efficiency of the automatic coarse cage-generation method.
Similar content being viewed by others
References
Floater, M.S., Kos, G., Reimers, M.: Mean value coordinates in 3d. Comput. Aided Geom. Des. 22, 623–631 (2005)
Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. In: Proceedings of SIGGRAPH 2005, pp. 561–566 (2005)
Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26(3) (2007)
Lipman, Y., Levin, D., Cohen-Or, D.: Green coordinates. ACM Trans. Graph. 27(3) (2008)
Huang, J., Chen, L., Liu, X., Bao, H.: Efficient mesh deformation using tetrandron control mesh. In: Proceedings of ACM Solid and Physical Modeling 2008, pp. 241–247 (2008)
Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: A hierarchical structure for rapid interference detection. In: Proceedings of SIGGRAPH 1996, pp. 171–180 (1996)
Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: Proceedings of SIGGRAPH 1986 (1986)
Magnenat-Thalmann, N., Laperriére, R., Thalmann, D.: Joint-dependent local deformations for hand animation and object grasping. In: Proceedings on Graphics Interface’88, Edmonton, Alberta, Canada, pp. 26–33 (1989)
Lewis, J.P., Cordner, M., Fong, N.: Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 165–172 (2000)
Ju, T., Zhou, Q.Y., van de Panne, M., Cohen-Or, D., Neumann, U.: Reusable skinning templates using cage-based deformations. ACM Trans. Graph. 26(5) (2008)
Landreneau, E., Schaefer, S.: Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 28(2), 1–10 (2009)
Xian, C., Lin, H., Gao, S.: Automatic generation of coarse bounding cages from dense meshes. In: IEEE International Conference on Shape Modeling and Applications (SMI) 2009, Beijing, P.R. China, June (2009)
Hearn, D., Baker, M.P.: Computer Graphics, C Version, 2nd edn. Prentice Hall, Englewood Cliffs (1997)
Ju, T.: Fixing geometric errors on polygonal models: a survey. J. Comput. Sci. Technol. 24(1), 19–29 (2009)
CGAL, Computational Geometry Algorithms Library, http://www.cgal.org
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
(MOV 21.3 MB)
Rights and permissions
About this article
Cite this article
Xian, C., Lin, H. & Gao, S. Automatic cage generation by improved OBBs for mesh deformation. Vis Comput 28, 21–33 (2012). https://doi.org/10.1007/s00371-011-0595-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-011-0595-6