Abstract
This paper presents a quantitative evaluation of the accuracy of different sphere-tree construction methods when they are used in deformable bodies. The methods evaluated are Grid (an extension of octrees), Hubbard, Adaptive Medial Axis and Spawn. We also present a new approach to update the sphere-tree hierarchy that ensures lower loss of accuracy than in traditional update techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bradshaw, G., O’Sullivan, C.: Adaptive medial-axis aproximation for sphere-tree construction. ACM Transactions on Graphics 23, 1–26 (2004)
Jimenez, P., Thomas, F., Torras, C.: 3d collision detection: A survey. Computer and Graphics 21, 269–285 (2001)
Teschner, M., Kimmerle, S., Heidelberge, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.P., Faure, F., Magnenat-Thalmann, N., Strasser, W., Volino, P.: Collision detection for deformable objects. In: Schilick, C., Purgathofer, W. (eds.) Proc. State of the Art Reports, Eurographics 2004, pp. 119–140 (2004)
Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: a hierarchical structure for rapid interference detection. In: SIGGRAPH 1996: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 171–180. ACM Press, New York (1996)
Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics 4, 21–36 (1998)
van den Bergen, G.: Efficient collision detection of complex deformable models using aabb trees. J. Graph. Tools 2, 1–13 (1997)
Hubbard, P.: Approximating polyhedra with spheres for time-critical collision detection. IEEE Transactions on Visualization and Computer Graphics 15, 179–210 (1996)
Larsson, T., Akenine-Möller, T.: Collision detection for continuously deforming bodies. In: Eurographics, short presentations, pp. 325–333 (2001)
Mezger, J., Kimmerle, S., Etzmuss, O.: Hierarchical techniques in collision detection for cloth animation. Journal of WSCG 11, 322–329 (2003)
Dingliana, J., O’Sullivan, C.: Graceful degradation of collision handling in physically based animation. Computer Graphics Forum 19, 239–248 (2000)
James, D., Pai, D.: BD-Tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics (SIGGRAPH 2004)Â 23 (2004)
Bradshaw, G.: Bounding volume hierarchies for level-of-detail collision handling. PhD Thesis, Trinity College Dublin, Ireland, p. 161 (2002)
Liu, Y., Noborio, J., Arimoto, S.: Hierarchical sphere model and its application for checking an interference between moving robots. In: IEEE International Workshop on Intelligent Robots and Systems, IROS, pp. 801–806 (1988)
Hubbard, P.: Interactive collision detection. In: IEEE Symposium on Research Frontiers in Virtual Reality, pp. 24–31 (1993)
Palmer, I., Grimsdale, R.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14, 105–116 (1995)
Hubbard, P.: Collision detection for interactive graphic applications. IEEE Transactions on Visualization and Computer Graphics 1, 218–230 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garcia, M., Bayona, S., Toharia, P., Mendoza, C. (2005). Comparing Sphere-Tree Generators and Hierarchy Updates for Deformable Objects Collision Detection. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_21
Download citation
DOI: https://doi.org/10.1007/11595755_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30750-1
Online ISBN: 978-3-540-32284-9
eBook Packages: Computer ScienceComputer Science (R0)