[发明专利]用于电池供电的计算设备的实时、基于软件的混合光线追踪

权利要求书

1.一种用于通过相干次生光线来生成非平面反射的混合光线追踪方法，所述方法包括：

a)在非平面表面的每个三角形处：

创建具有共同原点和相互接近的终点的一组次生光线；

将所述一组次生光线射出在场景的对象上；以及

遍历加速结构以与所述场景的对象进行相交测试。

2.根据权利要求1所述的方法，其中，在场景的对象空间中远离图像创建所述次生光线。

3.根据权利要求1所述的方法，其中，在场景的对象空间中远离图像对所述次生光线进行处理。

4.根据权利要求3所述的方法，其中，在对象空间中对次生光线进行处理使得能够示出落在图像的视口之外的对象的反射。

5.根据权利要求1所述的方法，其中，独立于初生光线创建所述次生光线。

6.根据权利要求5所述的方法，其中，将次生光线的结果数据与初生光线的数据进行合并。

7.根据权利要求1所述的方法，其中，通过所述次生光线的相干性来实现所述次生光线的分组。

8.一种用于非平面反射的混合光线追踪的基于计算机的方法，所述非平面反射由在场景的几何对象处射出的相干次生光线创建，其中，将次生光线与初生光线解耦，所述方法包括：

a)独立于初生光线，识别场景中的非平面反射表面以反射多个几何对象；

b)识别所述场景中的所述多个几何对象；以及

c)在所述反射表面的每个三角形处：

创建指向所述几何对象的截头锥体；

生成次生光线的分组，所述次生光线的分组由所述截头锥体界定并且从所述三角形朝向所述几何对象射出；以及

以相干光线组的方式遍历加速结构中的所述次生光线。

9.根据权利要求8所述的方法，其中，所述次生光线包括相干光线分组。

10.根据权利要求8所述的方法，其中，所述截头锥体具有独立于图像的基于所述场景的几何对象的反射表面的三角形金字塔的形状。

11.根据权利要求8所述的方法，其中，所述截头锥体从所述场景的几何对象的反射表面朝向发射几何对象的网格射出以探索可视性。

12.根据权利要求8所述的方法，其中，遍历加速结构由于从所述非平面反射表面的三角形进行的初步可视性测试而具有提高的效率。

13.根据权利要求8所述的方法，其中，从所述反射表面的每个三角形射出的、遍历所述加速结构的所有次生光线具有一个共同原点和相互接近的终点。

14.根据权利要求13所述的方法，其中，从非平面表面射出的次生光线的所述共同原点和所述次生光线的相互接近的终点使所述光线相干。

15.根据权利要求14所述的方法，其中，由于以集合方式创建所述次生光线而获得所述次生光线的相干性，从而允许以分组的方式对所述次生光线进行处理。

16.根据权利要求8所述的混合光线追踪方法，其中，所述次生光线的射出独立于由初生光线生成的图像完成。

17.根据权利要求8所述的方法，其中，所述次生光线独立于光栅化图像来创建和处理，同时将所述次生光线的结果数据与所述图像进行合并。

18.根据权利要求17所述的方法，其中，独立于所述光栅化图像处理次生光线的方式也适用于较高阶的光线。