[发明专利]一种基于AABB流计算的变形体碰撞检测方法

摘要

本发明提供了一种基于AABB流计算的变形体碰撞检测方法，包括流设置、流计算和流更新三个阶段，流设置阶段进行AABB树结构的构建和AABB纹理准备，流计算阶段执行大规模并行AABB流重叠测试，流更新阶段根据模型的变形对AABB流进行更新。本发明所述的碰撞检测方法有效地将复杂的变形体碰撞检测在GPU下进行大规模并行流计算的方式来实现，优化地引入AABB流重叠测试、单指令多数据流方式进行流更新、流压缩技术提高数据回读效率、并采用平铺纹理的方式处理较大模型等，在保证高度交互率的前提下检测两个严重变形模型的所有三角形基元对之间的相交。

主权项

一种基于AABB流计算的变形体碰撞检测方法，其特征在于，包括流计算阶段，具体步骤包括：在模型的全局AABB对之间检测相交，找出存在相交的模型对执行下一步骤；进行AABB流重叠测试，即调用一个片段着色器，对指定模型的AABB流的所有流成员对之间的执行相交检测，渲染一个二维长方形到离屏缓存，存储所有计算结果到离屏缓存；采用变量层次回读策略对计算结果进行压缩，将压缩后的结果从GPU传回CPU后进行相应的解码；在CPU上对所有发生了相交的流成员对进行三角形基元相交测试；还包括流更新阶段，具体步骤包括：随着模型的变形，更新模型的AABB流对应的两个1D浮点型纹理，调用片段程序执行像素级的最小和最大操作。