1、计算机图形学习题课计算机图形学习题课内容提要内容提要 1 重点知识回顾重点知识回顾 2 作业讲解作业讲解 3 提问提问画线算法回顾画线算法回顾 （3）并行画线算法）并行画线算法 让每一个处理器处理一组像素，适用于系统中的处理器非常多的场合。给定一条线段，可以得到它的包围盒，包围盒中共有x*y个像素。个像素。让每个处理器处理一组像素，画线算法回顾画线算法回顾 中点画圆算法中点画圆算法两种直接离散方法：离散点:x2+y2=R (x,sqrt(R2-x2)离散角度:x=Rcos y=Rsin 缺点：计算量大。优点:效率高，只用到整数的加法、减法和左移，（乘2）运算，运算，并且适合用硬件实现。第二次作
2、业第二次作业3.18 利用中点算法并考虑对称性，推导在区间利用中点算法并考虑对称性，推导在区间-10 x10上，对下列上，对下列曲线进行扫描转换的有效算法：曲线进行扫描转换的有效算法：y=1/12 x3解：注意避免浮点运算！曲线为奇函数，关于原点对称，只需考虑区间0,10即可，区间-10，0可有对称性得到。定义曲线函数：F(x,y)=12y-x3，p1k=f(xk+1,yk+1/2),p2k=f(xk+1/2,yk+1)曲线的斜率k=dy/dx=x2/4，所以曲线的分界点为X=2。区域10,2，区域22,10从(0,0)开始以x方向取单位步长直到分界点处；然后转为以y方向取单位步长。每一步中，
3、需要检测曲线的斜率值。第二次作业第二次作业算法步骤如下：1 得到曲线的第一个点（0，0）。2 计算区域1中的决策函数初始值：P10=6-1=53 在区域1中的每个xk位置 p1k+1=p1k+12(yk+1+1/2)-12(yk+1/2)-3xk2-9xk-7 若p1k0,增量=-3xk2-9xk-7,曲线的下一点为(xk+1,yk)若p1k0,增量=12-3xk2-9xk-7,下一点为(xk+1,yk+1)直到xk=24.区域2同理可得。5.确定第三象限的对称点。第三次作业第三次作业 知识准备知识准备-填充方法填充方法 1 均匀着色方法：将图元内部像素置成同一颜色 2 位图不透明：若像素对应
4、的位图单元为1，则以前景色显示该像素；若为0，则以背景色显示该像素；3 位图透明：若像素对应的位图单元为1，则以前景色显示该像素；若为0，则不做任何处理。4 像素图填充：以像素对应的像素图单元的颜色值显示该像素。填充方法回顾填充方法回顾 基本问题基本问题:建立区域与图像间的对应关系建立区域与图像间的对应关系1 建立整个绘图空间与图像空间的1-1映射2 建立区域局部坐标空间与图像空间的1-1映射 填充方法回顾填充方法回顾 边的连贯性：某条边与当前扫描线相交，也可能 与下一条扫描线相交；扫描线的连贯性：当前扫描线与各边的交点顺序 与下一条扫描线与各边的交点顺序可能相同或类似；区间连贯性：同一区间上
5、的像素取同一颜色属性 扫描线算法目标：利用相邻像素之间的连贯性，提高算法效率 处理对象：非自交多边形（边与边之间除了顶点外无其它交点）填充方法回顾填充方法回顾 基本原理（一条扫描线与多边形的边有偶数个交点）步骤(对于每一条扫描线):求交点 交点排序 交点配对，填充区段第三次作业第三次作业 4.30 修改扫描线算法，从而将任何指定的矩形填充图案修改扫描线算法，从而将任何指定的矩形填充图案应用到多边形内部，从所指定的图案位置开始填充。应用到多边形内部，从所指定的图案位置开始填充。解：方法1：假设填充图案行数为ny，列数为nx，指定的图案位置为（x0,y0）。前面的扫描线算法与通用扫描线填充算法类似
6、（参考书上p159p162）。得到扫描线上的填充区域后，对于填充区域的每个像素（x,y）,其对应的像素颜色即为填充图案位置（(x-x0)mod nx，(y-y0)mod ny）的像素颜色。第三次作业第三次作业 方法2：先得到多边形的包围矩形，将填充图案根据指定位置平铺到整个包围矩形。根据扫描线填充算法，若像素需要填充，则取包围矩形中同一点的颜色填充。基础知识回顾基础知识回顾 提问：什么是走样和反走样？什么是走样和反走样？走样:用离散量用离散量(像素像素)表示连续的量表示连续的量(图形图形)而引起而引起的失真，叫混淆或叫走样(aliasing)反走样：在图形显示过程中，用于减少或消除走样现象 的
7、方法。提高分辨率方法 非加权区域采样 加权区域采样第四次作业第四次作业 知识准备计算机图形学中的矩阵运算 3D观察变换观察变换 定义：要将预设场景的世界坐标描述经各种处理变换到一个或多个输出设备参照系来显示的过程。本质：笛卡尔坐标系的3D变换 源头：原始模型形状-建模坐标 输出：显示屏幕画面-窗口(屏幕)坐标3D观察的形象描述观察的形象描述视点变换（对准场景）模型变换（放置模型）相反过程模型视点变换的数学描述模型视点变换的数学描述 模型坐标到世界坐标 世界坐标到观察坐标 平移、缩放、旋转 Opengl通过模型矩阵（Modeling Matrix）实现 简单例子简单例子 齐次坐标 第一列为第一列
8、为MC中中x轴在轴在WC中向量表示；中向量表示；第二列为第二列为MC中中y轴在轴在WC中向量表示；中向量表示；第三列为第三列为MC中原点在中原点在WC中坐标；中坐标；模型坐标系中的坐标为(1,1)世界坐标系中的坐标为(3,4)简单例子简单例子 将齐次矩阵作为变换矩阵，乘以MC中坐标，得WC中坐标回顾理论课内容回顾理论课内容 三维平移回顾理论课内容回顾理论课内容 三维旋转绕绕x x轴轴绕绕y y轴轴绕绕z z轴轴回顾理论课内容回顾理论课内容 三维缩放第四次作业第四次作业 5.4 证明对于下列每个操作序列，矩阵相乘是可交换的：a)两个连续的旋转b)两个连续的平移c)两个连续的缩放第四次作业第四次作
9、业 解：a)设两个旋转分别为R(a1)和R(a2)，有第四次作业第四次作业 b)设两个平移分别为T(x1,y1)和T(x2,y2)，有第四次作业第四次作业 c)设两个缩放分别为S(x1,y1)和S(x2,y2)，有第四次作业第四次作业 5.5 证明一致缩放和旋转形成可交换的操作对，但通常缩证明一致缩放和旋转形成可交换的操作对，但通常缩放和旋转不是可交换操作。放和旋转不是可交换操作。解：设缩放为S(x,y)，旋转为R(a)，有知识回顾知识回顾 提问：平行投影与透视投影的区别？平行投影与透视投影的区别？第五次作业第五次作业补充题：证明补充题：证明OB旋转到平面旋转到平面OXZ的角度与在的角度与在O
10、YZ投影投影OB1旋转到旋转到Z轴上的轴上的OB3的角度是一样的。的角度是一样的。解：由长方体的性质易知：平面OBB1平面OB1B3，平面OB2B3平面OB1B3，所以B1OB3是平面OBB1与OB2B3的二面角，而两平面的交轴是X轴，所以平面OBB1上的任意点绕X轴旋转到达平面OB2B3上，经过的角度均为B1OB3。第五次作业第五次作业 5.34 设计三维对象相对于任选平面反射的设计三维对象相对于任选平面反射的程序。程序。解：设该平面的方程为ax+by+cz+d=0,对于任意一点(x1,y1,z1),其反射点为（x2,y2,z2）,有 中点在平面上：a(x1+x2)/2+b(y1+y2)/2
11、+c(z1+z2)/2+d=0两点向量与平面法向量平行：(x2-x1)/a=(y2-y1)/b=(z2-z1)/c第五次作业第五次作业 求解上面三个方程，可以得到变换矩阵：第六次作业第六次作业 知识准备知识准备裁剪算法裁剪算法 识别指定区域内或区域外图形部分的过程称为裁剪。裁剪的策略包括:1、先裁剪后扫描转换 2、边扫描转换边裁剪裁剪算法回顾裁剪算法回顾裁剪的类型：裁剪的类型：1、点的裁剪 2、线段的裁剪 3、区域的裁剪 4、曲线的裁剪 5、文字的裁剪第六次作业第六次作业 6.6 讨论梁友栋讨论梁友栋-Barsky线裁剪算法中各种线裁剪算法中各种测试和交点参数测试和交点参数u1,u2计算方法的
12、原理。计算方法的原理。解：对端点为(x0,y0)和(xend,yend)的直线段，可以使用参数形式描述直线段：x=x0+ux y=y0+uy,其中，0=u=1.x=xend-x0,y=yend-y0.可以得到不等式：xwmin=x0+ux=xwmax ywmin=y0+uy=ywmax.这个不等式组可以表示成：upk=qk,k=1,2,3,4的形式。第六次作业第六次作业令：P1=-x,q1=x0-xwminP2=x,q2=xwmax-x0P3=-y,q3=y0-ywminP4=y,q4=ywmax-y0假设裁剪窗口如下：由上面的式子可得：x=0时，线段与边界1，2平行，y=0时，边界与3，4平
13、行。第六次作业第六次作业 首先讨论线段与边界平行的情况，即pk=0;p1=0,平行于边界1，2，若q10,则x0=0,则x0=xwmin,线段可能在窗口内。p2=0,平行于边界1，2，若q2xwmax,线段一定在窗口外，若q2=0,则x0=xwmax,线段可能在窗口内。p3=0,同理,q30时，线段一定在窗口外，p4=0,同理，q4=0,线段才可能在窗口内。第六次作业第六次作业pk!=0时:由于u要满足upk=qk，所以对于所有满足pk=qk/pk.又因为0=u=max(qk/pk|任意k满足pk0)令u1=min(0,qk/pk|任意k满足pk=u1对于所有满足pk0的k,则有u=qk/pk
14、.又因为0=u=1,所以 u0)令u2=min(1,qk/pk|任意k满足pk0)则u=u2.综上得，pk!=0时所得的条件为：u1=u=0,条件1，pk!=0u1=uu2,所有u不满足条件2，线段全在窗口外3.若条件1成立，且u1=u2,则线段与裁剪窗口有交集，由于u1=u=u2,则裁剪点为A=(x0+u1x,y0+u1y)，B=(x0+u2x,y0+u2y)A,B就是处在裁剪窗口内的线段的两个端点。第七次作业第七次作业 知识准备知识准备-Bezier样条曲线样条曲线46Bezier样条曲线样条曲线 给定空间n+1个控制点Pi（0in），利用n次Bernstein基函数Bi,n(t)作为调和函数，可以确定一条n次Bzier曲线，该曲线的参数方程为:vBzier曲线的定义曲线的定义 Bezier样条曲线样条曲线 Bzier曲线的性质曲线的性质 1.端点性质端点性质 2.端点切向量端点切向量 3.对称性对称性 4.凸包性凸包性 5.平面曲线的保型性平面曲线的保型性 6.拟局部性拟局部性第七次作业第七次作业8.10 修改8.10节中的示例程序，使其显示任一使用xy平面上的四个输入控制点的三次Bezier曲线。第七次作业第七次作业致谢与交流致谢与交流 Thanks EMAIL：
