摘要(Abstract)：
为了改善虚拟现实中物体碰撞检测的性能,采用量子群智能优化算法进行碰撞检测;首先对待检测物体进行盒包围并投影至二维平面,根据盒包围交叉空间粗略判断物体是否发生碰撞;然后根据盒包围交叉空间对待检测物体的特征提取,构建人工鱼群,并对人工鱼群位置进行量子编码;将人工鱼群的位置变化转变为量子动态相移变化,以待检测物体的同类特征距离的倒数作为人工鱼群的实物浓度函数;最后采用人工鱼群算法实现物体的碰撞检测。仿真结果表明,通过合理设置动态相移变化因子和视野参数,可以获得较好的碰撞检测准确度,与常用的碰撞检测算法相比,该算法的碰撞检测精度高,且耗时少。
关键词(KeyWords)： 虚拟现实;碰撞检测;人工鱼群算法;量子编码;动态相移
基金项目(Foundation): 国家自然科学基金项目(61862019);; 辽宁省自然科学基金重点项目(20180520038);; 教育部产学合作协同育人项目(201802284028);; 广西科技计划项目(2017GXNSFAA198223)
作者(Author): 肖世龙,张德育,刘源,黄勇,刘猛,毛容
DOI: 10.13349/j.cnki.jdxbn.20210331.001
参考文献(References)：
[1] 王海龙.虚拟现实技术行业的发展前景[J].电子技术与软件工程，2018(1):122.
[2] 冯立颖.碰撞检测技术研究综述[J].计算机时代，2014(8):7-10.
[3] 胡春安，谢伟超，王振东.依赖包围盒紧密率及多层建模结构的混合碰撞检测算法[J].科学技术与工程，2018,18(16):74-80.
[4] 吴婷婷，侯进.基于两级非渗透滤波的连续碰撞检测算法[J].计算机应用研究，2018,35(1):300-304.
[5] 刘超，蒋夏军，施慧彬.基于OBB包围盒碰撞检测算法的改进[J].计算机技术与发展，2018,28(6):43-48.
[6] WANG C S,ZHANG Z L,LONG Y,et al.Improved hybrid bounding box collision detection algorithm[J].系统仿真学报，2018,30(11):4236-4243.
[7] BACIU G,WONG S K,SUN H Q.RECODE:an image-based collision detection algorithm[J].The Journal of Visualization and Computer Animation,1998,10(4):125-133.
[8] PARK C,PARK J S,MANOCHA D.Fast and bounded probabilistic collision detection for high-DOF trajectory planning in dynamic environments[J].IEEE Transactions on Automation Science and Engineering,2018,15(3):980-991.
[9] 袁娜，史昕，赵祥模.基于改进人工鱼群算法的车辆轨迹规划方法[J].计算机应用，2018,38(10):3030-3035,3047.
[10] 李君，梁昔明.人工鱼群算法收敛速度改进优化仿真[J].计算机仿真，2018,35(1):232-238.
[11] MA C X,HE R C.Green wave traffic control system optimization based on adaptive genetic-artificial fish swarm algorithm[J].Neural Computing and Applications,2019,31(7):2073-2083.
[12] JIN Z F F,HOU Z Q,YU W S,et al.Target tracking approach via quantum genetic algorithm[J].IET Computer Vision,2018,12(3):241-251.
[13] 行鸿彦，韩杰，刘刚.量子人工鱼群优化的随机共振微弱信号检测[J].计算机仿真，2019,36(10) :368-372,447.
[14] 李根.基于量子人工鱼群和模糊核聚类算法的网络入侵检测模型研究[J].软件工程，2019,22(6):33-37.
[15] 于文斐.基于虚拟现实技术的碰撞检测算法综述[J].民航学报，2019,3(4):85-87,96.
