基于果蝇优化算法的虚拟现实碰撞检测  

Virtual Reality Collision Detection Based on Fruit Fly Optimization Algorithm

作　　者：王大虎[1] 张艳伟 侯伟华 张新科 WANG Da-hu;ZHANG Yan-wei;HOU Wei-hua;ZHANG Xin-ke(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]河南理工大学电气工程与自动化学院,焦作454000

出　　处：《印刷与数字媒体技术研究》2025年第2期126-134,共9页Printing and Digital Media Technology Study

摘　　要：为了解决虚拟现实场景中碰撞检测性能不高的问题,本研究采用包围盒与果蝇优化算法相结合的混合碰撞检测技术。首先根据物体的形状选择合适的包围盒将物体进行包围,当检测到A、B物体生成的包围盒发生重叠,则完成包围盒碰撞检测;根据包围盒交叉空间对待检测物体进行特征点提取,根据提取的特征点进行果蝇种群的构建;然后以待检测物体的同类特征距离的倒数作为果蝇群体的实物浓度适应度函数,通过果蝇优化算法迭代,选择出最小特征距离;根据最小特征距离与设定的阈值进行对比,判断待检测的物体是否发生碰撞,实现待检测物体的混合碰撞检测。结果表明,通过设置果蝇的个体搜索步长,可以大大提高碰撞检测的精度。与虚拟现实中常用的碰撞检测技术相比,该算法的碰撞检测精度最高。In order to solve the problem of low performance of collision detection in virtual reality scenes,a hybrid collision detection technique combining bounding box and Drosophila optimization algorithm was used in this study.Firstly,according to the shape of the object,the appropriate bounding box was selected to surround the object,and when the bounding box generated by A and B objects was detected to overlap,the collision detection of the bounding box was completed.According to the cross space of the bounding box,the feature points of the object to be detected were extracted,and the fruit fly population was constructed according to the extracted feature points.Then,the reciprocal of the same feature distance of the object to be detected was used as the physical concentration fitness function of the fruit fly population,and the minimum feature distance was selected through the iteration of the fruit fly optimization algorithm.The minimum feature distance was compared with the set threshold to judge whether the object to be detected collided,so as to realize the hybrid collision detection of the object to be detected.The results showed that the accuracy of collision detection could be greatly improved by setting the individual search step size of fruit fly.Compared with the commonly used collision detection techniques in virtual reality,the collision detection accuracy of the proposed algorithm is the highest.

关 键 词：虚拟现实 包围盒 果蝇优化算法 混合碰撞检测 

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