| 虚拟现实中基于果蝇优化算法的碰撞检测 |
| |
| 引用本文： | 闫俊伢,裴娅男,姚宏,邹静.虚拟现实中基于果蝇优化算法的碰撞检测[J].南京理工大学学报(自然科学版),2023(1):74-80. |
| |
| 作者姓名： | 闫俊伢 裴娅男 姚宏 邹静 |
| |
| 作者单位： | 1. 山西工程科技职业大学信息工程学院;2. 山西大学物理电子工程学院;3. 河北建材职业技术学院信息工程系;4. 贵州大学计算机科学与技术学院 |
| |
| 基金项目： | 教育部高等教育司产学合作协同育人项目(201902084012)；;贵州省科学技术基金(黔科合基础HZ字(2021)212号)；;贵州省教育厅普通高等学校青年科技人才成长项目(黔教合KY字[2022]015号)； |
| |
| 摘 要： | 为了提高虚拟现实中碰撞检测的性能，采用包围盒和果蝇优化算法的二级碰撞检测，以优化碰撞检测精度。根据检测物体形状进行紧密率计算，选择最高紧密率包围盒进行物体包围，根据盒包围交叉空间完成一级碰撞检测；根据盒包围交叉空间对待检测物体进行特征提取，根据提取的特征构建果蝇种群，以待检测物体的同类特征距离的倒数作为果蝇群体的实物浓度适应度函数，通过果蝇算法迭代，选择最优适应度个体，即特征最小距离，根据最小特征距离实现物体的二级碰撞检测。试验表明，合理设置果蝇个体搜索步长，通过两级碰撞检测，可以获得较好的碰撞检测准确度。与虚拟现实中的常用碰撞检测技术相比，所提算法的碰撞检测精度高且耗时少。
|
| 关 键 词： | 果蝇优化算法 虚拟现实 碰撞检测 包围盒 二级碰撞检测 浓度适应度函数 |
|
