[发明专利]一种基于AABB包围盒模型分割和迭代的碰撞检测算法

摘要

本发明提供了一种基于AABB包围盒模型分割和迭代的碰撞检测算法，包括：使用AABB包围盒对待测模型进行包裹，粗略检测是否出现碰撞问题；采用包围球检测法粗略排除包围盒碰撞检测误差；通过求出模型表面的极值点和鞍部坐标，通过这些坐标的xy、xz和yz平面对模型进行切分，对每个切分后的模型分别生成包围盒，进行碰撞检测；使用三维网格对模型进行划分，检测碰撞情况，将碰撞单元继续以更小网格尺寸进行划分、检测，通过迭代精确判断模型是否发生碰撞。本发明通过三维网格划分和迭代的方式，对AABB法检测存在碰撞的模型进行检测，解决了AABB法在进行模型碰撞问题时可能出现的误判情况，并且可以得出发生碰撞的精确位置。