一种基于BVH的参与介质绘制算法研究.pdfVIP

研究与开发 / 文2段.号:1∞7-1423(2016) 14-(附23-04 。01 :1O.3969/j.issn.l仰7-1423.2016.14.∞5 一种基于 BVH 的参与介质绘制算法研究 王海波 (湖南科技学院电子与信息工程学院，永州 4251∞) 摘要: 光子映射算法是重要的参与介质绘制方法为解决其中构造加速结构慢的问题，可采用图形处理器(GPU)统一编程 架构，结合参与介质与的特点，利用多核架构和层次包围盒(BVH) 的性质，用面积启发式(SAH) 最佳分割点方法，来 构造加速结构，进而提出一种新的参与介质算法。实验表明该方法可以有效地提高参与介质的绘制时间。 关键词: 参与介质;固形处理器(GPU); 层次包围盒(BVH); 面积启发式(SAH) 基金项目: 湖南省教育厅项目(No. 13C337) 0 引盲 GPU(川的并行优点，只用线程块去处理层次包围盒结构 中的一个结点。 空气中的介质如云雾、烟尘、冰雪、灰尘等细小颗 新算法将根据参与介质以及 BVH 结构的特点，采 粒会在传播过程对光线产生吸收、发射、散射现象，光 用启发式(SAH)I协141最佳分割点方法来构造加速结构， 子映射算法是由 Jensen 19961哗提出的全局光照算法， 使 GPU 线程在整个构造中都保持高效使用，最终缩短 该算法可用于参与介质的绘制，能取得较好效果。光子 整个参与介质的绘制时间。 映射可分为两个阶段:第一阶段光源向场景发射光子， 1 参与介质理论 并将符合条件的光子及其接触表面的信息存储在光子 回(Photon Map) 中;第二阶段则从视点出发向场景中发 参与介质的吸收是指光的辐射能量转换成其他形 出光线并跟踪光线，利用第一阶段光子圈中的光子以 式的能量，导致发光强度减小，距离的不同，能量减小 及相交表面的信息，求得图像平面上相应点的光辐射 的程度不同;发射是指介质中的粒子发光等因素，增加 强度并绘制图形。 光照在传播过程中的能量;散射是指光线与介质中的 在第二阶段的光线跟踪算法中，构造加速结构即 粒子发生碰撞从而导致光线向不同的方向发射，包括 将面片组织成新的层次结构是重要的一步，好的构造 内散射( in-sca饥.ering)和外散射(out-scattering) ，其中内 结构可减少无效的光线遍历和相交操作。常用的层次 散射增加光照在传播过程中的能量，而外散射则减少 构造结构有层次包围盒(BVH)间、kd 树阅、二叉空间树 光照在传播过程中的能量。 光线在介质中的辐射传热 (BSP)16J 、分段层次包围盒(BIH)l7)、 八叉树(∞tree)18J等， 公式为式(1)所示: