虚拟手术中基于可变方向凸包的碰撞检测算法

doi:10.11772/j.issn.1001-9081.2013.09.2614

计算机应用 ›› 2013, Vol. 33 ›› Issue (09): 2614-2616.DOI: 10.11772/j.issn.1001-9081.2013.09.2614

虚拟手术中基于可变方向凸包的碰撞检测算法

史玲玲¹,²,王伟东²,³,闫志远¹,²

1. 哈尔滨工业大学机电工程学院, 哈尔滨 150080;
2. 机器人技术与系统国家重点实验室(哈尔滨工业大学), 哈尔滨 150080
3. 哈尔滨工业大哈尔滨工业大学机电工程学院, 哈尔滨 150080;学

收稿日期:2013-03-25 修回日期:2013-04-25 出版日期:2013-09-01 发布日期:2013-10-18
通讯作者: 史玲玲
作者简介:史玲玲(1988-),女,河北保定人,硕士研究生,主要研究方向:医疗机器人;
王伟东(1978-),男,山东潍坊人,讲师,博士,主要研究方向:医疗机器人、特种机器人;
闫志远(1983-),男,黑龙江齐齐哈尔人,讲师,博士研究生,主要研究方向:医疗机器人。
基金资助:
国家“863”计划重点项目

Collision detection algorithm based on changeable direction hull in virtual surgery

SHI Lingling¹,²,WANG Weidong¹,²,YAN Zhiyuan¹,²

1. School of Mechatronics Engineering, Harbin Institute of Technology, Harbin Heilongjiang 150080, China;
2. State Key Laboratory of Robotics and System (Harbin Institute of Technology), Harbin Heilongjiang 150080, China

Received:2013-03-25 Revised:2013-04-25 Online:2013-10-18 Published:2013-09-01
Contact: SHI Lingling

摘要/Abstract

摘要： 为了实现机器人辅助虚拟手术中快速精确的碰撞检测,提出了基于可变方向凸包的层次包围盒碰撞检测算法。在虚拟场景中,手术器械末端运动复杂多变且软体组织持续形变,分析器械和软组织的作用形式,根据器械运动学参数,预测软组织的变形,将其与固定方向凸包检测方法相结合,通过改变方向向量集合,提高包围盒树的紧密性,进而减少相交测试的次数,加速碰撞检测。仿真实验证明了可变方向凸包的碰撞检测算法可以实现精确的碰撞检测；与固定方向凸包算法相比在快速碰撞检测方面具有优越性，当软组织包含的面片数目越多时,快速性优势越显著。

关键词: 虚拟手术, 碰撞检测, 可变方向凸包, 层次包围盒, 运动学, 固定方向凸包

Abstract: In order to achieve fast collision detection in robot assisted virtual surgery, an algorithm based on changeable direction hull was proposed. It combined fixed direction hull algorithm with the two characteristics in virtual scene, complex motion of surgical instrument end and continuous deformation of soft tissues. Action mode between instruments and soft tissue was analyzed and deformation of soft tissue was predicted. Then the set of box directions was changed to improve the tightness of bounding volume trees. Accordingly, collision detection was accelerated with decreased interaction tests. The simulation results show that collision information can be obtained through the proposed algorithm and the new method implements faster compared with fixed direction hull algorithm.

Key words: virtual surgery, collision detection, changeable direction hull, hierarchical bounding volume, kinematics, fixed direction hull

中图分类号:

TP391.9

史玲玲王伟东闫志远. 虚拟手术中基于可变方向凸包的碰撞检测算法[J]. 计算机应用, 2013, 33(09): 2614-2616.

SHI Lingling WANG Weidong YAN Zhiyuan. Collision detection algorithm based on changeable direction hull in virtual surgery[J]. Journal of Computer Applications, 2013, 33(09): 2614-2616.

[1]	王江坤, 何坤金, 曹红飞, 王金强, 张燕. 基于光滑粒子流体动力学方法的交互式水流加热仿真[J]. 计算机应用, 2020, 40(5): 1409-1414.
[2]	易康, 赵玉婷, 齐新社. 基于Octomap的仿人机器人局部环境与能力图模型算法[J]. 计算机应用, 2019, 39(4): 1220-1223.
[3]	周锋, 林楠, 陈小平. 基于六维线性插值的六自由度机械臂逆运动学方程求解方法[J]. 计算机应用, 2018, 38(2): 563-567.
[4]	陈鹏展, 李杰, 罗漫. 网络化人体运动跟踪系统研究[J]. 计算机应用, 2015, 35(8): 2316-2320.
[5]	李丹妮, 刘奇, 田琪, 赵雷昱, 何凌, 黄韫栀, 张劲. 面向上颌骨骨折复位手术的虚拟系统设计[J]. 计算机应用, 2015, 35(6): 1730-1733.
[6]	孙劲光, 吴素红. 基于分类遍历的碰撞检测优化算法[J]. 计算机应用, 2015, 35(1): 194-197.
[7]	邓刚锋黄先祥高钦和张志利李敏. 基于改进型遗传算法的虚拟人上肢运动链逆运动学求解方法[J]. 计算机应用, 2014, 34(1): 129-134.
[8]	施鹏熊岳山徐凯谭珂潘新华. 虚拟肝脏手术中实时动态渗血效果模拟[J]. 计算机应用, 2013, 33(10): 2911-2913.
[9]	于海军马纯永张涛陈戈. 基于图像空间的快速碰撞检测算法[J]. 计算机应用, 2013, 33(02): 530-533.
[10]	向宇侯进徐芳吴铃. 分类应变限制下的服装仿真[J]. 计算机应用, 2012, 32(06): 1589-1593.
[11]	谢倩茹耿国华. 虚拟手术中的快速碰撞检测算法[J]. 计算机应用, 2012, 32(03): 719-721.
[12]	王凡李龙澍. 实时解析法在NAO模型运动学求逆解中的应用[J]. 计算机应用, 2011, 31(10): 2825-2827.
[13]	陈学工杨兰黄伟季兴. 三维网格模型的布尔运算方法[J]. 计算机应用, 2011, 31(06): 1543-1545.
[14]	王海玲印桂生陈怀友张菁. 基于拓扑层次图的碰撞检测算法[J]. 计算机应用, 2011, 31(02): 347-350.
[15]	陆忠华陈定方. 基于粒子约束的布料实时模拟[J]. 计算机应用, 2011, 31(01): 289-292.

虚拟手术中基于可变方向凸包的碰撞检测算法

Collision detection algorithm based on changeable direction hull in virtual surgery

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics