基于量子蚁群算法的虚拟现实碰撞检测方法  

Collision detection in virtual reality based on quantum ant colony algorithm

作　　者：王宇 马琳娟 张福泉 李庆珍[3] Wang Yu;Ma Linjuan;Zhang Fuquan;Li Qingzhen(Nanhai Academy of Art,Haikou University of Economics,Haikou 570100,China;School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;Institute of Data Law,China University of Political Science and Law,Beijing 102249,China)

机构地区：[1]海口经济学院南海美术学院,海南海口570100 [2]北京理工大学计算机学院,北京100081 [3]中国政法大学数据法治研究院,北京102249

出　　处：《南京理工大学学报》2022年第6期735-741,共7页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金(61871204);福建省科技厅引导性项目(2018H0028)。

摘　　要：为了解决虚拟现实包围盒碰撞初级检测性能不高的问题,采用量子蚁群算法(QACA)来实现增强检测,以提高检测精度。根据虚拟现实中待检测对象的空间形状及紧密率选择合适的包围盒类别。运用交叉空间实现碰撞初级检测,并判定碰撞的物体是否处于无交叉空间。在初级检测的基础上对处于交叉空间的物体特征进行蚁群算法(ACA)增强检测,并构建满足交叉空间特征差异最小值的适应度函数。为了提高对象特征位置的精确性,对交叉空间对象位置采用量子比特化。最后,采用蚁群迭代优化获得特征差异距离最小值,将最小值与碰撞阈值对比,完成虚拟现实的碰撞增强检测。实验结果证明,合理设置ACA的启发系数和蒸发因子后,与其他3种算法对比,基于包围盒初级检测和量子蚁群增强检测的双重检测方法获得了更高的碰撞检测准确率,且稳定性较强。In order to solve the problem that the primary detection performance of virtual reality bounding box collision is not high,quantum ant colony algorithm(QACA)is used to achieve enhanced detection to improve the detection accuracy.Firstly,the appropriate bounding box category is selected according to the spatial shape and compactness of the object to be detected in virtual reality.The intersection space is used to realize the primary collision detection,and whether the collision object is in the non-intersection space or not is determined.Then,on the basis of the primary detection,the ant colony algorithm(ACA)is used to enhance the detection of the object features in the cross-space,and the fitness function satisfying the minimum difference of the cross-space features is constructed.In order to improve the accuracy of the object feature position,the object position in cross space is quantized.Finally,the ant colony iterative optimization is adopted to obtain the minimum value of the feature difference distance,and the minimum value is compared with the collision threshold to complete the collision enhancement detection of virtual reality.The experimental results show that after reasonably setting the heuristic coefficient and evaporation factor of ACA,compared with the other three algorithms,the double detection method based on bounding box primary detection and quantum ant colony enhancement detection has higher collision detection accuracy and stronger stability.

关 键 词：量子蚁群算法 虚拟现实 碰撞检测 量子比特 包围盒 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]