摘要
为了改善虚拟现实中物体碰撞检测的性能,采用量子群智能优化算法进行碰撞检测;首先对待检测物体进行盒包围并投影至二维平面,根据盒包围交叉空间粗略判断物体是否发生碰撞;然后根据盒包围交叉空间对待检测物体的特征提取,构建人工鱼群,并对人工鱼群位置进行量子编码;将人工鱼群的位置变化转变为量子动态相移变化,以待检测物体的同类特征距离的倒数作为人工鱼群的实物浓度函数;最后采用人工鱼群算法实现物体的碰撞检测。仿真结果表明,通过合理设置动态相移变化因子和视野参数,可以获得较好的碰撞检测准确度,与常用的碰撞检测算法相比,该算法的碰撞检测精度高,且耗时少。
To improve performance of object collision detection in virtual reality,quantum swarm intelligence optimization algorithm was used to complete the collision detection.Firstly,objects to be detected were surrounded by a box and projected to a two-dimensional plane.According to the cross space surrounded by the box,the collision of the objects was roughly judged.According to feature extraction of the objects to be detected by using the cross space surrounded by the box,artificial fish swarms were then constructed,and position of the artificial fish swarms was quantum coded.The position change of the artificial fish swarms was transformed into quantum dynamic phase shift change,and reciprocals of the same characteristic distance of the objects to be detected were used as object concentration functions of the artificial fish swarms.Finally,the collision detection of the objects was realized by using artificial fish swarm algorithm.The simulation results show that by setting dynamic phase-shift change factors and field of view parameters reasonably,better collision detection accuracy can be obtained.Compared with commonly used collision detection algorithms,the proposed algorithm has higher accuracy and less time-consuming.
作者
肖世龙
张德育
刘源
黄勇
刘猛
毛容
XIAO Shilong;ZHANG Deyu;LIU Yuan;HUANG Yong;LIU Meng;MAO Rong(Art and Design College,Shenyang Ligong University,Shenyang 110159,Liaoning,China;School of Information Science and Engineering,Shenyang Ligong University,Shenyang 110159,Liaoning,China;School of Materials Science and Engineering,Shenyang Ligong University,Shenyang 110159,Liaoning,China;Guangxi Key Laboratory of Brain and Cognitive Neuroscience,Guilin Medical University,Guilin 541001,Guangxi,China)
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2021年第5期423-427,432,共6页
Journal of University of Jinan(Science and Technology)
基金
国家自然科学基金项目(61862019)
辽宁省自然科学基金重点项目(20180520038)
教育部产学合作协同育人项目(201802284028)
广西科技计划项目(2017GXNSFAA198223)。
关键词
虚拟现实
碰撞检测
人工鱼群算法
量子编码
动态相移
virtual reality
collision detection
artificial fish swarm algorithm
quantum coding
dynamic phase shift
