Abstract：The paper proposed an efficient algorithm of collision detection by using Bounding Volume Hierarchy (BVH) in order to improve the real-time performance in virtual surgery. The main contribution of this work was to use the technology of mixed bounding volume hierarchy to represent different objects according to different topology structure. First, surgical instruments and objects were represented as hierarchy tree. Then the intersection test was implemented between sphere and oriented bounding box for eliminating disjoint parts fast. After that more accurate triangle collision test was used to determine the contact status in overlapping parts. Experimental results show that our algorithm achieves higher speed compared to the algorithm of single bounding box.
PALMER I J, GRIMADALE R L. Collision detection for animation using sphere-trees[J]. Computer Graphics Forum,1995,14(2):105-116,
[2]
van den BERGEN G. Efficient collision detection of complex deformable models using AABB trees [J]. Journal of Graphics Tools, 1997, 2(4):1-14.
[3]
GOTTSCHALK S, LIN M C, MANOCHA D. OBB tree: A hierarchical structure for rapid interference detection[C]// Proceedings of the 23rd ACM Conference on Computer Graphics and Interactive Techniques. New York, USA: ACM Press, 1996: 171-180.
[4]
FIGUEIREDO M, FEENANDO T. An efficient parallel collision detection algorithm for virtual prototype environments [C]// Proceedings of the 10th International Conference on Parallel and Distributed Systems. Piscataway, NJ: IEEE Press, 2004: 249-256.
[5]
MACIEL A, BOULIE R, THALMANN D. Efficient collision detection within deforming spherical sliding contact [J]. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(3):518-529.
[6]
LAI K C, KANG S C. Collision detection strategies for virtual construction simulation [J]. Automation in Construction, 2009, 18(6):724-736.
[7]
CHANG J-W, WANG W P, KIM M S. Efficient collision detection using a dual OBB-sphere bounding volume hierarchy [J]. Computer-Aided Design, 2010, 42(1): 50-57.
[8]
MACIEL A, BOULIC R, THALMANN D. Efficient collision detection within deforming spherical sliding contact [J]. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(3): 518-529.
[9]
CHANG J W, WANG W P, KIM M S. Efficient collision detection using a dual OBB-sphere bounding volume hierarchy [J]. Computer Aided Design, 2008, 42(1): 50-57.
[10]
SPILLMANN J, BECKER M, ESCHNER M. Efficient updates of bounding sphere hierarchies for geometrically deformable models[J]. Journal of Virtual Communication and Image Representation, 2007, 18(2): 101-108.
[11]
ARBABI E, BOULIE R, THALMANN D. Fast collision detection methods for joint surfaces [J]. Journal of Biomechanics, 2009, 42(2):91-99.
GOVINDARAJU N K, KABUL I, LIN M C, et al. Fast continuous collision detection among deformable models using graphics processors[J]. Computers & Graphics, 2007, 31(1):5-14.
[14]
TANG M, MANOCHA D, TONG R. MCCD: Multi-core collision detection between deformable models using front-based decomposition [J]. Graphical Models, 2010, 72(2):7-23.
[15]
XIE K, YANG J, ZHU Y M. Fast collision detection based on nose augmentation virtual surgery [J]. Computer Methods and Programs in Biomedicine, 2007, 88(1):1-7.
2012, Vol. 32 
