三维空间中的碰撞检测技术研究

摘要

为了有效提高三维场景中模型交互的碰撞检测精度和响应效率,本文针对碰撞检测技术中常用的三种包围盒检测算法:轴对齐包围盒(Axis-aligned Bounding Box,AABB)、方向包围盒(Oriented Bounding Box,OBB)和k-DOPs包围盒的设计思路和实现过程进行了深入研究,并提出了基于混合算法的层次包围盒BVH树的构建策略,通过BVH树设计思路与构造过程,从一定程度上提高了碰撞检测的检测精度,并保证了其算法的执行效率。