[发明专利]一种微多边形光线跟踪的着色重用方法

权利要求书

1.一种微多边形光线跟踪的着色重用方法，其特征在与，包括以下步骤：

（1）在图像空间里均匀生成一定数量的着色光线并进行光线跟踪计算，得到着色样本，然后对这些样本着色；

（2）生成反走样光线并通过光线跟踪得到反走样样本；然后为每一个反走样样本定位可重用着色样本，并将着色值赋给反走样样本；

（3）对在给定领域内找不到可重用着色样本的反走样样本，使用一种图像空间回归重用方法重新着色；

（4）对所有反走样样本滤波，生成最终图像。

2.根据权利要求1所述微多边形光线跟踪的着色重用方法，其特征在与，所述步骤（1）中，所述为每一个反走样样本定位其最邻近的可重用着色样本，通过以下方式实现：首先根据光线第一次与场景交互的类型将场景划分成不同的层面，包括但不限于：直接吸收、反射和折射；分别在每个层面上进行着色重用；其次，在切分产生微多边形的高阶参数图元的参数空间上进行最近邻搜索来确定可重用着色样本；最后为每个独立的高阶参数图元构造二维kd树作为最近邻搜索的加速结构，各独立的高阶参数图元对应的二维kd树以并行方式同时构造。