一种基于光子存储结构的绘制方法及系统技术方案

本发明专利技术属于真实感渲染技术领域，提供了一种基于光子存储结构的绘制方法及系统，对光子进行跟踪确定光子的三维坐标信息；根据光子的三维坐标信息对光子进行分块，分块后采用八叉树对应的叶子节点存储块中的所有光子，构建基于八叉树结构的光子图；基于八叉树结构的光子图，查询对光线有贡献的光子，通过光子的密度估计得到任意像素点的辐射值，基于像素点的辐射值绘制光子图渲染效果图。解决了光子映射算法绘制均匀参与介质低效的问题，提升了渲染效率。率。率。

【技术实现步骤摘要】
一种基于光子存储结构的绘制方法及系统


[0001]本专利技术属于真实感渲染
，尤其涉及一种基于光子存储结构的绘制方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]传统的光子图是一颗二叉树结构，通过光子的位置信息构建的一颗平衡二叉树，其每个节点都表示一个光子。在一般的光子映射算法中，每个采样点需要大量的光子样本，并且每个光子样本都需要在光子图中进行遍历查找。在渲染参与介质的过程中，需要对视点与反射点之间的部分做大量的采样，因此在面对参与介质时，光子映射算法也会出现低效率。

技术实现思路

[0004]为了解决上述
技术介绍
中存在的至少一项技术问题，本专利技术提供一种基于光子存储结构的绘制方法及系统，其对于光子映射算法绘制均匀参与介质低效的问题，通过修改传统光子映射算法的光子存储结构，提升渲染效率。
[0005]为了实现上述目的，本专利技术采用如下技术方案：
[0006]本专利技术的第一个方面提供一种基于光子存储结构的绘制方法，包括本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于光子存储结构的绘制方法，其特征在于，包括如下步骤：光源向场景发射光子，对光子进行跟踪确定光子的三维坐标信息；根据光子的三维坐标信息对光子区域进行分块，分块后采用八叉树对应的叶子节点存储块中的所有光子信息，构建基于八叉树结构的光子图；基于八叉树结构的光子图，查询对光线有贡献的光子，通过光子的密度估计得到任意像素点的辐射值，基于像素点的辐射值绘制光子图渲染效果图。2.如权利要求1所述的一种基于光子存储结构的绘制方法，其特征在于，分块时，通过设置递归终止参数限制每个光子块的大小。3.如权利要求1所述的一种基于光子存储结构的绘制方法，其特征在于，所述根据光子的三维坐标信息对光子进行分块的方法为：采用中点划分法，在x、y和z三个维度的中点上对整个场景中的光子进行分类；每个分类用特定的记号表示，直到每个标记的区域内光子数量小于给定的第一阈值或者递归的深度大于第二阈值；通过排序统计每个坐标轴上光子的数量，根据其光子数量选择划分的位置，让坐标轴两边的光子数目平均。4.如权利要求1所述的一种基于光子存储结构的绘制方法，其特征在于，所述八叉树的构建过程为：收集存在空间中的光子；遍历收集的光子，按照其在当前空间中的位置做好标记；统计同一种标记的光子数量，根据其光子的密度和八叉树的深度设置递归的终止参数，直到所有光子都被收纳进八叉树的叶节点。5.如权利要求1所述的一种基于光子存储结构的绘制方法，其特征在于，所述基于八叉树结构的光子图，查询对光线有贡献的光子包括：利用叶子节点的包围盒以及叶子节点中光子的数目计算光子...

【专利技术属性】
技术研发人员：康春萌，侯铂，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：