收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

结合轴对齐包围盒和空间划分的碰撞检测算法

于瑞云  赵金龙  余龙  张倩妮  
【摘要】:目的碰撞检测是虚拟现实,特别是虚拟装配中的关键技术。针对基于包围盒的碰撞检测算法的准确性和检测效率不足的问题,提出一种结合AABB轴对齐包围盒和空间划分的碰撞检测算法。方法本文算法采用分步检测的方法,利用AABB算法来确定两包围盒的相交区域后,结合模型移动方向和运动趋势进行空间划分,利用碰撞检测的时空相关性,对时空相关的部分进行相交测试,通过将包围盒还原成三角面以及点的方式来保证检测的准确性。结果本文算法与AABB层次包围盒二叉树算法、k-Dops包围盒算法以及BPS空间分割树算法进行对比实验分析。在碰撞的几何精度上,本文算法在大部分情况下与AABB算法和k-Dops算法的距离差超过阈值0. 02,证明本文算法在碰撞几何精度上有明显的提高。在碰撞检测时耗上,随着碰撞检测难度的不断增加,本文算法在平移自由度下比AABB算法和BSP算法、在旋转自由度下比AABB算法和k-Dops算法的检测时间均降低了50%以上。在三角面数对算法碰撞检测时耗的影响上,当运动模型的三角面数较多时,本文算法表现出更高的稳定性。结论结合AABB包围盒和空间划分方法的碰撞检测算法,在减少碰撞检测所需时间的同时提高了碰撞检测的准确性,可以满足虚拟装配技术中对碰撞检测算法准确性的要求,同时也能满足使用者实时性的交互习惯。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 于瑞云;赵金龙;余龙;张倩妮;;结合轴对齐包围盒和空间划分的碰撞检测算法[J];中国图象图形学报;2018年12期
2 张义;汪瑾;庞昊瑾;陈丽红;卫嵬;;基于包围盒法的碰撞检测算法研究[J];电脑开发与应用;2013年10期
3 陈秋菊;;虚拟现实中包围盒碰撞检测算法优化研究[J];电脑知识与技术;2018年19期
4 王化喆;马黎;;基于包围盒的碰撞检测算法优化研究[J];清远职业技术学院学报;2013年06期
5 马登武,孙隆和,佟明安;虚拟场景中的碰撞检测算法[J];火力与指挥控制;2004年04期
6 姜晓路;刘渊;;基于混合包围盒的碰撞检测算法优化[J];计算机工程;2012年09期
7 胡春安;谢伟超;王振东;;依赖包围盒紧密率及多层建模结构的混合碰撞检测算法[J];科学技术与工程;2018年16期
8 王萌;;基于动态包围盒树的碰撞检测算法研究[J];华中师范大学学报(自然科学版);2012年03期
9 马登武;叶文;李瑛;吕晓峰;;适用于复杂场景的碰撞检测算法研究[J];计算机仿真;2006年12期
10 李红波;周东谕;吴渝;;基于混合包围盒的碰撞检测算法[J];计算机应用;2010年12期
11 唐勇;冯立颖;吕梦雅;;基于轴向包围盒碰撞检测算法的改进[J];系统仿真学报;2009年01期
12 宋强;宋玲芝;康凤举;谢攀;;包围盒碰撞检测算法应用研究[J];计算机工程与应用;2009年24期
13 熊玉梅;曾宪文;陈一民;;基于并行的快速碰撞检测算法的研究[J];计算机应用与软件;2008年04期
14 谭睿璞;赵伟;;一种快速的可变形物体的碰撞检测算法[J];计算机工程与应用;2014年09期
15 林鸿;常学宏;;计算机碰撞检测算法的研究[J];吉林省经济管理干部学院学报;2008年06期
16 赵伟;何艳爽;;一种快速的基于并行的碰撞检测算法[J];计算机工程;2008年02期
17 张瑞清;;水电站设备虚拟检修仿真中混合碰撞检测算法的研究[J];自动化技术与应用;2018年01期
18 赵伟;谭睿璞;李勇;;复杂虚拟环境下的实时碰撞检测算法[J];系统仿真学报;2010年01期
中国重要会议论文全文数据库 前10条
1 魏开平;夏天;沈显君;;一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
2 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
4 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 邢一思;刘小平;徐少平;;虚拟焊接仿真系统中碰撞检测算法的改进[A];探索 创新 交流——第五届中国航空学会青年科技论坛文集(第5集)[C];2012年
6 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
7 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
8 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
9 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
10 李学庆;孟祥旭;汪嘉业;;基于Minkowski差构造技术的凸体碰撞检测算法[A];第一届全国几何设计与计算学术会议论文集[C];2002年
中国博士学位论文全文数据库 前7条
1 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
3 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年
4 王祎;虚拟现实中碰撞检测关键技术研究[D];吉林大学;2009年
5 甘建红;肿瘤生长过程形态模拟及相关技术研究[D];西南交通大学;2009年
6 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
7 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 许熠;基于混合包围盒的碰撞检测算法的优化研究[D];南京理工大学;2013年
2 刘直良;基于包围盒和空间分割的碰撞检测算法研究[D];华中师范大学;2009年
3 赵鑫;基于包围盒与粒子群的碰撞检测算法研究[D];哈尔滨工程大学;2009年
4 林小彬;基于混合式包围盒的碰撞检测算法的研究与实现[D];华南理工大学;2015年
5 李梦怡;基于递进相交包围盒的碰撞检测算法研究[D];兰州交通大学;2015年
6 姜光焱;基于包围盒的碰撞检测算法的研究及应用[D];电子科技大学;2012年
7 姜晓路;碰撞检测算法研究及其在引擎软件中的应用[D];江南大学;2012年
8 程天翔;大规模柔体的连续碰撞检测算法研究[D];天津大学;2014年
9 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
10 张龙涛;连续碰撞检测算法的研究[D];安徽大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978