论文部分内容阅读
碰撞检测是计算机图形学、虚拟现实、三维动画等系统领域的重要组成部分和支撑技术。由于虚拟场景复杂度的提高、数据规模的增加,严重影响了碰撞检测的速度和精度。本文首先以Delta3D游戏仿真引擎为基础设计并实现一个虚拟人漫游系统,然后对并行碰撞检测技术进行研究,并将该技术应用到虚拟人漫游系统中。本文主要工作包括:首先,提出一种基于SIMD指令优化的24-DOP包围盒模型,通过使用SIMD指令对该模型的重建、合并和相交测试进行加速。其次,在几何对象的顶点更新及包围盒重建方面,提出一种基于OpenMP的并行顶点更新和包围盒重建方法,该方法采用OpenMP技术并行处理几何对象的顶点更新以及包围盒更新过程,从而提高碰撞检测算法的速度。再次,在基本图元的相交测试方面,提出一种基于通用计算图形处理器(GPGPU)的并行碰撞检测算法,该方法将基本图元的相交测试任务移交给GPGPU来加速碰撞检测过程。最后,进行虚拟人漫游系统的设计和实现,并对系统的碰撞检测速度和响应效果进行实验和性能测试。