计算机图形学期中答案.doc

给定四点P0（0，0，0），P1（1，1，1），P2（2，-1，-1），P3（3，0，0），用线段连接相邻的Pi，并以其为特征多边形找一条三次Bezier曲线，写出该曲线的参数表达式，并计算参数为0，1/3，2/3和1时的值 答案： 据定义： 对比上题中的Bezier曲线，若改成三次B样条曲线，试求出相应的B特征多边形顶点 n = 3，对于同一段曲线 将顶点P0，P1，P2，P3，代入矩阵方程，得B特征多边形顶点 试证明关于直线y=-x的反射变换矩阵 等价于相对y 轴的反射加上逆时针旋转90o。 证明： 相对于y轴的反射矩阵为 逆时针旋转90o为 相对于 y轴的反射加上逆时针旋转90 o, 设一点, 变换后为 得=。。=。 即。= 成立 所以关于y=-x的反射变换矩阵等价。 请写出实现填充任意指定区域内部的泛滥填充算法。 解：对任意区域且该区域有多种内部颜色，可以用一个数组来存放颜色集，并指出新的填充色。 Void floodFill(int x,int y,int type,int fillcolor,int oldcolor[],int len) { int color =getpixel(x,y), int I; for(I=0;Ilen;I++) //测试当前像素是否要填充 { if(color==oldcolor[I]) break; } if(I==len) //当前像素点不需要填充 return; setColor (fillcolor); setPixel(x,y); if(type==4||type==8) // 对四连通域或八连通域的部分填充 { floodFill(x+1,y,type,fillcolor,oldcolor,len); floodFill(x-1,y,type,fillcolor,oldcolor,len); floodFill(x,y+1,type,fillcolor,oldcolor,len); floodFill(x,y-1,type,fillcolor,oldcolor,len); } if(type==8) //填充八连通域的其他部分 { floodFill(x+1,y+1,type,fillcolor,oldcolor,len); floodFill(x+1,y-1,type,fillcolor,oldcolor,len); floodFill(x-1,y-1,type,fillcolor,oldcolor,len); floodFill(x-1,y+1,type,fillcolor,oldcolor,len); } } 已知五个型值点P0(0,0)，P1(2,3)，P2(4,4)，P3(6,2)，和P4(8,3)用线段连接相邻的Pi，构造两条连接好的平面三次B样条曲线，请在下面的方格中标出各型值点的坐标和此两条曲线的起点和终点位置并画出连接好的曲线。 利用中点画线方法扫描转换连接两点P0(0，0)和P1(5，2)的直线段。填写下面的表中所缺的数据并在下面的方格中画出该直线。 x y d 0 0 1 答案： x y d 0 0 1 1 0 -3 2 1 3 3 1 -1 4 2 5 5 2 1 分辨率是1024*1024的单色显示器，如果每一个像素点的灰度值分配的位为5位，则满屏需要多少字节的显存空间？在屏幕（20，30）处的显素点的灰度值在显存中的地址为： 1） 2）