哈尔滨工程大学学报Issue(9)：1164-1170,7.DOI:10.3969/j.issn.1006-7043.201302019
面向虚拟手术的碰撞检测优化算法
An optimization algorithm of collision detection applied to virtual surgery
摘要
Abstract
With the virtual surgery simulation system playing an increasing role in the medical field, a fast collision detection optimization algorithm based on the hybrid bounding box was put forward. At first, the S-AABB upper bounding box was built for rough collision detection, then the bottom bounding box was built for precise collision detection , and two optimization methods were used to take the place of the traditional process of establishing a bina-ry tree. One is regional collision detection method. It divides the collision object into different regions, the detection takes aim at the corresponding region every time, increasing the collision detection efficiency effectively;and anoth-er is forecasting collision detection method. Firstly, it forecasts the element which will be possibly collided at the next instant when collisions occurred continuously. The effectiveness and rapidity of this collision detection and opti-mization method is proved by the experimental data.关键词
虚拟手术/S-AABB混合包围盒/球包围盒/分区域碰撞检测法/预测碰撞检测法/优化方法Key words
virtual surgery/collision detection algorithm based on region segmentation/prediction collision detection algorithm/S-AABB bounding box/S-S bounding box/optimization method分类
信息技术与安全科学引用本文复制引用
于凌涛,王涛,宋华建,王正雨,张宝玉..面向虚拟手术的碰撞检测优化算法[J].哈尔滨工程大学学报,2014,(9):1164-1170,7.基金项目
国家自然科学基金资助项目（61203358）；中央高校基本科研业务费重大项目培育计划基金资助项目（ HEUCFZ1214）；2013年校级教育教学改革研究课题基金资助项目（ JC2013YB32）；哈尔滨科技创新人才研究专项基金资助项目（2012RFQXS067）． （）
