Abstract
In this paper, we present a sphere-tree based hierarchical collision detection algorithm (STHCD) for surgery simulation. Each model is represented as a clustered hierarchy of sphere tree (CHST). Graphics processing unit (GPU)-based occlusion queries were used for fast collision culling between massive models. Furthermore, we are able to generate these hierarchies and perform collision queries using out-of-core techniques on all triangulated models. Experimental results show that STHCD performs real-time collision detection between massive bones and implant models, consisting of millions of triangles at interactive rates on a commodity PC.
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
Hubbard, P.M.: Interactive collision detection. In: Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality, October 25-26, pp. 24–31 (1993)
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The r*-tree: An efficient and robust access method for points and rectangles. ACM SIGMOD Record 19(2), 322–331 (1990)
Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In: The Proceedings of ACM SIGGRAPH 1996, pp. 171–180 (1996)
Govindaraju, N., Lin, M., Manocha, D.: Fast and Reliable Collision Detection Using Graphics Hardware. In: Proc. ACM VRST (2004)
Larsen, E., Gottschalk, S., Lin, M., Manocha, D.: Fast distance queries with rectangular swept sphere volumes. In: IEEE Conf. on Rob. and Auto. (2000)
Baciu, G., Wong, S., Sun, H.: RECODE: An image-based collision detection algorithm. Journal of Visualization and Computer Animation 10(4), 181–190 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, K., Yang, J., Zhu, Y.M. (2006). Efficient and Accurate Collision Detection Based on Surgery Simulation. In: Yang, GZ., Jiang, T., Shen, D., Gu, L., Yang, J. (eds) Medical Imaging and Augmented Reality. MIAR 2006. Lecture Notes in Computer Science, vol 4091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11812715_21
Download citation
DOI: https://doi.org/10.1007/11812715_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37220-2
Online ISBN: 978-3-540-37221-9
eBook Packages: Computer ScienceComputer Science (R0)