2006年秋双学位计算机图形学..docVIP

2006年秋双学位计算机图形学 作业题目 教材 计算机图形学（第二版） P105 3.17 利用中点算法并考虑对称性，推导在区间-10=x=10上，对下列曲线进行扫描转换的有效算法：y=(1/12)*x3 3.20 考虑对称性，建立中点算法对形式为y=ax2-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 3.17 利用中点算法并考虑对称性，推导在区间-10=x=10上，对下列曲线进行扫描转换的有效算法： y=(1/12)*x3 解答：第一象限和第三象限中心对称 考滤第一象限：对于斜率大于1的曲线段和斜率小于1的曲线段要分别考虑。 dy/dx=(1/4)*x2 ，当0≤x≤2时，dy/dx≤1；当x2时，dy/dx1； 定义函数：f(x,y)=y-(1/12)*x3 决策参数pk 1)当0≤x≤2（区域1）时, P1k = f(xk+1,yk+1/2)，P1 k+1=f(x k+1+1,yk+1+1/2), xk ＋1= xk+1 P1 k+1= P1k + (yk+1-yK)-(1/12)*(3*xk2+9*xk+7)； 2)当x2（区域2）时，P2k = f(xk+1/2,yk+1)，P2 k+1=f(x k+1+1/2,yk+1+1), yk ＋1= yk+1 P2 k+1= P2k + 1-(1/12)*[(xk+1+1/2)3-(xk+1/2)3]； 算法描述： 初始点(0,0) 计算区域1中的初始决策参数值p10 = f(1,1/2)=5/12 对区域1中，0≤x≤2，从k=0开始，完成下列测试： 假如p1k0,则下一个点为（xk+1,yk+1）并且 P1 k+1= P1k + 1 -(1/12)*( ) 否则下一个点为（xk+1,yk） P1 k+1= P1k -(1/12)*( ) 当x2时，进入区域2, 使用区域1的最后点(2,2/3)计算区域2的决策参数值：p20=f(2+1/2, 2/3+1) 完成下列测试： 假如p2k0，则下一个点为（xk+1,yk+1）并且 P2 k+1= P2k + 否则下一个点为（xk,yk+1） P2 k+1= P2k + 1 利用中心对称确定第三象限的点。 重复区域1中的步骤直到x=2，重复区域2中步骤直到x=10。 3.20 考虑对称性，建立中点算法对形式为y=ax2-b的任意抛物线进行扫描转换，参数a,b及x的范围从输入值获得。 解答： 考虑y=ax2-b的任意曲线都可以由y=|a| x2通过翻转和平移得到，所以先计算y=|a| x2曲线。 令|a|=A; dy/dx=2Ax，当0≤x≤1/(2A)时，dy/dx≤1；当x1/(2A)时，dy/dx1； 定义函数：f(x,y)=y-Ax2 决策参数pk 1)当0≤x≤1/(2A