《计算机图形学》练习题-2013.docVIP

《计算机图形学》练习题 1．直线扫描转换的Bresenham算法 (1) 请写出生成其斜率介于0和1之间的直线的Bresenham算法步骤。 1.画起点(x1, y1). 2.准备画下一个点，X坐标加1，判断如果达到终点，则完成。否则找下一个点，由图可知要画的点要么为当前点的右邻接点，要么是当前点的右上邻接点。 2.1.如果线段ax+by+c=0与x=x1+1的交点y坐标大于(y+*y+1))/2则选右上那个点 2.2.否则选右下那个点。 3.画点 4.跳回第2步 5.结束 附扫描线填充算法： 1、根据给出的多边形顶点坐标，建立NET表； 求出顶点坐标中最大y值ymax和最小y值ymin。 2、初始化AET表指针，使它为空。 3、执行下列步骤直至NET和AET都为空． 3.1、如NET中的第y类非空，则将其中的所有边取出并插入AET中； 3.2、如果有新边插入AET，则对AET中各边排序； 3.3、对AET中的边两两配对，（1和2为一对，3和4为一对，…）， 将每对边中x坐标按规则取整，获得有效的填充区段，再填充． 3.4、将当前扫描线纵坐标y值递值1； 3.5、如果AET表中某记录的ymax=yj，则删除该记录 （因为每条边被看作下闭上开的）； 3.6、对AET中剩下的每一条边的x递增dx，即x = x+ dx ． Y值(Scan Line Number) 边(Edge Number) 1 / 2 / 3 / 4 E1 5 E6.E2 6 E6.E3 7 E5.E3 8 E5.E3 9 E4 10 / 边 x ymax 1/m E1 1 4 8 E2 9 6 0 E3 9 9 -1 E4 6 9 -3 E5 1 9 1 E6 1 7 0 3. 二维变换 (1) 记P(xf,yf)为固定点，sx、sy分别为沿x轴和y轴方向的缩放系数，请用齐次坐标(Homogeneous Coordinate)表示写出二维固定点缩放变换的变换矩阵。 (2) 把以A(0,0)、B(1,1)和C(5,2)为顶点的三角形以顶点C为固定点放大2倍。求出放大后的三角形的顶点坐标。 4二维变换 (1) 请用齐次坐标表示写出点Q(x,y)绕定点P(a,b)旋转的旋转变换矩阵。 (2) 求出以A(0,0)、B(1,1)和C(5,2)为顶点的三角形绕固定点P(-1,-1)点旋转450后的三角形的顶点坐标。 如图所示，L(-3,1)和R(2,6)为正方形裁剪窗口两个对角线角点，线段AB、CD、EF、GH和IJ为被裁剪线段。用Cohen-Sutherland线裁剪算法进行裁剪时要对线段的端点进行编码。 （1）输入直线段的两端点坐标： P1（x1，y1），P2（x2，y2）,以及窗口的四条边界坐标：wyt、wyb、wxl和wxr。 （2）对P1、P2编码：点P1的编码为code1，点P2的编码为code2。 （3）若code1|code2=0，对直线段应简取之，转（6）；否则，若code1code2≠0，对直线段可简弃之，转（7）；当上述两条均不满足时，进行步骤（4）。 （4）确保P1在窗口外部：若P1在窗口内，则交换P1和P2的坐标值和编码。 （5）按左、右、下、上的顺序求出直线段与窗口边界的交点，并用该交点的坐标值替换P1的坐标值。也就是在交点，假定为S，S处把线段一分为二，并去掉P1S这一段（考虑到P1是窗口外的一点，因此可以去掉P1S转（2））。 （6）画出当前的直线段P1 P2 。 （7）算法结束 。 (1) 请写出编码规则，并在图中标出相应区域的编码 (2) 分别指出于点A、B、C、D、E、F、G、H对应的编码 (3) 根据线段端点的编码对图中所有线段分类，指出哪些线段是可见的？哪些是不可见的？哪些是候选的裁剪线段。 10 01 10 00 10 10 00 01 00 00 00 10 01 01 01 00 01 10 6.