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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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)