[发明专利]向量化并行碰撞检测流水线

权利要求书

1.一种物理仿真的方法，包括：

在物理仿真中，基于对象类型对可能碰撞的对象进行分组。

2.如权利要求1所述的方法，其特征在于，包括：积聚对象类型的预定数 量的对象，并且当积聚对象类型的预定数量的对象时，向精细阶段碰撞机发送 积聚的对象类型信息。

3.如权利要求2所述的方法，其特征在于，积聚对象类型的对象包括积聚 特定几何体的对象。

4.如权利要求1所述的方法，其特征在于，包括使用用户回调函数将碰撞 检测流水线与用户定义的代码耦合，使得用户能够控制碰撞检测过程。

5.如权利要求1所述的方法，其特征在于，包括基于数据集中的适应于单 指令多数据处理的对象类型提供输出数据。

6.如权利要求1所述的方法，其特征在于，包括在宽泛阶段碰撞检测期间 向用户回调函数提供输入。

7.如权利要求6所述的方法，其特征在于，包括在精细阶段碰撞检测期间 向用户回调函数提供输入。

8.如权利要求1所述的方法，其特征在于，包括将并行空间散列用于宽泛 阶段碰撞检测。

9.如权利要求8所述的方法，其特征在于，包括将多核处理用于所述空间 散列中。

10.一种碰撞检测装置，其特征在于，包括：

宽泛阶段碰撞检测单元；以及

耦合到所述宽泛阶段碰撞检测单元的精细阶段碰撞检测单元，所述精细阶 段碰撞检测单元基于对象类型对可能的碰撞对象进行分组。

11.如权利要求10所述的装置，其特征在于，所述精细阶段碰撞检测单元 积聚对象类型的预定数量的对象，并且当积聚对象类型的预定数量的对象时， 向精细阶段碰撞检测单元发送积聚的对象类型信息。

12.如权利要求11所述的装置，其特征在于，所述精细阶段碰撞检测单元 通过积聚特定几何体的对象积聚对象类型的对象。

13如权利要求10所述的装置，其特征在于，还包括管理器，使用用户回 调函数将所述装置与用户定义的代码相链接，使得用户控制宽泛和精细阶段碰 撞检测。

14如权利要求10所述的装置，其特征在于，所述装置包括单指令多数据 处理器。

15如权利要求14所述的装置，其特征在于，所述处理器是多核处理器。

16.如权利要求10所述的装置，其特征在于，包括管理器，在宽泛阶段碰 撞检测期间向用户回叫函数提供输入。

17.如权利要求16所述的装置，其特征在于，所述管理器在精细阶段碰撞 检测期间向用户回调函数提供输入。

18如权利要求10所述的装置，其特征在于，所述精细阶段碰撞检测单元 使用空间散列。

19.如权利要求18所述的装置，其特征在于，包括：具有多个核的多核处 理器并行执行空间散列。