虚拟环境中的混合层次包围盒算法研究

摘要：

针对采用单一层次包围盒进行碰撞检测在实时性和精确性方面的不足,提出基于轴向包围盒(AABB)结构和有向包围盒(OBB)的混合层次包围盒的碰撞检测方法(SHBVs).通过分析各种层次包围盒的特点以及虚拟手术环境中的对象特点,混合层次包围盒的碰撞检测方法将包围盒树分为上下两层,上层采用AABB-AABB的方式,用来快速排除不可能相交的物体;下层采用OBB-AABB的方式,能更紧密的包围虚拟环境中的活动对象(如细长的手术器械),同时对环境对象(软体组织)能更快速地在软组织变形后进行更新.实验证明,提出的混合层次包围盒算法能更快地检测碰撞,达到较好的实时性和精确性.

关键词：3D可视化、虚拟环境、碰撞检测、层次包围盒

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目2007AA022008;湖南省自然科学基金项目06JJ50143,04JJ3089

在线出版日期：2012-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：994-997