10印刷计算机图形学试题.docxVIP

写出中点画线法的算法思想和程序代码 写出 bresenham画圆算法的算法思想和程序代码 若用扫描线填充法将顶点为 P0，P1，P2，P3，P4，P5，P6 的多边形填充。请写出其边分类表 EL 及 y=8 时的活化链表。 y p1 12 11 10 9 p0 p6 8 7 p2 6 p4 5 4 3 2 1 p3 p5 1 2 3 4 5 6 7 8 9 101112 x 多边形P0P1P2P3P4 P5P6P0 写出种子填充的扫描线填充算法的具体过程及程序代码 写出图形绕 P 点逆时针旋转 90 度的变换矩阵并求出旋转后图形各顶点坐标 描述 Cohen-SutherLand裁剪算法的基本原理，并以图形示意。 如下图所示，裁剪窗口为正方形，采用逐边裁剪算法，依次按左 下右上的顺序用四条窗口边界裁剪多边形 ABCDE ，试写出每条窗口边界裁剪后输出的新的多边形的顶点序列。 答： 左边界裁减后： ABCD12 下边界裁减后： 4B56D123 右边界裁减后： 4B7D123 上边界裁减后： 4B789123 Weiler- Atherton 多边形裁剪算法与 Sutherland －Hodgeman 算法相比有哪些特点？ （1）Sutherland －Hodgeman 算法解决了裁剪窗口为凸多边形区域的问题， 但一些应用需要涉及任意多边形窗口的裁剪。而 Weiler-Atherto