[发明专利]一种基于算法的光线追踪方法

说明书

本发明提供一种基于算法的光线追踪方法，涉及光线追踪技术领域，该基于算法的光线追踪方法，包括以下步骤：步骤一：获取待渲染场景图，并将带渲染场景图创建纹理缓存；步骤二：按照物体数量的多少将带渲染场景划分为区域A和区域B；步骤三：使用三角形剖分将区域A和区域B进行划分；步骤四：对三角形的三点坐标及中点坐标进行统计记录；步骤五：根据三角形坐标分别对区域A和区域B进行初步渲染；通过将待渲染的场景图按物体数量的多少划分为区域A和区域B，并使用三角形剖分对其进行分别剖分，能够方便使用者对其进行分区渲染并根据分区内物体数量的多少分配合适数量渲染处理器进行渲染，达到了便于资源调度以提升渲染效率的目的。

技术领域

本发明涉及光线追踪技术领域，具体是一种基于算法的光线追踪方法。

背景技术

一个光线追踪程序数学地确定和复制从一幅图像的光线的路线，但是方向相反(从眼睛返回原点)，光线追踪现在被广泛用于计算机游戏和动画，电视和DVD制作，电影产品中，许多厂商提供用于个人电脑的光线追踪程序，在光线追踪中，每一个光线的路径由多重直线组成，几乎总是包含从原点到场景的反射，折射和阴影效应，在动画中，每一束光线的直线部分的位置和方向总是在不断变化，因此每一条光线都要用一个数学方程式来表示，定义光线的空间路径为时间的函数，根据光线在到达屏幕前经过的场景中的目标的色素或颜色来分配给每一束光线一种颜色，屏幕上的每一个像素符合每一时刻可以回溯到源头的每条光线，光线追踪最先是由一个叫数学应用组的组织中的科学家在20世纪60年代发明的，这些科学家中的一些人变得对光线追踪作为一种艺术感兴趣，成为绘画艺术家，并建立了一个动画摄影工作室，使用光线追踪为电视和电影制作3D电脑肖像和动画。

但是，现在大多光线追踪的过程中在对画面进行着色时都是统一进行，不能够根据画面中物体数量的多少进行分区渲染以进行资源的调度分配，工作效率较低。

发明内容

本发明的目的在于提供一种基于算法的光线追踪方法，旨在解决现有技术中光线追踪方法工作效率较低的问题。

为实现上述目的，本发明采用如下技术方案：所述基于算法的光线追踪方法，包括以下步骤：

步骤一：获取待渲染场景图，并将带渲染场景图创建纹理缓存；

步骤二：按照物体数量的多少将带渲染场景划分为区域A和区域B；

步骤三：使用三角形剖分将区域A和区域B进行划分；

步骤四：对三角形的三点坐标及中点坐标进行统计记录；

步骤五：根据三角形坐标分别对区域A和区域B进行初步渲染；

步骤六：对区域B进行进一步的渲染及修正。

为了使得本发明具有便于初步渲染的作用，本发明的进一步的技术方案为，在步骤二中对区域B进行三角形剖分时，区域A的三角形的面积至少为区域B三角形面积的两倍。

为了使得本发明具有便于进一步渲染及修正的作用，本发明的进一步的技术方案为，在步骤二中对区域B进行三角形剖分时，当三角形内部的数量超过设定值时对其进行重新剖分，剖分的数量至少为三等分。

为了使得本发明具有提升渲染效率的作用，本发明的进一步的技术方案为，在对区域A和区域B进行初步渲染时，区域B所分配的渲染处理器的数量至少为区域A的两倍。

本发明的有益效果是：

1、通过将待渲染的场景图按物体数量的多少划分为区域A和区域B，并使用三角形剖分对其进行分别剖分，能够方便使用者对其进行分区渲染并根据分区内物体数量的多少分配合适数量渲染处理器进行渲染，达到了便于资源调度以提升渲染效率的目的。

2、通过将区域B内部物体数量超过设定值的的三角形进行二次剖分，能够方便使用者对其进行二次渲染及修正，从而达到较好的渲染效果。

附图说明