收藏本站
《计算机工程》 2012年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于混合包围盒的碰撞检测算法优化

姜晓路  刘渊  
【摘要】:为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。

【参考文献】
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
【共引文献】
中国期刊全文数据库 前8条
1 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
2 靳同红;窦忠强;孟偲;张岩;;碰撞检测在大型虚拟场景中的应用[J];工程图学学报;2007年01期
3 王天柱;李文辉;王祎;崔虎;冯广慧;;基于组件的虚拟手建模及碰撞检测[J];吉林大学学报(理学版);2006年04期
4 梁小红;刘少强;;虚拟环境中的软体碰撞检测技术综述[J];计算机与数字工程;2007年03期
5 庞明勇,卢章平;基于象限划分的简单多边形方向与顶点凸凹性快速判别算法[J];计算机应用与软件;2005年09期
6 潘振宽,崔树娟,张继萍,李建波;基于层次包围盒的碰撞检测方法[J];青岛大学学报(自然科学版);2005年01期
7 刘涛;王增波;李占利;;碰撞检测过程中的包围盒技术及应用研究[J];西安科技大学学报;2006年03期
8 周云波;闫清东;李宏才;;虚拟环境中碰撞检测算法分析[J];系统仿真学报;2006年S1期
中国重要会议论文全文数据库 前2条
1 唐勇;冯立颖;吕梦雅;;基于k-DOPs包围盒碰撞检测算法的改进[A];第二届立体图象技术及其应用(国际)研讨会论文集[C];2007年
2 董晶晶;夏青;游雄;张文明;;利用拾取技术实现虚拟场景漫游中的碰撞检测[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
2 王占礼;面向虚拟制造的数控加工仿真技术研究[D];吉林大学;2007年
3 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
4 郭开波;快速成形软件与工艺若干关键技术研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 张青;虚拟手术中人体软组织变形仿真[D];青岛大学;2003年
2 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
3 华芳;基于环境共享的虚拟系统一致性控制研究[D];江南大学;2005年
4 谢咏君;直升机操纵系统结构协调性仿真试验研究[D];西北工业大学;2007年
5 王海;林木场景漫游关键技术的研究与实现[D];北京林业大学;2007年
6 罗双艳;气垫船海上运动的视景仿真技术研究[D];哈尔滨工程大学;2007年
7 于宏亮;虚拟手术中三维骨组织分割及碰撞检测技术研究与实现[D];西北大学;2007年
8 薛琳生;军用飞机目标视景仿真的研究[D];国防科学技术大学;2006年
9 范晓磊;混合包围盒碰撞检测算法研究[D];青岛大学;2007年
10 杨巧艳;基于OBB碰撞检测算法的研究[D];河北工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 李芙玲,张瑾;碰撞检测技术研究[J];华北科技学院学报;2004年02期
2 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
3 陈学文,丑武胜,刘静华,王田苗;基于包围盒的碰撞检测算法研究[J];计算机工程与应用;2005年05期
4 刘晓平;曹力;;基于MPI的并行八叉树碰撞检测[J];计算机辅助设计与图形学学报;2007年02期
5 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
6 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
7 王兆其,赵沁平,汪成为;面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J];计算机学报;1998年11期
8 冯善达,刘怡昕;虚拟场景中碰撞检测实用算法研究[J];计算机仿真;2004年06期
9 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
10 薛广涛,李超,尤晋元;基于凸多面体剖分的并行碰撞检测算法[J];上海交通大学学报;2004年08期
【相似文献】
中国期刊全文数据库 前10条
1 李红波;周东谕;吴渝;;基于混合包围盒的碰撞检测算法[J];计算机应用;2010年12期
2 马登武;叶文;李瑛;吕晓峰;;适用于复杂场景的碰撞检测算法研究[J];计算机仿真;2006年12期
3 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
4 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
5 何伟;李勇;苏虎;;碰撞检测中的包围盒方法[J];重庆工学院学报(自然科学版);2007年12期
6 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期
7 王渊;叶雪梅;吕虎猛;;基于包围盒的可变形物体碰撞检测算法[J];电子科技;2011年08期
8 赵冲,娄俊宇,唐延生,郭宇;基于STL格式数据的网面体碰撞检测方法[J];现代制造工程;2005年09期
9 韩文骥;王文平;韩可琦;苌道方;;基于虚拟现实技术的矿井生产系统可控可视化研究[J];能源技术与管理;2005年06期
10 王季;翟正军;蔡小斌;;分布式虚拟环境中基于扫描体的碰撞检测研究[J];计算机工程;2007年15期
中国重要会议论文全文数据库 前1条
1 何大治;赵艳霞;;公共建筑应急疏散过程的计算机仿真分析[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 孙海波;采煤机3DVR数字化信息平台关键技术研究[D];中国矿业大学;2009年
2 余枫;海上搜救模拟器中近海溢油的实时仿真与可视化研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
2 刘翼;三维游戏中碰撞检测算法的研究与实现[D];武汉理工大学;2010年
3 刘晓亚;实时喷泉模型中的碰撞检测算法研究[D];华中师范大学;2011年
4 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年
5 汤鹏;维修性分析与仿真中的高效碰撞检测算法研究[D];国防科学技术大学;2011年
6 邵延华;虚拟环境中碰撞检测算法的研究[D];西南科技大学;2010年
7 陈承收;基于云模型与GPU缓存技术的快速碰撞检测算法研究[D];长春工业大学;2011年
8 田园;基于CUDA的并行碰撞检测算法研究[D];兰州大学;2011年
9 戴高乐;基于包围盒的碰撞检测算法研究[D];河南科技大学;2009年
10 黄可;基于OBB包围盒的碰撞检测算法改进[D];西南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026