基于空间划分和线性规划的快速碰撞检测算法

发布时间：2018-06-05 05:02

  本文选题：碰撞检测 + 空间划分　； 参考：《计算机工程与应用》2017年23期

【摘要】：为提高在复杂环境下多物体碰撞检测的速度,提出基于空间划分和线性规划的快速碰撞检测算法。该算法首先用均匀网格法来确定处于同一单元格内的对象,然后利用线性规划的方法对处于同一单元格内的对象进行精确测试,并实时得到碰撞检测的结果。实验结果表明,与传统的碰撞检测算法相比,该算法可以缩短计算时间,提高了碰撞检测的效率。
[Abstract]:In order to improve the speed of collision detection in complex environment, a fast collision detection algorithm based on space partition and linear programming is proposed. The algorithm uses the uniform grid method to determine the object in the same cell, then uses the linear programming method to accurately test the object in the same cell, and gets the result of collision detection in real time. The experimental results show that compared with the traditional collision detection algorithm, the algorithm can shorten the computing time and improve the efficiency of collision detection.
【作者单位】： 昆明理工大学信息工程与自动化学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 宋庆文,周源华;一种快速的低阶碰撞检测算法[J];上海交通大学学报;2003年06期

2 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期

3 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期

4 陈学文;刘玉庆;朱秀庆;王晶晶;;基于手指运动方向的动态碰撞检测算法及实现[J];系统仿真学报;2011年12期

5 于复胜;李少华;冷怡山;宋晓旭;;碰撞检测算法研究[J];软件导刊;2012年02期

6 陈莉莉;卫丽华;朱鹏程;;基于单形体的碰撞检测算法的研究与改进[J];电脑知识与技术;2012年35期

7 潘海鸿;冯俊杰;陈琳;徐杰;付兵;;基于分离距离的碰撞检测算法综述[J];系统仿真学报;2014年07期

8 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期

9 王浩,张航义;一种适合多机空战仿真的碰撞检测算法及应用[J];系统仿真学报;2004年09期

10 林鸿;常学宏;;计算机碰撞检测算法的研究[J];吉林省经济管理干部学院学报;2008年06期

相关会议论文 前9条

1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

4 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

5 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

6 邢一思;刘小平;徐少平;;虚拟焊接仿真系统中碰撞检测算法的改进[A];探索 创新 交流——第五届中国航空学会青年科技论坛文集(第5集)[C];2012年

7 李学庆;孟祥旭;汪嘉业;;基于Minkowski差构造技术的凸体碰撞检测算法[A];第一届全国几何设计与计算学术会议论文集[C];2002年

8 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

9 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

相关博士学位论文 前3条

1 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年

2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年

3 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年

相关硕士学位论文 前10条

1 张婷;微创虚拟手术中的血管建模与碰撞检测算法研究[D];大连理工大学;2015年

2 叶黎明;一种基于GPU加速的快速碰撞检测算法[D];吉林农业大学;2015年

3 刘丽;虚拟现实中碰撞检测算法研究[D];天津大学;2014年

4 梁成;基于最近点碰撞检测算法的研究[D];西华大学;2016年

5 李山;变形物体碰撞检测算法研究[D];吉林农业大学;2012年

6 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年

7 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年

8 游灵聪;分布式多层次粒子碰撞检测算法[D];华南理工大学;2015年

9 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年

10 程天翔;大规模柔体的连续碰撞检测算法研究[D];天津大学;2014年

，

本文编号：1980651