CG7真实感图形1课件.pptxVIP

第7章 真实感图形 在使用显示设备描绘三维物体的图形时，由于投影变换使图形失去了深度信息，往往导致图形的二义性，失去了立体感7.1 消除隐藏线 任何一个空间物体，在空间的任一方向上，都只能看得见其中的一部分表面和轮廓线。其中有一部分表面和轮廓线背向观察者，不可见，在计算机图形学中称为隐藏面和隐藏线 为了消去隐藏线，只要把表示三维物体的每一条线与每一个组成物体的不透明面进行遮蔽判断 把不可见线段或部分不可见线段与可见线段或部分可见线段区分开来 画出可见线段和线段的可见部分，不画或用虚线画不可见线段和线段的不可见部分，就得到经过消隐处理的线条图 消隐算法按实现方式不同分为两大类：景物空间消隐算法图像空间消隐算法 7.1.1 平面体的消隐处理 平面体 平面体是由多个平面多边形构成的立体，一般分为凸多面体和凹多面体。凸多面体的特点 凸多面体具备这样一个性质：连接形体上不同表面的任意两点的线段完全位于形体的内部 凸多面体由多个平面凸多边形组成，它的多边形表面要么完全可见，要么完全不可见。凸多面体消隐处理 在消隐问题中，凸多面体是最简单和最基本的情形，其消隐算法的关键是测试其上哪些表面是可见的，哪些表面是不可见的。 凸多面体消隐处理的思想 利用表面外法线方向可测试物体表面的可见性 在此规定法线的方向由物体表面指向外部空间，将其称为外法线 法向向量N 90°可见 视线向量V 90°法向向量N 90° 不可见可见 法向向量N⑵ 面□BCFE的外法线矢量⑶ 面□ADFC的外法线矢量⑷ 面△DEF的外法线矢量⑸ 面△ACB的外法线矢量ZDFENXSθCABY⑴ 面□ABED的外法线矢量其中面△DEF与面△ACB的外法线方向刚好相反。 其中， 当已知各项点的三维坐标时，则可求出各表面的外法线矢量。如表面ABED的外法线矢量的计算公式为： （7-1） 根据上式可求出表面外法线矢量N的分量： （7-2） 表面上任一点到视点所形成的向量用S来表示，即视线向量： 同一个表面各点的视线向量是有差异的。在实际过程中，可假设观察者处于很远位置，此时，视线向量相互平行，也即表面各点的视线向量均具有同一方向。ZDFENXSθCABY 例如在图7.2所示的空间坐标系中，设定视线向量S平行于Y 轴，此时有 S={0, 1, 0} 表面的外法线向量N和视线向量S之间的夹角θ的大小可反映该法线所在表面的方位情况，由此可判断该表面的可见性。 ①当0≤θ90°时，即cosθ＞0，表面面向观察者，这样的面称为朝前面，即为可见表面 ②当θ=90°时，即cosθ=0，表面法向量与视线垂直，表面与视线（或投影线）平行，即表面垂直于画面（投影面），在画面上的投影积聚成一条直线段，也即表面处于可见与不可见的临界状态 ③当90°≤θ≤180°时，则cosθ0表面背向观察者，这样的面称为背后面，观察者看不见此表面，即为不可见表面即有： （7-3） 已知表面的外法线矢量N和观察者的视线向量(或投影方向)S，利用下式可求出cosθ值或θ角大小： 显然，θ角的确切数值并不重要，关键是要知道cosθ的值是否大于或小于及等于零 也就是说，根据cosθ的正负号可判定表面的可见性：若cosθ大于0，则知表面可见，否则表面不可见 故cosθ的正负由计算式N·S的值的符号来决定，将式(8-1)和式(8-2）代入有： N·S = Nx·Sx + Ny·Sy + Nz·Sz 特别地，当S={0,1,0}时，有： N·S = Ny 也就是说，当视线（或投影方向）平行于Y 轴（深度方向）时，表面法向量在深度坐标轴Y上的投影决定表面的可见性。 根据外法线方向对物体进行消隐处理的一般步骤为： ①求表面的外法线向量N； ②计算外法线向量N与视线向量S的夹角θ的余弦值cosθ或其符号； ③根据cosθ值的符号判断表面的可见性； ④表面可见时，画出其平面多边形；不可见时，不画出，处理下一个表面，直至最后一个表面。 7.2 消除隐藏面 7.2 消除隐藏面 用线框图来表达形体，显得过于原始和单调。人们希望能得到色彩丰富和逼真的图形，这就首先要从线框图发展到面图，即用不同的颜色或灰度来表示立体的各表面。于是也就引出了对隐藏面消去算法的研究。 1．深度检测 深度检测主要判断平面与平面（或直线段）之间的前后关系。它是物体上后面元素不遮挡前面元素的算法表示。 在物体的元素到视点的距离深度上，如果平面多边形元素P的最近顶点离视点的距离Zmin(P)比平面多边形元素Q的最远顶点离视点的距离Zmax(Q)还远，即Zmax(Q)＜Zmin(P)，则P不遮挡Q。2．包围盒检测 对一个平面多边形分别找出其x，y方向上的最大值和最小值，用它们作为顶点画出一个矩形，此矩形叫做该平面多边形的包围盒。 设平面多边形