三维实时渲染算法测试平台的研究与设计.docVIP

三维实时渲染算法测试平台的研究与设计 　　摘要：图形渲染是整个图形学发展的核心。近些年来，在计算机辅助设计，影视动漫以及各类可视化应用中都对图形渲染结果的高真实感提出了更高的要求。一个高性能的交互式图形系统则由三维实时渲染算法来决定，而将一系列算法组合起来就能构成一条渲染管线。提出了三维实时渲染算法测试平台，通过软件生成一条渲染管线，消除硬件差异性，对各种基于该管线算法进行性能对比，通过合适的算法，实现了从三维模型到高质量二维图像的转换，实验结果表明，该平台在效率和显示效果上是可行的。 　　关键词：三维；实时渲染；算法测试；平台 　　中图分类号：TP399.9 文献标识码：A 文章编号：1009-3044（2013）32-7354-04 　　计算机图形学狭义上是一种研究基于物理定律、经验方法以及认知原理，使用各种数学算法处理二维或三维图形数据，生成可视数据表现的科学[1]。计算机图形学经过将近40年的发展，已进入了较为成熟的发展期[2]。目前，其主要应用领域包括计算机辅助设计与加工，影视动漫，军事仿真，医学图像处理，气象、地质、财经和电磁等的科学可视化等方面[3]。 　　三维实时渲染系统的核心，就是设计一条合理高效的渲染管线[4]。渲染管线设计是图形学研究的重要领域[5]。由于计算机硬件配置和性能的不一致，造成了不同的应用环境，三维实时渲染系统的效果可能会不一样，造成渲染速度和图形质量上也存在差异[6]。为了尽量消除硬件差异性，则就需要通过软件来实现三维实时渲染系统[7]。 　　1 三维实时渲染管线的设计 　　在三维实时渲染系统中，管线的作用至关重要，它决定了应用程序流畅地显示图像[8]。通过软件来实现三维管线四个阶段的算法，即应用程序、几何、三角形生成和光栅化，这就是基于软件的三维实时渲染管线[9]。该文选择了一个由Caligari的造型软件tureSpace生成的三维飞机模型，并通过软件实现了三维实时渲染管线。 　　1.1 实时三维渲染流水线的实现 　　实时三维渲染流水线主要经过以下步骤实现：1）Geometric database traversal；2）模型变换；3）背面剔除；4）视点变换；5）光照；6）投影变换；7）视体裁减；8）屏幕映射；9）扫描转换；10）着色。实时三维渲染流水线如图1所示。 　　其中第一步为Geometric database traversal，从.cob数据文件读取三维模型顶点和边的信息；第二步是模型变化，就是将从模型空间到世界空间的转换[10]，由三个矩阵T（t）、R（r， α）、S（r，s）组成，则转换公式为： 　　[Mmw=T（t）R（r，α）S（r，s）] （1） 　　第三步为背面剔除，主要是检查模型的每个三角形是面对还是背对视点[11]。假设照相机的位置为x，三角形的三个顶点为别为s0，s1，s2，如果 　　[（（s1-s0）×（s2-s0））?（s0-x）0] （2） 　　成立，那么该三角形背对照相机，即视点，它应该被剔除。 　　第四步为视点变换，就是将照相机平移到世界坐标原点，使观察参考坐标系（VRC）的三个轴u、v、n旋转到分别与x、y、z轴的方向一致[12]。 　　第五步为光照，就是对三维场景采用不同光源进行光照处理，则在三维模型表面产生不同光照效果。 　　光照处理方程为[13]： 　　[i=aglob?mamb+k=12（mamb?skamb+max（（n?lk），0）mdiff?skdiff+max（（n?hk），0）mshimspec?skspecskc+sklskpos-p+skqskpos-p2）] （3） 　　式中mamb表示材质环境分量、samb表示光源环境分量、mdiff表示材质的漫反射颜色、sdiff表示光源的漫反射颜色、mspec表示材质的镜面反射颜色、sspec表示光源的镜面反射颜色、spos是光源位置、sc控制固定衰减、sl控制线性衰减、sq控制二次衰减。环境光和全局光源参数aglob。 　　第六步为投影变换，就是将三维场景中的所有相关物体投影到某个平面或某种简单体上，为下一步裁剪和绘制做好准备。变换过程通过一个变换矩阵实现[14]。 　　第七步为视体剪裁，采用Cohen-Sutherland算法对三维空间中的线段进行裁减。 　　第八步为屏幕映射，该步首先进行平移，随后进行缩放，再进行平移。 　　第九步为扫描转换，该步是为了生成水平底边三角形。 　　第十步为着色，是为上步得到的平面三角形赋上颜色。通过常数着色处理、平面着色处理和Gouraud着色处理三种方法来进行对比，得到更好的效果[15]。 　　2 测试平台运行结果分析 　　通过选择或对比不同的算法，找到了将本文中的三维场景转化为二维图像