基于光流场动态参和介质绘制算法.docVIP

基于光流场动态参和介质绘制算法 　　摘要：为了解决动态参与介质场景连续帧的实时绘制问题，提出了一种基于光流场动态参与介质场景的绘制算法。首先，采用区域匹配的方法计算关键帧之间的光流场；然后，通过插值的方法计算中间帧之间的光流场，采用帧间光流连贯性函数表示帧与帧之间光流一致性的度量，保证帧与帧之间介质运动不会发生突变；最后，按照所产生的光流场，绘制连续动态变化的参与介质场景。在连续5帧动态参与介质场景绘制中，所提算法比基于径向基函数模型（RBF）参与介质的光子映射算法效率提高了近3倍，能够达到连续帧的实时绘制，且绘制质量比较高。 　　关键词：多散射；参与介质；光子映射；并行计算；光流场 　　中图分类号：TP391 文献标志码：A 　　Abstract： In order to achieve the realtime rendering of continuous frame for participating media scene， a rendering algorithm based on optical flow was proposed. First， the regional matching method was used to calculate the field of optical flow between key frames. Then the field of optical flow between intermediate frames was calculated by the interpolation method， and the optical coherence function between frames was used to denote the consistency of optical flow to guarantee that the media motion won’t be suddenly changed. Finally， the dynamic scene of continuous frames was rendered according to the field of optical flow. In the participating media scene rendering for 5 continuous frames， the efficiency of the proposed algorithm increase nearly five times than that of based on Radial Basis Function （RBF） model， realtime rendering of consecutive frames is implemented and rendering quality is relatively high. 　　Key words：multiple scattering； participating media； photon mapping； parallel computing； optical flow field 　　0 引言 　　绘制介质参与的场景时，通常需要考虑光照在物体表面或介质中的散射现象。因此，在真实感图像渲染领域，散射效果的模拟（像烟雾、云和大部分非金属表面等等的绘制）成为越来越被研究人员关注的课题。基于光线跟踪的蒙特卡罗方法能够渲染高质量的介质参与场景，模拟非均匀介质的不同属性[1-3]。但是，由于在介质中散射到处发生，需要跟踪多次散射路径直到光能被吸收或路径离开参与介质，因此该方法渲染效率低，渲染一幅简单场景图像需要几分钟。 　　研究者提出了光子映射的方法[4-7]来提高介质参与场景的绘制效率。光子映射方法最初被应用于全局光照下没有参与介质的场景渲染中[4]。Jensen等[5]把全局光照的光子映射方法扩展到有参与介质的场景中，与文献[4]中的方法一样，用一个球形邻域来搜索影响该点的光子。该方法实现了各种全局光照效果，但要达到好的渲染结果需要十几万的光子，不但计算量比较大，而且容易出现搜索球叠加或存在搜索不到区域的情况。Jarosz等[6]对文献[5]中的辐射度估计作了改进，提出一种用光子束（Photon Beam， PB）来估计内散射辐射度的方法，他们根据光子辐射度估计方法重新推出了在介质中的光线传输等式，整体估计每一条从视点发出光线的辐射度，用可变核（Variable Kernel， VK）的方法来搜索最近的光子和用层次包围盒（Bounding Box Hierarchy， BBH）构建光子贴图。Jarosz等[7]把PB的概念不仅应用到估计辐射