【技术实现步骤摘要】
生成分层加速结构并进行相交测试的方法、光线跟踪系统
[0001]本申请是申请号为
201810772431.8、
专利技术名称为“用于光线跟踪的混合层级”并且申请日为
2018
年
07
月
13
日的专利技术申请的分案申请
。
[0002]本专利技术涉及图像处理,更具体地,本专利技术涉及用于光线跟踪的图像处理
。
技术介绍
[0003]光线跟踪系统可以模拟在其中光线
(
例如光的光线
)
与场景相互作用的方式
。
例如,光线跟踪技术可以被用在图形绘制系统中,该图形绘制系统被配置为根据3‑
D
场景描述产生图像
。
图像可以是具有照片真实感的,或实现其他目标
。
例如,动画电影可以使用3‑
D
绘制技术来产生
。3D
场景的描述通常包括限定场景中的几何形状的数据
。
该几何形状数据通常根据图元来限定,图元通常是三角形图元,但有时可以是其他形状,诸如其他多边形
、
线或点
。
[0004]光线跟踪模仿光线与场景中物体的自然相互作用,精细的绘制特征可以自然地从光线跟踪3‑
D
场景中出现
。
光线跟踪可以对逐个像素级别相对容易地被并行化,因为像素通常是相互独立的
。
然而,由于在诸如环境遮挡
、
反 ...
【技术保护点】
【技术特征摘要】
1.
一种使用光线跟踪系统来绘制场景的图像的由计算机实现的方法,所述方法包括以下步骤:确定分层加速结构的节点,其中,所述分层加速结构的第一级别的节点具有空间细分结构,并且所述分层加速结构的第二级别的节点具有包围体结构,所述第一级别处于所述分层加速结构内的与所述第二级别不同的级别;以及作为场景的图像的绘制的一部分,使用所述分层加速结构
。2.
根据权利要求1所述的方法,其中,所述分层加速结构的所述第一级别的每个节点具有所述空间细分结构,并且所述分层加速结构的所述第二级别的每个节点具有所述包围体结构
。3.
根据权利要求1或2所述的方法,其中,所述第一级别处于在所述分层加速结构内的比所述第二级别高的级别
。4.
根据权利要求1或2所述的方法,其中,所述方法还包括:接收用于位于所述场景中的图元的图元数据,其中,基于所接收的图元数据来确定所述分层加速结构的所述节点;以及存储所述分层加速结构以在相交测试中使用
。5.
根据权利要求4所述的方法,其中,所述确定所述分层加速结构的节点包括标识哪些图元存在于所述场景之内的体积元素之内
。6.
根据权利要求1或2所述的方法,其中,所述分层加速结构的所述节点表示在所述场景之内的体积元素,其中,图元指示被存储用于所述分层加速结构的叶节点,以指示存在于与相应的所述叶节点对应的所述体积元素之内的图元
。7.
根据权利要求1或2所述的方法,其中,所述第一级别是在所述分层加速结构的顶部处的一个或多个高级别中的一个级别,并且其中,所述第二级别是在所述分层加速结构中在所述一个或多个高级别以下的一个或多个低级别中的一个级别
。8.
根据权利要求7所述的方法,其中,所述一个或多个低级别的节点表示所述分层加速结构之内的多个子层级,并且其中,所述子层级的根节点被表示为所述分层加速结构的所述一个或多个高级别之内的叶节点
。9.
根据权利要求1或2所述的方法,其中,所述空间细分结构是:
(i)
网格结构,
(ii)
多级网格结构,
(iii)
八叉树结构,或
(iv)
空间分区结构
。10.
根据权利要求1或2所述的方法,其中,所述包围体结构参考八叉树结构被限定
。11.
根据权利要求7所述的方法,其中,作为场景的图像的绘制的一部分使用所述分层加速结构包括进行相交测试,其中,所述相交测试通过以下动作遍历所述分层加速结构:根据第一遍历技术遍历所述分层加速结构的所述一个或多个高级别的节点,所述第一遍历技术是深度优先遍历技术;以及根据第二遍历技术遍历所述分层加速结构的所述一个或多个低级别的节点,所述第二遍历技术非深度优先遍历技术
。12.
根据权利要求
11
所述的方法,其中,所述第二遍历技术基于广度优先遍历技术
。13.
一种光线...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。