| 基于隆鼻虚拟手术的三维碰撞检测算法研究 |
| |
| 引用本文： | 顾恺,谢凯,杨杰.基于隆鼻虚拟手术的三维碰撞检测算法研究[J].微型电脑应用,2006,22(7):54-56,59. |
| |
| 作者姓名： | 顾恺 谢凯 杨杰 |
| |
| 作者单位： | 上海交通大学图像处理与模式识别研究所,上海,200030 |
| |
| 摘 要： | 在隆鼻虚拟手术中，碰撞检测是不可或缺的一个重要组成部分。为了快速检测出颅骨与添加物之间是否发生碰撞，本文结合AABB包围盒算法和空间剖分的方法，提出了一种改进的碰撞检测算法。该方法首先构造一定深度的AABB树，再对其叶结点进行空间剖分。我们对拥有不同数量三角形的颅骨模型在PC机上进行了测试，并将其与经典的RAPID算法（基于0BB包围盒）进行比较，证明了本文算法在碰撞检测时间和建模时间两方面都优于RAPID算法，并且稳定性也较好，特别是在拥有500000个三角形的原始模型的情况下建模时间提高了2s左右，平均碰撞检测时间为104ms，提高了5ms左右。
|
| 关 键 词： | 隆鼻虚拟手术 碰撞检测 AABB包围盒 OBB包围盒 空间剖分 |
| 文章编号： | 1007-757X（2006）06-0054-03 |
| 收稿时间： | 2006-02-20 |
| 修稿时间： | 2006-02-20 |
An Algorithm of 3D Collision Detection Based on Virtual Surgery Simulation |
| |
| GU Kai,XIE Kai,YANG Jie.An Algorithm of 3D Collision Detection Based on Virtual Surgery Simulation[J].Microcomputer Applications,2006,22(7):54-56,59. |
| |
| Authors: | GU Kai XIE Kai YANG Jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
