基于空间分解与混合包围盒的碰撞检测算法

发布时间：2017-09-19 09:12

  本文关键词：基于空间分解与混合包围盒的碰撞检测算法

  更多相关文章： 碰撞检测 空间分解 包围盒 任务树

【摘要】：针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法。首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程。在包围盒碰撞检测中,提出了一种顶层采用AABB,其他层采用OBB的混合层次包围盒结构。实验结果表明,该算法有效提高了碰撞检测的效率和实时性。
【作者单位】： 空军工程大学防空反导学院;
【关键词】： 碰撞检测 空间分解 包围盒 任务树
【基金】：国家自然科学基金资助项目(61273156)
【分类号】：TP301.6
【正文快照】： *0引言碰撞检测(Collision Detection,CD)也称为干涉检测或者接触检测,是系统仿真、虚拟现实技术等领域中的关键性问题。顾名思义,其任务就是根据现实中一对或多对对象不能在同一时刻占有相同区域的事实来检测虚拟场景中的对象是否发生碰撞或穿透现象,这对于虚拟场景的真实感

【相似文献】

中国期刊全文数据库 前10条

1 和克智;用包围盒法生成圆弧[J];计算技术与自动化;1996年02期

2 李井辉;申静波;;基于包围盒的碰撞检测技术研究[J];高校实验室工作研究;2006年04期

3 陈柏松;叶雪梅;安利;;基于非线性主成分分析的最小包围盒计算方法[J];计算机集成制造系统;2010年11期

4 黄文钧,穆玉杰;新包围盒技术[J];广西民族学院学报(自然科学版);1998年01期

5 王伟;;轴对齐包围盒算法的研究[J];网络安全技术与应用;2013年10期

6 王福顺;孙小华;;温室番茄枝条躲让效应的研究——基于改进内包围盒算法[J];农机化研究;2013年04期

7 范晓磊;谭桂臻;;混合包围盒碰撞检测算法的研究[J];科技信息;2007年10期

8 张莉;卢豫开;段绍敏;;虚拟环境中软体的包围盒更新方法分析[J];微计算机信息;2009年12期

9 闫方举;杨卫平;刘培顺;井维华;;混合包围盒碰撞检测算法的优化研究[J];电脑知识与技术;2011年28期

10 陈凯;崔楠;柳有权;;基于包围盒的靶标圆像点定位算法[J];信息技术;2014年05期

中国重要会议论文全文数据库 前4条

1 魏开平;夏天;沈显君;;一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年

2 刘强;蔡勋;王攀;;基于节点包围盒的BBIO树构造算法[A];2011年全国通信安全学术会议论文集[C];2011年

3 王锐;许高峰;华炜;彭群生;鲍虎军;;实体网格模型的变分层次有向包围盒构建[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

4 韩晓霞;万华根;周智华;;高度复杂拟凸体的实时触觉绘制[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

中国博士学位论文全文数据库 前1条

1 甘建红;肿瘤生长过程形态模拟及相关技术研究[D];西南交通大学;2009年

中国硕士学位论文全文数据库 前10条

1 范晓磊;混合包围盒碰撞检测算法研究[D];青岛大学;2007年

2 姜光焱;基于包围盒的碰撞检测算法的研究及应用[D];电子科技大学;2012年

3 刘丽萍;基于包围盒的自由曲面求交算法研究[D];沈阳理工大学;2008年

4 李梦怡;基于递进相交包围盒的碰撞检测算法研究[D];兰州交通大学;2015年

5 林小彬;基于混合式包围盒的碰撞检测算法的研究与实现[D];华南理工大学;2015年

6 戴高乐;基于包围盒的碰撞检测算法研究[D];河南科技大学;2009年

7 黄可;基于OBB包围盒的碰撞检测算法改进[D];西南大学;2011年

8 许熠;基于混合包围盒的碰撞检测算法的优化研究[D];南京理工大学;2013年

9 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年

10 李磊;VRGIS城域仿真平台的场景组织与优化[D];中国海洋大学;2008年

，

本文编号：880771