Efficient and Accurate Collision Detection Based on Surgery Simulation
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.
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 3.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)Google Scholar
- 4.Govindaraju, N., Lin, M., Manocha, D.: Fast and Reliable Collision Detection Using Graphics Hardware. In: Proc. ACM VRST (2004)Google Scholar
- 5.Larsen, E., Gottschalk, S., Lin, M., Manocha, D.: Fast distance queries with rectangular swept sphere volumes. In: IEEE Conf. on Rob. and Auto. (2000)Google Scholar