计算机图形学试题总结.doc

1.1 请给出用Bresenham算法扫描转换从（1，1）到（8，5）的像素位置，并给出推断理由 dxy1111+?2=-522-5+?1=3323+?2=-343-3+?1=5535+?2=-164-1+?1=7747+?2=185答： 首先计算初始值。在这个问题中， dx=x2–x1=8-1=7, y=y2–y1=5-1=4, 因此，?1=2dy=8, ?2=2(dy-dx)=-6, ?= ?1-dx=8-7=1 (3分由算法算出的值如下表： 1.2 用Bresenham算法生成直线段。 要求：根据已知条件，先列出计算式算出各点的坐标值，然后在下面的方格中标出各点（用“●”）。 已知：线段的起点(0，0)，终点(-6，-4) 2 . 如下图所示，写出Y_X扫描算法的ET表和AET的过程 3. 1 利用线段裁剪的Cohen- Sutherland 算法，对线段AB进行裁剪（CDEF ） 为裁剪框，AB线段的的两个端点分别为:P1 P4 ,简述裁剪的基本过程。(15 分) 3.2 4 . 如下图所示，裁减窗口为正方形，采用逐边裁件算法，依次按左、下、右、上的顺序，用四条窗口边界裁减多边形ABCDE。试写出每条框口边界裁减后 输出的新的多边形的顶点序列。 答：左边界裁减后：ABCD12 下边界裁减后：4B56D123 右边界裁减后：4B7D123 上边界裁减后：4B789123 5. 什么是反走样？反走样的技术？ 在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样(aliasing)；用于减少或消除这种效果的技术称为反走样(antialiasing) 常用的反走样方法主要有：提高分辨率、区域采样和加权区域采样 6. 齐次坐标的概念和为啥引入齐次坐标 概念：就是用n+1维矢量表示n维矢量 目的 :为了使图形几何变换表达为图形顶点集合矩阵与某一变换矩阵相乘的问题，引入了规范化齐次坐标。 7.1 试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。 证明： T1=T2，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。 7.2 如???所示四边形ABCD，求绕P（5，4）点逆时针旋转90度的变换矩阵，并求出各端点坐标，画出 变换后的图形。 解： 各端点坐标： 7.3 已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线P1P2(线段的坐标分别为：P1 (-1,-1) 、P2 (8,3) )做对称变换后到达A’、B’、C’。 试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果） 解: (1) 将坐标平移至P1 (-1,-1)点: (2) 线段P1P2与X轴夹角为 (3) 顺时针方向旋转θ角: (4) 关于X轴对称: (5)逆时针转回: (6) 将坐标系平移回原处 (7)变换矩阵: (8) 求变换后的三角形ABC各顶点的坐标A’、B’、C’ A’: B’: C’: 7.4 分别写出三维平移、旋转以及缩放的变换矩阵。 平移变换矩阵： 旋转变换矩阵： 绕X轴 绕Y轴 绕Z轴 缩放变换矩阵 7.5 假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中 视区的左下角坐标为（vxl=10,vyb=30）,右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点p(20,30),要将点p映射 到视区内的点p`,请问p`点在设备坐标系中的坐标是多少？ 解： eq \o\ac(○,1)将窗口左下角点（10,10）平移至观察坐标系的坐标原点，平移矢量为（-10，-10）。  eq \o\ac(○,2)针对坐标原点进行比例变换，使窗口的大小和视区相等。比例因子为： Sx=(50-10)/(50-10)=1; Sy=(90-30)/(50-10)=1.5。  eq \o\ac(○,3)将窗口内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来 的位置（10，30）， 平移矢量为（10，30）。 p`点在设备坐标系中的坐标是（20，60）。 7.6