论文摘要
针对在复杂三维场景中传统的碰撞检测算法存在的检测速率慢等问题,提出了一种基于量子蚁群的快速碰撞检测算法。算法首先基于AABB层次包围盒技术剔除不相交的模型部分,再应用随机碰撞检测算法的思想将三维空间中的碰撞问题转化为二维空间上的待检测物体特征对距离的优化问题,结合了量子计算和蚁群算法的寻优策略,引入变异算子和一种新的自动旋转角策略,设计了一种新的量子蚁群算法来解决碰撞检测问题。实验证明,在待检测模型多边形数量较多的情况下,可以提高碰撞检测检测速率。
论文目录
文章来源
类型: 期刊论文
作者: 杜群,甄成刚,郝悍勇
关键词: 虚拟现实,碰撞检测,层次包围盒,量子蚁群算法
来源: 计算机仿真 2019年12期
年度: 2019
分类: 信息科技
专业: 计算机软件及计算机应用,自动化技术
单位: 华北电力大学控制科学与工程学院,国家电网公司
基金: 中央高校基本科研业务费专项资金资助(2018 MS078)
分类号: TP18;TP391.41
页码: 209-213+262
总页数: 6
文件大小: 737K
下载量: 152
相关论文文献
- [1].虚拟装配环境中碰撞检测算法的研究综述与展望[J]. 计算机科学 2016(S2)
- [2].碰撞检测算法研究综述[J]. 电脑知识与技术 2017(20)
- [3].基于射线的虚拟手动态碰撞检测算法[J]. 北京信息科技大学学报(自然科学版) 2015(02)
- [4].一种适用于多机器人的动态包围体层次树碰撞检测算法[J]. 组合机床与自动化加工技术 2014(07)
- [5].基于分离距离的碰撞检测算法综述[J]. 系统仿真学报 2014(07)
- [6].视频游戏中碰撞检测算法的选择[J]. 电脑知识与技术 2011(13)
- [7].一种快速混合碰撞检测算法研究[J]. 通信技术 2010(05)
- [8].虚拟场景中动态碰撞检测算法研究[J]. 现代信息科技 2018(06)
- [9].二维动画设计中的碰撞检测算法[J]. 莆田学院学报 2014(05)
- [10].水电站设备虚拟检修仿真中混合碰撞检测算法的研究[J]. 自动化技术与应用 2018(01)
- [11].碰撞检测算法的探讨[J]. 黑龙江科技信息 2010(14)
- [12].3D游戏开发中的碰撞检测算法研究[J]. 计算机技术与发展 2010(05)
- [13].计算机碰撞检测算法的研究[J]. 吉林省经济管理干部学院学报 2008(06)
- [14].碰撞检测算法研究[J]. 软件导刊 2012(02)
- [15].虚拟现实技术中碰撞检测算法研究[J]. 自动化技术与应用 2012(04)
- [16].复杂场景中并行碰撞检测算法的研究[J]. 通化师范学院学报 2011(08)
- [17].层次包围盒的碰撞检测算法研究[J]. 中国科技信息 2010(17)
- [18].飞机碰撞检测算法的研究与设计[J]. 电子设计工程 2011(09)
- [19].基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版) 2017(05)
- [20].基于混合更新策略的可变形物体碰撞检测算法[J]. 计算机应用研究 2014(07)
- [21].多机器人并行动态包围体层次树碰撞检测算法[J]. 计算机辅助设计与图形学学报 2014(11)
- [22].结合二维算法的三维快速碰撞检测算法[J]. 软件导刊 2009(04)
- [23].实时碰撞检测算法综述[J]. 计算机应用研究 2008(01)
- [24].基于并行的快速碰撞检测算法的研究[J]. 计算机应用与软件 2008(04)
- [25].基于双视角与半透明颜色叠加的碰撞检测算法[J]. 计算机集成制造系统 2019(02)
- [26].基于虚拟维修系统的碰撞检测算法综述[J]. 机械制造与自动化 2012(01)
- [27].一种简单有效的碰撞检测算法的实现[J]. 洛阳理工学院学报(自然科学版) 2011(01)
- [28].一种快速的基于并行的碰撞检测算法[J]. 计算机工程 2008(02)
- [29].并行化碰撞检测算法综述[J]. 系统仿真学报 2017(11)
- [30].并行连续碰撞检测算法综述[J]. 计算机时代 2015(06)