| 面向虚拟手术的碰撞检测优化算法 |
| |
| 引用本文： | 于凌涛,王涛,宋华建,王正雨,张宝玉.面向虚拟手术的碰撞检测优化算法[J].哈尔滨工程大学学报,2014(9):1164-1170. |
| |
| 作者姓名： | 于凌涛 王涛 宋华建 王正雨 张宝玉 |
| |
| 作者单位： | 哈尔滨工程大学 机电工程学院,黑龙江 哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61203358)；中央高校基本科研业务费重大项目培育计划基金资助项目( HEUCFZ1214)；2013年校级教育教学改革研究课题基金资助项目( JC2013YB32)；哈尔滨科技创新人才研究专项基金资助项目(2012RFQXS067)． |
| |
| 摘 要： | 为了提高虚拟手术仿真系统中碰撞检测算法的效率,基于混合包围盒碰撞检测法,提出了一种快速的碰撞检测优化算法。首先利用S-AABB上层包围盒进行粗略碰撞检测,然后利用球包围盒进行底层精确碰撞检测,并采用2种优化方法代替传统上建立层次二叉树的过程。采用分区域碰撞检测法,使每次检测只是针对某一个区域内的单元体,有效地提高了碰撞检测效率;采用预测碰撞检测法,当碰撞连续发生时,预测出即将可能发生碰撞的单元体,只是针对这些单元体进行碰撞检测。最后通过实验数据,证明了该碰撞检测算法及其优化方法的有效性及其快速性。
|
| 关 键 词： | 虚拟手术 S-AABB混合包围盒 球包围盒 分区域碰撞检测法 预测碰撞检测法 优化方法 |
An optimization algorithm of collision detection applied to virtual surgery |
| |
| YU Lingtao,WANG Tao,SONG Huajian,WANG Zhengyu,ZHANG Baoyu.An optimization algorithm of collision detection applied to virtual surgery[J].Journal of Harbin Engineering University,2014(9):1164-1170. |
| |
| Authors: | YU Lingtao WANG Tao SONG Huajian WANG Zhengyu ZHANG Baoyu |
| |
| Affiliation: | YU Lingtao;WANG Tao;SONG Huajian;WANG Zhengyu;ZHANG Baoyu;College of Mechanical and Electrical Engineering,Harbin Engineering University; |
| |
| Abstract: | |
| |
| Keywords: | virtual surgery collision detection algorithm based on region segmentation prediction collision detection algorithm S-AABB bounding box S-S bounding box optimization method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
