真实感图形生成技术方案.ppt

1、2023-5-21计算机图形学演示稿 1 第七章第七章 真实感图形生成技术真实感图形生成技术真实感图形生成技术涉及到的主要问题l 隐藏线面的消除l 明暗处理l 阴影处理l 纹理处理等2023-5-21计算机图形学演示稿 2 7.1 7.1 隐藏线面的消除隐藏线面的消除 在用计算机生成三维图形时，形体的所有部分都将被表示，不管是可见的还是不可见的，这样的图形显示出来形状是不清楚的，甚至是不确定的。图1（a）所示是一个通过棱边表示的立方体的图形，如果不消隐不易辨别。通过适当删除不可见的隐藏部分，可以得到表示明确的图形。图1（b）是观察点在立方体的前上方的消隐图，图1（c）是观察点位于立方体的前下方

2、消隐图，消隐图表示了明确的立体感形体。图12023-5-21计算机图形学演示稿 3 观察点确定后，找出并消除图形中不可见的部分，称为消隐。经过消隐得到的图形称为消隐图。消除隐藏线和隐藏面是计算机图形学中一个较为困难的问题，消隐算法是决定相对于空间给定位置的观察者，哪些棱边、表面或物体是可见的，哪些是不可见的。消隐不仅与消隐对象有关，还与观察点、观察方向、投影面等的设置方位有关。改变这些设置，物体上某些可见的部分将会变成不可见，某些不可见的部分又会变成可见。虽然各种消隐算法的基本思想有所不同，但它们大多采用了排序和相关性以提高效率。排序的主要目的是区分体、面、边、点与观察点间几何距离的远近。因为

3、一个物体离观察点愈远，它愈有可能被另一距观察点较近的物体部分地或全部遮挡。消隐算法的效率在很大程度上取决于排序的效率。通常利用画面在局部区域内的相关性来提高排序过程的效率。2023-5-21计算机图形学演示稿 4 消隐算法一般可以分为两类。如果算法是在物体所定义的空间实现，那么这种算法称为对象空间算法；如果算法是在物体投影后的屏幕坐标空间实现，那么这种算法就称为图象空间算法。一般说来，对象空间算法有比较高的精度，而图象空间算法在精度上受屏幕分辨率的限制，但可以方便地利用图象空间中各种相关性获得较高的计算效率。7.1.1 7.1.1 凸多面体的消隐算法凸多面体的消隐算法 在消隐问题中，凸多面体是

4、最简单情形。凸多面体是由多个凸多边形平面包围而成的立体，连接形体上不属于同一表面的任意两点的线段完全位于形体的内部。对于单个凸多面体，背向观察点的面是不可见面，如图2所示。因此，只要判断出这些“朝后面”，即可达到隐藏面消除的目的。2023-5-21计算机图形学演示稿 5图2 构成多面体的每个平面都有其法线。通常规定法线的方向是由多面体的内部指向多面体的外部，称为“外法线”。2023-5-21计算机图形学演示稿 6假定在右手坐标系中，观察点位于原点，投影面平行于XY坐标平面，以Z轴作为深度坐标轴，视线平行于Z轴，如图3所示，则平面外法线同Z轴方向的夹角，就是外法线同视线的夹角。很显然，对于单个凸

5、多面体，当外法线同视线的夹角小于90时，其平面背向观察点为不可见面。图32023-5-21计算机图形学演示稿 7设平面外法线同Z轴方向的夹角为，则cos为单位平面外法线矢量在Z轴上的分量。角同可见性的关系为：（1）当 090 时，cos0，此面背向观察者为不可见面。（2）当 90 时，cos0，此面平行于Z轴，可以认为是不可见面。（3）当 90180 时，cos0，此面朝向观察者的，为可见面。设平面方程为 Ax+By+Cz+D=0法向矢量为 N NAi iBj jCk k则cosC/|N N|。作为判断依据，只需要知道cos的正负号就够了。因为|N N|恒大于 0，所以cos的符号由C决定，因

6、此，当C0 时，为可见面。当C0时，为不可见面。2023-5-21计算机图形学演示稿 8 由于三点可以构成一个平面，和三点可以构成两个矢量，由两矢量的叉积可以求出平面的法线。对于凸多面 体，任 取 构 成 平 面 多 边 形 的 三 个 相 邻 点P0(x0,y0,z0),P1(x1,y1,z1),P2(x2,y2,z2)，按右手规则确定点的顺序，此时有：)()(0112120112120101yyxxyyxxyyxxyyxxC 为了决定一个凸多面体的不可见面，对于每一个面按上述公式进行计算，当C0时为不可见面。对于单个凸多面体，该方法可判别出所有隐藏面，因为每个面或是完全可见，或是完全不可见

7、。对于其它形体，如凹多面体或由多个物体组成的复杂形体，则还需进行更多的测试来检查是否存在被其它面或其它物体完全或部分遮挡的表面。通常，凸多面体消隐处理可消除一半左右的隐藏面。2023-5-21计算机图形学演示稿 9n由来：画家的作画顺序暗示出所画物体之间的相互遮挡关系n算法基本思想：1）先把屏幕置成背景色2）先将场景中的物体按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造：距观察点远的优先级低，放在表头；距观察点近的优先级高，放在表尾。该表称为深度优先级表）3）然后按照从远到近（从表头到表尾）的顺序逐个绘制物体。n关键：如何对场景中的物体按深度（远近）排序，建立深度优先级表？7.

8、1.2 画家算法画家算法2023-5-21计算机图形学演示稿 10 深度优先级表的建立是动态进行的。假定观察方向同Z轴同向，则最初可按各面的最小z值排序。但这一初步排序可能出现差错，如图4所示的情况。图中尽管面S1的最小z值小于面S2的最小z值，但正确的顺序是面S2位于面S1前。因此在实际将z值最大的面S写入帧缓冲器之前，需与其它面比较以确定是否在Z方向存在重叠。若无重叠，则对S进行写入，若存在重叠，则需作一些比较以决定是否有必要重新排序。如果存在两面相交和循环遮挡，如图5中所示的情况，这时简单的排序是无法解决问题的，必须求交分割后再进行排序。图4图52023-5-21计算机图形学演示稿 11

9、 下面给出这种算法过程的简单描述 (1）计算各面最小z值zmin，并以此值的优先级进行排序，建立初步的深度优先表；(2）表空结束。否则取表中深度最大的面Sn,检查表中其它各面Sk(k=0,1,.,n-1)与Sn是否在Z方向存在重叠的关系。存在，记重叠面为Sj转(3)。否则，将Sn写入帧缓冲器，n=n-1转(2)；(3)检查Sn是否遮挡Sj，不遮挡则将Sn写入帧缓存器，n=n-1转(2)。否则，交换Sn和Sj在表中位置，转(2)。如果Sn和Sj已经交换过位置，则两面交叉遮挡，转(4)；(4)用Sn和Sj的交线分割Sn为两部分，转(1)。画家算法的优点是简单，容易实现，缺点是算法中的深度排序计算量

10、大。2023-5-21计算机图形学演示稿 122023-5-21计算机图形学演示稿 137.2 7.2 简单光照模型简单光照模型 -计算某一点光强度的模型计算某一点光强度的模型 当光照射到一个不透明的物体表面时，部分被反射，部分被吸收并转化为热。对一个透明的表面，部分入射光被反射，而另一部分被透射。其中，反射或透射部分的光使物体可见。如果入射光全部被吸收，物体将不可见，该物体称为黑体。一物体表面呈现的颜色是由物体表面向视线方向辐射的光能中各种波长的分布所决定的。光能中被吸收、反射或透射的数量决定于光的波长和物体的表面特性。由于光照射到物体表面产生的现象是很复杂的，它与光源的性质、形状、数量、位

11、置有关，还与物体的几何形状、光学性质、表面纹理等许多因素有关，甚至与人眼对光的生理与心理视觉因素有关，我们不可能把这一切都准确计算出来。我们将讨论计算光强度的一些较为简单的方法，这些经验模型为计算物体表面某点处的光强度提供了简单有效的途径，并能在许多应用场合获得较好的效果。2023-5-21计算机图形学演示稿 14模拟物体表面的光照明物理现象的数学模型光照明模型简单光照明模型亦称局部光照明模型，其假定物体是不透明的，只考虑光源的直接照射，而将光在物体之间的传播效果笼统地模拟为环境光。可以处理物体之间光照的相互作用的模型称为整体光照明模型简单光照明模型2023-5-21计算机图形学演示稿 157

12、.2.1简单光照明模型-环境光 假定物体是不透明的（即无透射光）n环境光：在空间中近似均匀分布，即在任何位置、任何方向上强度一样,记为Ian环境光反射系数Ka：在分布均匀的环境光照射下，不同物体表面所呈现的亮度未必相同，因为它们的环境光反射系数不同。n光照明方程（仅含环境光）：Ie =KaIa Ie为物体表面所呈现的亮度。2023-5-21计算机图形学演示稿 16n具有不同环境光反射系数的两个球4.0aK8.0aK2023-5-21计算机图形学演示稿 17简单光照明模型-环境光n缺点：虽然不同的物体具有不同的亮度，但是同一物体的表面的亮度是一个恒定的值，没有明暗的自然过度。2023-5-21计

13、算机图形学演示稿 18简单光照明模型n考虑引入点光源。n点光源：几何形状为一个点，位于空间中的某个位置，向周围所有的方向上辐射等强度的光。记其亮度为Ipn点光源的照射：在物体的不同部分其亮度也不同，亮度的大小依赖于物体的朝向及它与点光源之间的距离.2023-5-21计算机图形学演示稿 197.2.2简单光照明模型：-漫反射角度余弦的推导n漫反射n粗糙、无光泽物体（如粉笔）表面对光的反射n光照明方程n 漫反射的亮度n 点光源的亮度n 漫反射系数n 入射角漫反射光的强度只与入射角有关2,0cosdpdKIIdIpIdK2023-5-21计算机图形学演示稿 20n将环境光与漫反射结合起来n例子202

14、3-5-21计算机图形学演示稿 21缺点：对于许多物体，使用上式计算其反射光是可行的，但对于大多数的物体，如擦亮的金属、光滑的塑料等是不适用的，原因是这些物体还会产生镜面发射。2023-5-21计算机图形学演示稿 228.2.3简单光照明模型-镜面反射n镜面反射n光滑物体（如金属或塑料）表面对光的反射n高光n入射光在光滑物体表面形成的特别亮的区域2023-5-21计算机图形学演示稿 23n理想镜面反射n观察者只能在反射方向上才能看到反射光，偏离了该方向则看不到任何光。2023-5-21计算机图形学演示稿 24n非理想镜面反射nP为物体表面上一点，L为从P指向光源的单位矢量，N为单位法矢量，R为

15、反射单位矢量，V为从P指向视点的单位矢量 镜面光滑平面I=Ip K scosna2023-5-21计算机图形学演示稿 25n镜面反射nIs为镜面反射光强。Ip点光源的亮度nKs是与物体有关的镜面反射系数。n为镜面反射指数，n越大，则Is随a的增大衰减的越快。n n的取值与表面粗糙程度有关。nn越大，表面越平滑（散射现象少，稍一偏离，明暗亮度急剧下降）nn越小，表面越毛糙（散射现象严重）nspsKIIcosnspsRVKII)(或2023-5-21计算机图形学演示稿 26简单光照明模型-Phong光照明模型n简单光照明模型模拟物体表面对光的反射作用,光源为点光源n反射作用分为n物体间作用环境光(

16、Ambient Light)n漫反射(Diffuse Reflection)n镜面反射(Specular Reflection)2023-5-21计算机图形学演示稿 27简单光照明模型-Phong光照明模型nPhong光照明模型的综合表述：由物体表面上一点P反射到视点的光强I I为环境光的反射光强Ie、理想漫反射光强Id、和镜面反射光Is的总和。)()(nsdpaasdeRVKNLKIKIIIII2023-5-21计算机图形学演示稿 28 另外，反射光强度还和物体与点光源的距离d的平方成反比，即物体离光源愈远，显的愈暗。因此，若要得到真实感的光照效果，在光照明模型中必须考虑这一因素。然而，若采

17、用因子1/d2来进行光强度衰减，简单的点光源照明并不总能产生真实感的图形。当d很小时，1/d2会产生过大的强度变化，而d很大时反射光强度项将无意义。另外，人对物体的视觉也同视点与物体的距离有关，因此综合考虑，可以用以下修正公式，它是根据经验，取同距离的关系为线性衰减。IkaIaIp(kd(N NL L)ks(R RV V)n)/(d+K)常数项K为一调整常数,它的存在可以防止当d很小时1/d值太大。2023-5-21计算机图形学演示稿 29n对物体表面上的每个点P，均需计算光线的反射方向。为了减少计算量，假设：n光源在无穷远处，L为常向量n视点在无穷远处，V为常向量n（HN）近似（RV），H为

18、L与V的平分向量LRaVbH-L和V的角平分线NH 对所有的点总共只需计算一次H的值，节省了计算时间2023-5-21计算机图形学演示稿 30P PL LN NH HR RV VPhong模型几何IkaIaIp(kd(NL)ks(NH)n)/(d+K)2023-5-21计算机图形学演示稿 317.2.4 7.2.4 多点光源和颜色多点光源和颜色 若存在多个点光源，则物体表面上的反射光强度是各个点光源照射效果的线性相加，这时光照模型为：IkaIa (kd(N NL Li)ks(N NH Hi)n)其中，m为点光源的数目。miiiliKdI12023-5-21计算机图形学演示稿 32n例子：其中a

19、图：线框图 b图：环境光c图：增加漫反射 d图：增加镜面反射e图：增加光的衰减 f图：两个点光源2023-5-21计算机图形学演示稿 33n产生彩色n选择合适的颜色模型-RGB模型n为颜色模型中的每一种基色建立光照明方程)/()()()/()()()/()()(kdHNKNLKIKIIkdHNKNLKIKIIkdHNKNLKIKIInsdBpBaBaBBnsdGpGaGaGGnsdRpRaRaRR2023-5-21计算机图形学演示稿 34光滑着色n分类：均匀着色与光滑着色n均匀着色方法：任取多边形上一点，利用光照明方程计算出它的颜色，用这个颜色填充整个多边形适用场合：1）光源在无穷远处；2）视

20、点在无穷远处；3）多边形是物体表面的精确表示；2023-5-21计算机图形学演示稿 35n缺点：产生的图形效果不好。n如左图：相邻两个多边形的法向不同，计算出来的颜色也不同，因此造成整个物体表面的颜色过渡不光滑。n如何解决？n光滑着色，亦称插值着色Gouraud着色方法Phong着色方法2023-5-21计算机图形学演示稿 36Gouraud着色方法nGouraud于1971年提出，又被称Gouraud明暗处理n基本思想：在每个多边形顶点处计算颜色，然后在各个多边形内部进行线性插值，得到多边形内部各点颜色。即它是一种颜色插值着色方法。n注意：Gouraud着色方法并不是孤立的处理单个多边形，而

21、是将构成一个物体表面的所有多边形（多边形网格）作为一个整体来处理。2023-5-21计算机图形学演示稿 37Gourand 着色方法n对多边形网格中的每一个多边形，Gourand 着色处理分为如下四个步骤：n步骤1、计算多边形的单位法矢量2、计算多边形顶点的单位法矢量 2023-5-21计算机图形学演示稿 38Gourand 着色方法3、利用光照明方程计算顶点光强（颜色）4、对多边形顶点光强（颜色）进行双线性插值，获得多边形内部各点的光强（颜色）2023-5-21计算机图形学演示稿 39Gourand 着色方法-光强插值n双线性光强插值：假设待绘制的三角形投影为P1P2P3,Pi的坐标为(xi

22、,yi),i=1,2,3；一条扫描线与三角形的两条边分别交于A(xA,yA),B(xB,yB)两点。P(x,y)是AB上的一点。A点的颜色IA由P1、P2点的颜色I1、I2线性插值得到BABAAABBPBBBAAAIxxxxIxxxxIIyyyyIyyyyIIyyyyIyyyyI33111313221112122023-5-21计算机图形学演示稿 40Gourand 着色方法n优点：能有效的显示漫反射曲面，计算量小n缺点：n1、高光有时会异常n2、当对曲面采用不同的多边形进行分割时会产生不同的效果。n3、Gouraud明暗处理会造成表面上出现过亮或过暗的条纹，称为马赫带（Mach_band）效

23、应n改进Phong提出双线性法向插值，以时间为代价，解决高光问题2023-5-21计算机图形学演示稿 41Phong着色方法n基本思想：通过对多边形顶点的法矢量进行插值，获得其内部各点的法矢量，又称为法向插值着色方法。n步骤1、计算多边形单位法矢量2、计算多边形顶点单位法矢量 3、对多边形顶点法矢量进行双线性插值，获得内部各点的法矢量 4、利用光照明方程计算多边形内部各点颜色2023-5-21计算机图形学演示稿 42Phong着色方法-法向插值NA由N1、N2线性插值得到：BABAAABBPBBBAAANxxxxNxxxxNNyyyyNyyyyNNyyyyNyyyyN3311131322111

24、2122023-5-21计算机图形学演示稿 43Phong着色方法优点：Phong着色方法绘制的图形比Gouraud方法更真实，体现在两个方面：高光区域的扩散，产生正确的高光区域缺点：1、Phong着色方法计算量远大于Gouraud着色方法 2、在处理某些多边形分割的曲面时，Phong算法还不如Gouraud算法好。2023-5-21计算机图形学演示稿 44n牛的三角网格模型n 用简单光照明模型显示n 用增量式光照明模型显示人有了知识，就会具备各种分析能力，明辨是非的能力。所以我们要勤恳读书，广泛阅读，古人说“书中自有黄金屋。”通过阅读科技书籍，我们能丰富知识，培养逻辑思维能力；通过阅读文学作品，我们能提高文学鉴赏水平，培养文学情趣；通过阅读报刊，我们能增长见识，扩大自己的知识面。有许多书籍还能培养我们的道德情操，给我们巨大的精神力量，鼓舞我们前进。