第4章-图形处理技术基础.pptVIP

复合变换投影变换把三维坐标表示的几何形体变为二维图形的过程叫投影变换,投影变换分为:第29页，共62页，星期日，2025年，2月5日根据投影中心与投影平面之间距离的不同，投影可分为平行投影和透视投影。

透视投影的投影中心到投影面之间的距离是有限的，而平行投影的投影中心到投影面之间的距离是无限的。如下面动画所示(请点击投影类型):

第30页，共62页，星期日，2025年，2月5日正平行投影（三视图）投影方向垂直于投影平面时称为正平行投影，我们通常说的三视图（主视图、俯视图、左视图）均属正平行投影。投影过程请观看下面动画：第31页，共62页，星期日，2025年，2月5日?????????????????????三面视图的变换矩阵为：??主视图变换矩阵?（取XOY平面上的投影为主视图，只须将立体图的Z坐标变为零）俯视图变换矩阵其中d值是为了使俯视图与主视图间保持一定距离。第32页，共62页，星期日，2025年，2月5日左视图变换矩阵其中d值是为了使左视图与主视图间保持一定距离。第33页，共62页，星期日，2025年，2月5日4.2图形的消隐技术消隐的概念与作用在使用显示设备描绘物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。例如，轴测图和透视图，就是通过轴测变换或透视变换，求出所有顶点的投影点，再把各点连结起来。下图中第一个图形代表的是后边哪一个呢?由于投影变换失去了深度信息，往往导致图形的二义性。要消除二义性，就必须在绘制时消除实际不可见的线和面，习惯上称作消除隐藏线和隐藏面，或简称为消隐。第34页，共62页，星期日，2025年，2月5日消隐算法的测试方法?针对不同的显示对象和显示要求，会有不同消隐算法与之相适应。1、重叠测试许多物体的投影是由若干个多边形构成的，将这些多边形两两判别，看它们是否有重叠部分，如果不重叠，说明它们肯定不互相遮挡。这种方法就叫重叠测试。第35页，共62页，星期日，2025年，2月5日2、包含性测试测试点与多边形的包含关系有两种方法:

???（1）射线交点数算法??

???（2）夹角求和算法当时，则被测试点在多边形内部(如点A)当时，则被测试点在多边形的外部(如点B)第36页，共62页，星期日，2025年，2月5日3、深度测试深度测试是用来测试一个物体遮挡另一个物体的基本方法。常用的有优先级测试和物体空间测试。优先级测试第37页，共62页，星期日，2025年，2月5日4、可见性测试可见性测试主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的，哪些部分被其自身其它部分遮挡即不可见的。其中，N为外法矢，S为视线矢量则该表面可见第38页，共62页，星期日，2025年，2月5日常用消隐算法根据消隐对象不同，消隐算法可分为两类：

若消除的是物体上不可见的线段，称为线消隐；若消除的是物体上不可见的面，称为面消隐。根据消隐空间的不同，消隐算法又可分为两类：物体空间的消隐算法

这类算法是将物体表面上的k个多边形中的每一面与其余的k-1个面进行比较，精确地求出物体上每条棱边或每个面的遮挡关系。图形空间的消隐算法

在消隐算法中，图像空间就是上述的屏幕坐标空间。这类算法对屏幕的每一像素进行判断，以决定物体上哪个多边形在该像素点上是可见的。若屏幕上有m*n个像素点，物体表面上有k个多边形，则该类消隐算法的计算量将正比于m*n*k。消隐的基本思想很简单，但要真正实现却要耗费很长的判别和运算时间。消隐算法的处理效率将是决定能否被有效采用的关键。第39页，共62页，星期日，2025年，2月5日1.Warnock算法Warnock算法递归分割窗口多边形与窗口之间的关系Warnock细分算法举例第40页，共62页，星期日，2025年，2月5日2.Catmull曲面分割算法曲面分割第41页，共62页，星期日，2025年，2月5日3.Z缓冲器扫描线算法扫描平面与扫描窗口第42页，共62页，星期日，2025年，2月5日4.3图形的光照处理技术采用消隐技术消除了隐藏线和隐藏面后，图形就没有了二义性问题，但仅仅这样还不够，还要考虑创造所谓真实感图形。光照处理是绘制真实感图形所需的重要技术之一，它模拟光线照射在物体上，物体反映出来的感观效应，通过必要的算法，实现实际物体在计算机上的虚拟。??从物体表面反射或折射出来的光的强