秋双学位计算机图形学.docxVIP

2006年秋双学位计算机图形学作业题目 教材 计算机图形学(第二版) 第一次P105 3.17利用中点算法并考虑对称性，推导在区间 -10=x=10上，对下列曲线进行扫描转换的 有效算法：y=(1/12)*x 3 2 3.20考虑对称性，建立中点算法对形式为 y=ax-b的任意抛物线进行扫描转换，参数 a,b及 x的范围从输入值获得。 第二次P106 3.34利用circle函数，编写一个程序，显示具有合适标记的饼图。程序的输入包括：在某些 区间上给定数据分布的数据组， 饼图的名称和区间的名称。 每部分的标记将是显示在饼图边 界外靠近对应饼图部分的地方。 第三次 10.7 P139 4.20编写一个程序，使用指定的图案对给定的椭圆内部进行填充。 第四次10.14 P168 5.12确定对于任何直线 y=mx+b的反射变换矩阵的形式。 第四次10.22 比较若干条相对于裁剪窗口的不同方向的线段的 Cohen-Sutherland和梁友栋-Barsky裁剪算 法的算术运算次数。 第五次10.29 6.18将梁友栋-Barsky算法改称多边形裁剪算法。 第六次11.4 8.13设计一个程序，该程序允许用户使用一个笔画设备交互式地画图。 第七次11.11 10.9建立一个将给定的球、椭球或圆柱体变成多边形网格的一个算法。 第八次11.18 10.20给出d=5的均匀周期性 B-样条曲线的混合函数。 第九次11.25 11.13设计关于任选平面反射的例程。 第十次 12.8编写一个将透视投影棱台变换到规则平行六面体的程序。 上机 实现Cohen-Sutherland多边形裁剪算法，要求显示多边形被每一条窗口边裁剪后的结果。 编写一个程序，允许用户通过一个基本形状菜单并使用一个拾取设备，将每一个选取的 形状拖曳到指定位置，并提供保存和载入的功能。 3..写一篇综述性的调研报告，要求不少于 3000字，独立完成。内容可以是 计算机图形学 理论或算法的研究。女口：曲线、曲面拟合算法；几何造型方法的研究。女口：分形树、分形山、 树木、花草、云、瀑布、粒子系统等等。或任何你感兴趣的领域。 4. 2006年秋双学位计算机图形学作业参考答案 P105 -10=x=10上，对下列曲线进行扫描转换的3.17利用中点算法并考虑对称性，推导在区间 有效算法：y=(1/12)*x -10=x=10上，对下列曲线进行扫描转换的 解答：第一象限和第三象限中心对称 考滤第一象限：对于斜率大于 1的曲线段和斜率小于 1的曲线段要分别考虑。 2 dy/dx=(1/4)*x ，当 OW x 2 时，dy/dx 1;当 x2 时，dy/dx1; 定义函数：f(x,y)=y- 3 (1/12)*x 0 (x, y)位于曲线外 f (x,yA = 0 (x,y)位于曲线上 0 (x, y)位于曲线内 决策参数Pk 时,P1 k = f(x k+1,yk+1/2) 时,P1 k = f(x k+1,yk+1/2) , P1 k+1 =f(x k+l+1,y k+1 + 1/2), xk + 1= x k+1 2 P1k+1 = P1k + (y k+1-y k)-(1/12)*(3*x k +9*Xk+7); 1 _ 3xk 1 3Xk 1 1 p1k -0 12 1 1 3x：1 3Xk1 1 p1k 0 12 2)当 x2 (区域 2)时,P2k = f(x k+1/2,y k+1) , P2 k+1 =f(x k+1+1/2,y k+1+1), y k + 1= y k+1 P2k+1 = P2k + 1-(1/12)*[(x k+1+1/2) 3-(x k+1/2) 3]; 1 P2「O 1 12 3xk 1 1/4 P2k 0 算法描述： 初始点(0,0) 计算区域1中的初始决策参数值 p1o = f(1,1/2)=5/12 对区域1中，0 xw 2,从k=0开始，完成下列测试： 假如p1k0,则下一个点为(Xk+1,y k+1)并且 P1k+1 = P1k + 1 -(1/12)*( 3x21 3xk, 1) 否则下一个点为(Xk+1,y k) P1k+1 = P1k -(1/12)*( 3x21 3xk 1 1) 当x2时，进入区域2,使用区域1的最后点(2,2/3)计算区域2的决策参数值：p2°=f(2+1/2, 2/3+1) 完成下列测试： 假如p2k0，则下一个点为(xk+1,y k+1)并且 2 P2k+1 = P2k + 1 3x2「1/4 12 否则下一个点为(xk,y k+1) P2k+1 = P2 k + 1 利用中心对称确定第三象限的点。 重复区域1中的步骤直到x=2，重复区域2中步骤直到x=10。 3.20考虑对称性，建立中点算法对形