虚拟手术中的快速碰撞检测算法.doc

虚拟手术中的快速碰撞检测算法.docJournal of Computer Applications
,32(3):719 -721
2012^03-01
http: //www・ joca. cn
ISSN 1001-9081
CODEN JYIIDL
doi：.
文章编号：1001 -9081(2012)03 -0719 -03
虔拟手术中的快速碰撞检测算法
谢倩茹•，耿国华
(西北大学佶息科学与技术学院，西安710127)
(•通信作若电子邮箱qrxic@ nwu. cdu. cn)
摘 要：为了解决当林虚拟手术仿真中使用单一包国盒进行碰投检测实时性不能满足要求的问题，提出了一种 针对虚拟手术的基于层次包围体的快速碰技栓测方法。该方法主要应用了层次包團盒(BVH)的思想■同时根据不同 对象的拓扑结构特征，采用不同的包围盒技术来表示。酋先，用展次包国盒來表示手术工具•用层次包禺球表示手术 对仪：然后，利用包闻球和方向包圈盒的和交测试块速排除不相立部分：杲丘，叶于可罷楚*必撞的部分再使用更为 林确的三角面片和交测试来确定璇技信息。实验结果表明■在相同的虚拟手术场景下，提出的这种方法较使用单一 的层次包围盒具有更快的速度。
关键词：碰技金测；虚拟子术；包田球；方向包国盒；层次包囲体
中图分类号：； 文献标志码:A
Fast collision detection method in virtual surgery
XIE Qian-ru *, CENG Guo-hua
(Irutitute of Infomiatum Science and Technology, Nonhwesi Univfrsityt Xian Shaanxi 710027, China)
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 surger)*・ The main contribution of this work was to use the technology of mixed t>ounding volume hierarchy to represent different objects according to different topology structure・ FirsU surgical instruments and objects were represented as hierarchy tree・ Then the intersection leH was implemented between sphere and oriented bounding box for eliminating disjoint parts fast. After that more accurate triangle collision test was