用于鼻咽癌虚拟手术计划系统的碰撞检测

• 作者: 王博亮 王雷 闵小平
• 来源期刊: 中国数字医学
• 学科: 医学
• 关键词: 鼻咽癌 碰撞检测 包围盒
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 课题论著
• 页码范围: 22-25,35
• 页数: 5页
• 分类号: R73
• 字数: 4183字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7571.2008.06.007

摘要

针对鼻咽部及其周围组织的特点,着重论述了一种基于包围盒层次的碰撞检测算法.该方法是解决碰撞检测问题固有时间复杂性的一种有效方法,是用体积略大而几何特征简单的包围盒来近似描述复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型.在对包围盒树进行遍历过程中,通过包围盒间的快速相交检测来及早排除明显不可能相交的基本几何元素对,从而提高了碰撞检测速度.