论文部分内容阅读
在许多交互式计算机图形应用中,常用虚拟物体表示用户,为实现虚拟环境的真实感和用户的沉浸感,需要解决碰撞检测问题。由于物体的运动依赖于用户操作、场景特征等诸多因素,从而较难估计出碰撞效果。理想状态是碰撞检测的时间尽量短,且效果精确。现代的技术、数据结构和算法加快了碰撞检测的进程。加速数据结构应用于快速碰撞检测的同时,在光线追踪和可变形物体模拟中也有贡献。本文讨论了在虚拟环境中层次包围盒(BVH)作为一种加速数据结构用于碰撞检测的实例,以及在交互式光线追踪和可变形物体模拟中的类似应用。