论文研究改进型蜂窝状空间分解的实时碰撞检测.pdf

目前高速、精确的碰撞检测研究已经成为了虚拟现实领域研究的热点。在图像空间的碰撞检测研究基础上，设计了基于蜂窝状空间分解的碰撞检测算法。首先完成非碰撞多面体的快速剔除，对碰撞多面体局部进行空间分解，进而，反向投影构建碰撞模型局部子包围盒，完成沿相反方向进行子包围盒蜂窝状空间分解，将碰撞检测转化为判断在下一帧中多面体蜂窝子空间内局部子多面体截面到对方阈值线的距离值与对方所设定阈值大小的关系问题，完成任意多面体间的精细碰撞检测。摆脱了图形硬件信息存储的限制，也使基于图像空间的碰撞检测适用于任意多面体，提高了碰撞检测的速度和精度。