[发明专利]使用三维光栅化的时间连续碰撞检测

权利要求书

1.一种用于碰撞检测的方法，包括：

为第一移动对象渲染三角形；

对所述第一移动对象的每个像素将深度z-时间t边界框积累到z-t空间中的单个边界框；

为第二移动对象渲染三角形；

对所述第二移动对象的每个像素和三角形再次将z-t边界框积累到z-t空间中的单个边界框，或对每个像素创建z-t边界框并且在所创建的边界框和所述第一移动对象的缓冲区的相同的像素坐标的边界框之间检查重叠；

判定图块测试是否表明所述第一移动对象和所述第二移动对象的渲染的三角形之间重叠；以及

如果所述图块测试表明重叠则终止。

2.如权利要求1所述的方法，包括使用时间t深度z-片段。

3.如权利要求1所述的方法，包括在时间和深度中使用轴对齐的边界框。

4.如权利要求1所述的方法，包括扩展碰撞检测以处理每个对象的多个三角形。

5.如权利要求4所述的方法，包括初始化每个像素的RGBA以包含空边界框。

6.如权利要求1所述的方法，包括使用三维光栅化程序解决碰撞。

7.如权利要求6所述的方法，包括使用每个像素一个样本。

8.如权利要求7所述的方法，包括使用大小为1x1像素的图块。

9.如权利要求6所述的方法，包括只将具有非空三角形/像素时间重叠间隔的像素发送至像素着色器。

10.一种用于碰撞检测的装置，包括：

用于为第一移动对象渲染三角形的单元；

用于对所述第一移动对象的每个像素将深度z-时间t边界框积累到z-t空间中的单个边界框的单元；

用于为第二移动对象渲染三角形的单元；

用于对所述第二移动对象的每个像素和三角形再次将z-t边界框积累到z-t空间中的单个边界框，或对每个像素创建z-t边界框并且在所创建的边界框和所述第一移动对象的缓冲区的相同的像素坐标的边界框之间检查重叠的单元；

用于判定图块测试是否表明所述第一移动对象和所述第二移动对象的渲染的三角形之间重叠的单元；以及

用于如果所述图块测试表明重叠则终止的单元。

11.如权利要求10所述的装置，包括使用时间t深度z-片段。

12.如权利要求10所述的装置，包括在时间和深度中使用轴对齐的边界框。

13.如权利要求10所述的装置，包括扩展碰撞检测以处理每个对象的多个三角形。

14.如权利要求13所述的装置，包括初始化每个像素的RGBA以包含空边界框。

15.如权利要求10所述的装置，包括使用三维光栅化程序解决碰撞。

16.如权利要求15所述的装置，包括使用每个像素一个样本。

17.如权利要求16所述的装置，包括使用大小为1x1像素的图块。

18.如权利要求15所述的装置，包括只将具有非空三角形/像素时间重叠间隔的像素发送至像素着色器。

19.一种用于碰撞检测的装置，包括：

处理器，用于为第一移动对象渲染三角形，对所述第一移动对象的每个像素将深度z-时间t边界框积累到z-t空间中的单个边界框，为第二移动对象渲染三角形，对所述第二移动对象的每个像素和三角形再次将z-t边界框积累到z-t空间中的单个边界框或对每个像素创建z-t边界框并且在所创建的边界框和所述第一移动对象的缓冲区的相同的像素坐标的边界框之间检查重叠，判定图块测试是否表明所述第一移动对象和所述第二移动对象的渲染的三角形之间重叠，以及如果所述图块测试表明重叠则终止；以及

耦合到所述处理器的存储器。

20.如权利要求19所述的装置，包括操作系统。

21.如权利要求19所述的装置，包括电池。

22.如权利要求19所述的装置，包括固件和更新所述固件的模块。

23.如权利要求19所述的装置，所述处理器使用时间t深度z-片段。