一种基于动态场景的实时光线追踪加速结构的方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109215106A(43)申请公布日2019.01.15(21)申请号201811002620.3(22)申请日2018.08.30(71)申请人东北大学地址110819辽宁省沈阳市和平区文化路3号巷11号(72)发明人高天寒李颖(74)专利代理机构沈阳东大知识产权代理有限公司21109代理人梁焱(51)Int.Cl.G06T15/06(2011.01)权利要求书1页说明书4页附图3页(54)发明名称一种基于动态场景的实时光线追踪加速结构的方法(57)摘要本发明提供一种基于动态场景的实时光线追踪加速结构的方法，涉及计算机图形学技术领域。该方法在图像渲染过程中首先对场景中的物体进行复杂度分类，再利用AABB包围盒以及内包围盒分别对不同复杂度的物体建立不同的包围盒，利用自顶向下和自底向上这两种构建方式相结合的方法构建BVH树，渲染出图。本发明提供的方法能减少光线求交次数，提高光线追踪算法效率，加快场景的渲染速度，非常适用于动态场景的实时渲染等方面，可将该方法应用于图像渲染优化等研究领域。CN109215106ACN109215106A权利要求书1/1页1.一种基于动态场景的实时光线追踪加速结构的方法，其特征在于：该方法包括以下步骤：步骤1：读取场景中的3D模型，将读取数据储存在GPU显存中，并保存这些3D模型的面片、顶点数量信息；步骤2：利用步骤1中保存的场景3D模型物体的面片、顶点数量信息对场景中的3D模型进行复杂度分类；步骤3：根据步骤2中的分类结果，复杂物体利用内包围盒的构造方法，简单物体利用轴对齐包围盒的构造方法，分别为场景中的所有3D物体建立各自的包围盒；步骤4：根据场景中的模型分布，分别求出模型X轴、Y轴和Z轴的跨度，并利用坐标轴SAH机制划分空间；步骤5：利用自顶向下和自底向上两种方式相结合的方法构建BVH-tree，首先采用自顶向下的方法对单个物体创建叶子节点，逐层迭代直至创建完整的BVH树形结构；步骤6：BVH-tree构建完毕后，输出BVHlist数组；步骤7：从视点出发，判断从视点发出的光线与场景中物体是否相交，将当前光线与BVH树的节点中的包围盒做相交测试，每条光线为一条射线，表示为：R＝E+T*D，其中E为视点(0，0，0，)，D为射线的防线，T为射线与某个空间结构相交时的参数；如果当前光线与BVH节点不相交，则表明当前光线没有与场景相交，则结束当前光线的光线追踪；如果当前光线与BVH节点相交，判断该BVH节点中是否有图元，如果有，则说明当前光线与场景中的物体有相交，要继续对该条光线进行追踪；如果该BVH节点中没有图元，则当前光线没有与场景中的物体相交，结束当前光线的光线追踪；递归的判断从视点出发的每条光线，直至判断完成后，输出渲染图片；步骤8：当场景发生动态变化时，底层单个物体的原有包围盒逻辑结构不发生变化，利用自顶向下的树构建方法快速更新底层数据结构，之后将场景中每个物体的包围盒作为一个节点，采用自底向上的方式快速更新BVH-tree，并生成新的BVHlist数组；步骤9：更新BVH-tree结构后，重复步骤7的相交测试，直至渲染成功出图。2.根据权利要求1所述的基于动态场景的实时光线追踪加速结构的方法，其特征在于：所述步骤2中复杂度分类的具体方法为：首先针对不同场景设置场景的系统阈值，然后对场景中的所有3D物体进行复杂度分类，若该3D物体的面片顶点数值大于该阈值，则将该物体分类到复杂物体类别中；若该3D物体的面片顶点数小于等于该阈值，则将该物体分类到简单物体类别中。2CN109215106A说明书1/4页一种基于动态场景的实时光线追踪加速结构的方法技术领域[0001]本发明涉及计算机图形学技术领域，尤其涉及一种基于动态场景的实时光线追踪加速结构的方法。背景技术[0002]渲染是指利用软件将场景模型等信息生成图像的过程，是一项非常重要的技术。光线追踪技术是一种图像合成技术，也是真实感图形学领域中的重要算法，它通过模拟光线与物体表面的交点来实现图像的绘制，是一个在二维(2D)屏幕上呈现三维(3D)图像的方法。光线追踪是根据光学的能量传播的原理，模拟光线在场景中实际传播的过程：从摄像机发出光线，模拟光线在场景中折射、反射等传播情况，并不断计算获得的能量，同时不断迭代，直到达到收敛条件为止。这种方法计算出的图像具有绝对的真实性，可合成高品质的复杂3D场景。然而，由于光线追踪技术在使用中需要考虑全局因素，光源发出的每条光线都必须要与场景中包含的每一个多边形进行求交运算，这会耗费大量的计算资源。单纯的将传统的光线追踪技术用于场景渲染，效果不理想，效率也较低，不能实现实时场景的渲染。但时至今日，实时网游和影视化产业迅猛发展，仅仅基于静