《计算机图形学》答案,第六章
- 格式:doc
- 大小:80.50 KB
- 文档页数:6
习题参考答案6.1交互式绘图系统基本的交互任务有哪些?答:1定位,2笔画,3定值,4选择,5拾取,6字符串,7三维交互。
6.2编写程序实现橡皮筋技术画直线和圆。
答:思想:首先将绘图模式设定为异或。
画直线时,点击鼠标左键,光标所在位置即为直线的起点,用鼠标牵引光标移动,当前光标所在位置即认为是直线的终点。
光标从原位置移动到新位置时,首先在起点与原位置之间画一条直线,因为是异或模式,原有直线变为不可见,然后再在起点与新位置之间画一条直线,作为当前直线。
画圆时,点击鼠标左键,光标所在位置即为圆的圆心,用鼠标牵引光标移动,当前光标所在位置与圆心的距离即被认为是圆的半径。
当鼠标牵引光标从原位置移动到新位置时,首先在以圆心与原位置的距离为半径画圆,因为是异或模式,原有的圆变为不可见,然后再以圆点与新位置的距离为半径画圆,作为当前圆。
6.3引力场是人机交互中的常见的辅助技术,它能给用户带来什么便利?设计人员在设计引力场的时候需要注意什么问题?答:用户用光标进行选图操作时,引力场的使用可使光标较容易地定位在选择区域小的图形上。
设计人员在设计引力场时,引力场的大小要适中,外形应与其所含图形的外形一致。
6.4图形模式和图像模式下,拖拽的处理方法有什么不同?答:图形模式下的拖拽是在异或的绘图模式下进行的。
首先在原位置再次绘制要拖拽图形,由于自身异或的结果为空,原位置处的图形变为不可见,然后在新位置处绘制图形,实现了图形的拖拽。
而图像模式下的拖拽,则是进行了图像的整体移动,即首先在要经过位置处按拖动图像大小保存原有屏幕图像,然后将拖动的图像整体移动到该位置,当图像离开该位置而移动到下一个新位置时,再恢复该位置保存的屏幕图像。
图形模式不需要保存屏幕图像,只需在原位置重绘图形。
图像模式需要保存图像经过处的屏幕图像,并在移开后重新显示保存的屏幕图像。
6.5请叙述三种输入控制模式的流程。
答:请求模式下,用户在接收到应用程序请求后才输入数据;应用程序等待用户输入数据,输入结束,才进行处理。
第六章曲线和曲面3、参照Hermite三次曲线的几何形式,试用B[P0 P1Pu P1u Puu P1uu]T , 推导相应五次曲线的调和函数和系数矩阵M。
解:设Hermite五次曲线的几何形式为:P(t)=a5t5 + a4t4 + a3t3 + a2t2 + a1t + a0其中 t∈[0,1]按题意,已知曲线两端点的坐标值P0 P1曲线两端点的一阶导数值P0u P1u曲线两端点的二阶导数值P0uu P1uu则求出系数a5,a4,a3,a2,a1,a0则P(t)就可确定;由于P(t)= a5t5 + a4t4 + a3t3 + a2t2 + a1t + a0其中 t∈[0,1]P’(t)=5a5t4 + 4a4t3 + 3a3t2 + 2a2t + a1P”(t)=20a5t3+12a4t2+6a3t+2a2P0=P(0)=a0P1=P(1)=a5+a4+a3+a2+a1+a0P0’=P’(0)=a1P1’=P’(1)=5a5+4a4+3a3+2a2+a1P0”=P”(0)=2a2P1”=P”(1)=20a5+12a4+6a3+2a2所以 a0 = P(0)a1 =P’(0)a2 =P”(0)/2a3 = 10P(1)- 10P(0) - 4P’(1) - 6P’(0) + P”(1)/2 - 3P”(0)/2 a4 =-15P(1)+ 15P(0) + 7P’(1) + 8P’(0) - P”(1) - 3P”(0)/2 a5 = 6P(1)- 6P(0) - 3P’(1) - 3P’(0) - P”(0)/2 + P”(1)/2 =>P(t)=[ -6P(0) + 6P(1) - 3P’(0) - 3P’(1) - P”(0)/2 + P”(1)/2] t5+[+15P(0) - 15P(1) + 8P’(0) + 7P’(1) + 3P”(0)/2 ] t4+[-10P(0) + 10P(1) - 6P’(0) - 4P’(1) - 3P”(0)/2 + P”(1)/2] t3+ [ P”(0)/2] t2 + [P’(0)] t +P(0)整理得:P(t) = (-6t5 + 15t4 - 10t3 + 1) P(0) + (6t5-15t4+10t3) P(1)+ (-3t5 + 8t4 -6t3 + t) P’(0) + (-3t5 +7t4-4t3) P’(1)+ (-t5/2+ 3t4/2-3t3/2+t2/2) P”(0) + (t5/2-t4+t3/2) P”(1)故调和函数为:F(0)= -6t5 + 15t4 - 10t3 + 1F(1)= 6t5 - 15t4 + 10t3F(2)= -3t5 + 8t4 - 6t3 + tF(3)= -3t5 + 7t4- 4t3F(4)= -t5/2 + 3t4/2 -3t3/2 + t2/2F(5)= t 5/2 - t 4 + t 3/2 系数矩阵为:- 6 6 -3 -3 -1/2 1/2 15 -15 8 7 3/2 -1 -10 10 -6 -4 -3/2 1/2 0 0 0 0 1/2 0 0 0 1 0 0 0 1 0 0 0 0 09.试求两段三次Hermite 曲线达C 1和G 1连续的条件 解:两段三次Hermite 曲线分别为:Q 1(t 1)=a 3 t 13 + a 2 t 12+ a 1 t 1+ a 0 t 1∈[0 1] Q 2(t 2)=b 3 t 23 + b 2 t 22+ b 1 t 2+ b 0 t 2∈[0 1] (1)依据G 1连续充要条件为: Q 1(1)和Q 2(0)在P 点处重合,且其在P 点处的切矢量方向相同,大小不等即 Q 1(1)= Q 2(0), Q 1’(1)≠ Q 2’(0) ,Q 1”(1)= Q 2”(0) 而 Q 1(1)= a 3 + a 2 + a 1 + a 0 Q2(0)= b 0Q 1’(t 1)=3a 3 t 12 + 2a 2 t 1+ a 1Q 2’(t 2)=3b 3 t 22 + 2b 2 t 2+ b 1Q 1’(1)=3a 3 + 2a 2+ a 1 Q 2’(0)= b 1Q 1”(t 1)=6a 3 t 1 + 2a 2 Q 2”(t 2)=6b 3 t 2 + 2b 2 Q 1”(1)=6a 3 + 2a 2 Q 2”(0)= 2b 2=> 两段三次Hermite 曲线:Q 1(t 1)=a 3 t 13 + a 2 t 12+ a 1 t 1+ a 0 t 1∈[0 1] Q 2(t 2)=b 3 t 23 + b 2 t 22+ b 1 t 2+ b 0 t 2∈[0 1]要达到G 1连续,其系数必须满足下列关系式: a 3 + a 2 + a 1 + a 0 = b 0 3a 3 + 2a 2 + a 1 ≠ b 1 6a 3 + 2a 2 =2 b 2(2)依据C 1连续充要条件为: Q 1(1)和Q 2(0)在P 点处重合,且其在P 点处的切矢量方向相同,大小相等即 Q 1(1)= Q 2(0), Q 1’(1)= Q 2’(0) ,Q 1”(1)= Q 2”(0) 而 Q 1(1)= a 3 + a 2 + a 1 + a 0 Q2(0)= b 0Q 1’(t 1)=3a 3 t 12 + 2a 2 t 1+ a 1Q 2’(t2)=3b3t22 + 2b2t2+ b1Q1’(1)=3a3+ 2a2+ a1Q 2’(0)= b1Q 1”(t1)=6a3t1+ 2a2Q 2”(t2)=6b3t2+ 2b2Q 1”(1)=6a3+ 2a2Q 2”(0)= 2b2=> 两段三次Hermite曲线:Q1(t1)=a3t13 + a2t12+ a1t1+ at1∈[0 1]Q 2(t2)=b3t23 + b2t22+ b1t2+ bt2∈[0 1]要达到C1连续,其系数必须满足下列关系式:a3+ a2+ a1+ a= b3a3+ 2a2+ a1 =b16a3 + 2a2=2 b210.给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0),用其作为特征多边形来构造一条三次Bezier曲线,并计算参数为0,1/3,2/3,1的值。
第六章1.请简述朗伯(Lambert )定律。
设物体表面在P 点法线为N ,从P 点指向光源的向量为L ,两者夹角为θ,则点P 处漫反射光的强度为:I d =I p k d cos θ式中 : I d ——表面漫反射光的亮度;I p ——入射光的光亮度;K d ——漫射系数(决定于表面材料及入射光的波长) 0≤K d ≤l ; θ——入射光线与法线间的夹角,0≤θ≤π/2。
并且,当物体表面垂直于入射光方向时(N 、L 方向一致)看上去最亮,而θ越来越大,接近90°时,则看上去越来越暗。
2.试写出实现哥罗德(Gouraud )明暗处理的算法伪代码。
deltaI = (i2 - i1) / (x2 - x1);for (xx = x1; xx < x2; xx++){ int offset = row * CScene.screenW + xx;if (z < CScene.zBuf[offset]){ CScene.zBuf[offset] = z;CScene.frameBuf[offset] = i1;}z += deltaZ; i1 += deltaI;} 3. 在Phong 模型n s p d p a a V R K I N L K I K I I )()(⋅+⋅+=中,三项分别表示何含义?公式中的各个符号的含义指什么?三项分别代表环境光、漫反射光和镜面反射光。
a I 为环境光的反射光强,p I为理想漫反射光强,a K 为物体对环境光的反射系数,d K 为漫反射系数,s K 为镜面反射系数,n 为高光指数,L 为光线方向,N 为法线方向,V 为视线方向,R 为光线的反射方向。
4.试写出实现Phong (冯)明暗方法的伪代码。
for (xx = x1; xx < x2; xx++){ int offset = row * CScene.screenW + xx;if (z < CScene.zBuf[offset]){ CScene.zBuf[offset] = z;pt = face.findPtInWC(u,v);float Ival = face.ptIntensity;CScene.frameBuf[offset] = Ival;}u += deltaU;z += deltaZ;p1.add(deltaPt);n1.add(deltaN);}5.请简述自身阴影的生成方法。
计算机图形学作业答案第一章序论第二章图形系统1.什么是图像的分辨率?解答:在水平和垂直方向上每单位长度(如英寸)所包含的像素点的数目。
2.计算在240像素/英寸下640×480图像的大小。
解答:(640/240)×(480/240)或者(8/3)×2英寸。
3.计算有512×512像素的2×2英寸图像的分辨率。
解答:512/2或256像素/英寸。
第三章二维图形生成技术1.一条直线的两个端点是(0,0)和(6,18),计算x从0变到6时y所对应的值,并画出结果。
解答:由于直线的方程没有给出,所以必须找到直线的方程。
下面是寻找直线方程(y =mx+b)的过程。
首先寻找斜率:m =⊿y/⊿x =(y2-y1)/(x2-x1)=(18-0)/(6-0) = 3接着b在y轴的截距可以代入方程y=3x+b求出 0=3(0)+b。
因此b=0,所以直线方程为y=3x。
2.使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么?解答:(1)计算dx:dx=x2-x1。
(2)计算dy:dy=y2-y1。
(3)计算m:m=dy/dx。
(4)计算b: b=y1-m×x1(5)设置左下方的端点坐标为(x,y),同时将x end设为x的最大值。
如果dx < 0,则x=x2、y=y2和x end=x1。
如果dx > 0,那么x=x1、y=y1和x end=x2。
(6)测试整条线是否已经画完,如果x > x end就停止。
(7)在当前的(x,y)坐标画一个点。
(8)增加x:x=x+1。
(9)根据方程y=mx+b计算下一个y值。
(10)转到步骤(6)。
3.请用伪代码程序描述使用斜截式方程画一条斜率介于45°和-45°(即|m|>1)之间的直线所需的步骤。
假设线段的两个端点为(x1,y1)和(x2,y2),且y1<y2int x = x1, y = y1;float x f, m = (y2-y1)/(x2-x1), b = y1-mx1;setPixel( x, y );/*画一个像素点*/while( y < y2 ) {y++;x f = ( y-b)/m;x = Floor( x f +0.5 );setPixel( x, y );}4.请用伪代码程序描述使用DDA算法扫描转换一条斜率介于-45°和45°(即|m|≤1)之间的直线所需的步骤。
高级计算机图形学原理与实践智慧树知到课后章节答案2023年下西安科技大学第一章测试1.计算机图形学与计算几何之间的关系是( ) A:计算几何是计算机图形学的前身 B:两门毫不相干的学科 C:学术上的同义词 D:计算机图形学以计算几何为理论基础答案:计算机图形学以计算几何为理论基础2.Edwin Catmull首次提出了计算机图形学的概念。
()A:错 B:对答案:错3.计算机辅助设计与制造(CAD/CAM)的代表软件有哪些?()A:3D MaxB:Maya C:AutoCAD D:Unity 答案:3D Max;AutoCAD4.虚拟现实不属于计算机图形学的应用领域。
()A:错 B:对答案:错5.计算机图形显示器一般使用什么颜色模型?( ) A:RGB B:HLS C:CMY D:HSV 答案:RGB6.RGB三基色通过适当的混合能产生所有颜色。
()A:错 B:对答案:对第二章测试1.下面哪些方法可以减轻走样现象()。
A:非加权区域采样 B:降低空间分辨率 C:提高空间分辨率 D:加权区域采样答案:非加权区域采样 ;提高空间分辨率 ;加权区域采样2.利用数值微分算法进行直线的扫描转换不需要进行浮点数的加减法。
()A:对 B:错答案:错3.Brenham算法进行直线绘制, x为主方向,当中点误差项d>0时,y方向上应不走步。
()A:错 B:对答案:错4.走样是光栅扫描器的一种固有属性,不可避免,只能减轻。
()A:错 B:对答案:对5.有效边表算法中每一条扫描线交点的个数只能是偶数。
()A:错 B:对答案:对第三章测试1.n次B样条曲线中,更改一个控制顶点,最多影响()段曲线。
A:n+1 B:nC:1 D:所有答案:n+12.下面哪些性质是NURBS曲面不具备的()。
A:仿射变换不变性 B:局部修改性 C:凸包性 D:变差缩减小答案:变差缩减小3.曲线的插值拟合方法通过每个型值点。
()A:对 B:错答案:对4.B样条曲线曲面都可以精确的表示二次曲线弧或曲面。
第一章:P561、列出在你过去学习工作中用过与计算机图形学有关的程序c语言:#include <graphics.h>main(){int graphdriver = VGA, graphmode=VGAHI;initgraph(&graphdriver,&graphmode,””);setbkcolor(BLUE);setcolor(WHITE);setfillstyle(1,LIGHTRED);bar3d(100,200,400,350,100,1);floodfill(450,300,WHITE);floodfill(250,450,WHITE);setcolor(LIGHTGREEN);rectangle(450,400,500,450);floodfill(470,420,LIGHTGREEN);getch();closegraph();}JA V A语言:例1、画点Import java.io.*;Class point{int ax;int ay;int bx;int by;public point(int ax, int ay, int bx, int by){float k ; //计算斜率float b;k=(by-ay)/(bx-ax);b=ay-ax*k;system.out.println(“直线的方程为:y=”+k+”x”+”+”+b);}}例2、画矩形class DrawPanel extends Jpanel{public void paint(Graphics g){super.paint(g);Graphics2D g2= (Graphics 2D);Double leftx=200;Double topy=200;Double width=300;Double height=250;Rectangle2D rect= new Rectangle2D.double(leftx,topy,width,height);G2.draw(rect);}}2、列出你所用过的窗口系统中与观感有关的元素的功能,如图标、滚动棒、菜单等使用滚动条当文档、网页或图片超出窗口大小时,会出现滚动条,可用于查看当前处于视图之外的信息。
第一章测试1.在几何造型系统中,描述物体的三维模型有三种,即线框模型、实体模型和________()。
A:色彩模型B:3D模型C:几何模型D:表面模型答案:D2.计算机图形是指由________和_________等非几何要素构成的,从现实世界中抽象出来的图或形()。
A:几何图形B:明暗、灰度(亮度)、色彩C:点、线、面、体等几何要素D:抽象元素答案:BC3.计算机图形学主要研究内容有()。
A:图形的处理B:图形的描述C:绘制D:交互处理答案:BCD4.计算机图形学的主要研究对象有()。
A:图形输入和控制的人机交互界面B:计算机环境下景物的几何建模方法C:几何模型的绘制技术D:模型的处理方法答案:ABD5.凡是能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
()A:错B:对答案:B第二章测试1.根据视图所在的平面建立的坐标系为________()。
A:模型坐标系B:观察坐标系C:世界坐标系D:设备坐标系答案:B2.灰度等级为256级,分辨率为1024*1024的显示器,至少需要的帧缓存容量为 ( )A:512KBB:3MBC:1MBD:2MB答案:C3.计算机图形系统的主要功能有计算、_________等基本功能,它们相互协作,完成图形数据的处理过程()。
A:输出B:交互C:输入D:存储答案:ABCD4.一个计算机图形系统中计算功能有()。
A:图形的平移、旋转、投影、透视等几何变换B:图形之间相互关系的检测C:图形的描述、分析和设计D:曲线、曲面的生成答案:ABCD5.光栅化后的像素存放在缓存里的图形可自动输出到显示屏幕,完成场景的显示,人们就可以通过显示器观看图形。
()A:对B:错答案:B第三章测试1.a计算两物体各表面之间的交线 b建立新物体的边界表示 c对物体表面进行判定分类 d检查两物体是否相交。
如上,当物体采用边界表示时,它们之间的集合运算的具体实现步骤为()。
A:cdabB:cdbaC:dcabD:dacb答案:D2.设正则集合C表示A和B两物体的交,C=A∩B,b(A∩B)=b(A∩iB)∪(bB∩iA)∪(bA∩bB),则b(A∩bB)a-s表示bA∩bB中的______部分()。
计算机图形学答案(全面)第三章习题答案3.1 计算机图形系统的主要功能是什么?答:一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能,它们相互协作,完成图形数据的处理过程。
1. 计算功能计算功能包括:1)图形的描述、分析和设计;2)图形的平移、旋转、投影、透视等几何变换;3)曲线、曲面的生成;4)图形之间相互关系的检测等。
2. 存储功能使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系,并能快速方便地实现对图形的删除、增加、修改等操作。
3. 输入功能通过图形输入设备可将基本的图形数据(如点、线等)和各种绘图命令输入到计算机中,从而构造更复杂的几何图形。
4. 输出功能图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果,同时还能通过绘图仪、打印机等设备实现硬拷贝输出,以便长期保存。
5. 交互功能设计人员可通过显示器或其他人机交互设备直接进行人机通信,对计算结果和图形利用定位、拾取等手段进行修改,同时对设计者或操作员输入的错误给以必要的提示和帮助。
3.2 阴极射线管由哪些部分组成?它们的功能分别是什么?答:CRT 主要由阴极、电平控制器(即控制极)、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成,这六部分都在真空管内。
阴极(带负电荷)被灯丝加热后,发出电子并形成发散的电子云。
这些电子被电子聚集透镜聚焦成很细的电子束,在带正高压的阳极(实际为与加速极连通的CRT 屏幕内侧的石墨粉涂层,从高压入口引入阳极高电压)吸引下轰击荧光粉涂层,而形成亮点。
亮点维持发光的时间一般为20~40mS 。
电平控制器是用来控制电子束的强弱的,当加上正电压时,电子束就会大量通过,在屏幕上形成较亮的点,当控制电平加上负电压时,依据所加电压的大小,电子束被部分或全部阻截,通过的电子很少,屏幕上的点也就比较暗。
所以改变阴极和控制电平之间的电位差,就可调节电子束的电流密度,改变所形成亮点的明暗程度。
第六章 三维图形变换第一节 三维图形变换基础一、三维坐标系xyzxyz右手坐标系左手坐标系三维图形学中习惯上通常是采用右手坐标系。
xy 平面对应于视平面,z 轴垂直于视平面,指向视平面之外。
二、三维齐次坐标及变换矩阵三维图形变换也是基于矩阵运算进行。
矩阵运算的维数被扩展为四维。
三维坐标点采用4元齐次坐标表示:(x , y , z , 1),三维坐标与三维齐次坐标的相互转换如下:三维坐标(x , y ,z )——齐次坐标(x , y ,z , 1) 齐次坐标(x , y ,z , h )——二维坐标(x /h , y /h ,z /h ) 变换矩阵则为4X4的矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡s nm kr j i h q f e d p c b a 其中:平移变换第二节 三维几何变换一、三维基本变换 1. 平移变换⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=1010000100001nmk T )1,,,()1,,,(n z m y k x T z y x +++=⋅2. 比例变换)1,,,()1,,,(1000000000000jz ey ax T z y x j e a T =⋅⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡= 3. 旋转变换三维的基本旋转变换分为三种,即绕三个坐标轴的旋转变换。
(1)绕z 轴旋转γ角旋转后z 值不变,x,y 值将发生改变,x,y 值的计算公式与平面旋转相同,即:zz y x y y x x ='+='-='γγγγcos sin sin cos 则变换矩阵为:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=1000010000cos sin 00sin cos γγγγT 有:)1,1,cos sin ,sin cos ()1,,,(γγγγy x y x z y x +-=T(2)绕x 轴旋转α角则旋转后x 的坐标值不变,y 和z 的坐标值将改变,相当于在yz 平面上绕平面原点进行旋转变换。
平面转转变换的公式为:ααααcos sin sin cos y x y y x x +='-='对应而来,这里y 对应于x ,z 对应y ,有:ααααcos sin sin cos z y z z y y +='-='则变换矩阵为:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=10000cos sin 00sin cos 00001ααααT )1,cos sin ,sin cos ,()1,,,(ααααz y z y x z y x +-=T(3)绕y 轴旋转β角这时,z 对应于x ,x 对应于y 。
计算机图形学第二版(陆枫)课后习题集第一章绪论概念:计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理;计算机图形学和计算机视觉的概念及三者之间的关系;计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备图形输入设备:有哪些。
图形显示设备:CRT的结构、原理和工作方式。
彩色CRT:结构、原理。
随机扫描和光栅扫描的图形显示器的结构和工作原理。
图形显示子系统:分辨率、像素与帧缓存、颜色查找表等基本概念,分辨率的计算第三章交互式技术什么是输入模式的问题,有哪几种输入模式。
第四章图形的表示与数据结构自学,建议至少阅读一遍第五章基本图形生成算法概念:点阵字符和矢量字符;直线和圆的扫描转换算法;多边形的扫描转换:有效边表算法;区域填充:4/8连通的边界/泛填充算法;内外测试:奇偶规则,非零环绕数规则;反走样:反走样和走样的概念,过取样和区域取样。
5.1.2 中点 Bresenham 算法(P109)5.1.2 改进 Bresenham 算法(P112)习题解答习题5(P144)5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程(要求写清原理、误差函数、递推公式及最终画图过程)。
(P111)解: k<=-1 |△y|/|△x|>=1 y为最大位移方向故有构造判别式:推导d各种情况的方法(设理想直线与y=yi+1的交点为Q):所以有: y Q-kx Q-b=0 且y M=y Qd=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M)所以,当k<0,d>0时,M点在Q点右侧(Q在M左),取左点 P l(x i-1,y i+1)。
d<0时,M点在Q点左侧(Q在M右),取右点 Pr(x i,y i+1)。
d=0时,M点与Q点重合(Q在M点),约定取右点 Pr(x i,y i+1) 。
所以有递推公式的推导:d2=f(x i-1.5,y i+2)当d>0时,d2=y i+2-k(x i-1.5)-b 增量为1+k=d1+1+k当d<0时,d2=y i+2-k(x i-0.5)-b 增量为1=d1+1当d=0时,5.7 利用中点 Bresenham 画圆算法的原理,推导第一象限y=0到y=x圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式及最终画图过程)。
计算机图形学知到章节测试答案智慧树2023年最新中国地质大学(武汉)第一章测试1.计算机图形学产生图形,计算机图像学产生图像。
()参考答案:错2.下列哪项不属于计算机图形学的应用领域?()参考答案:识别图片中的动物3.本课程将讲不讲解以下哪个内容?()参考答案:游戏制作4.使用OPENGL画带颜色的直线,需要调用不同的函数,分别指定颜色和起始点坐标。
()参考答案:对5.在OPENGL中定义的结点仅包含位置信息。
()参考答案:错第二章测试1.四面体的表面建模中,可用四个三角形来描述四面体的表面,每个三角形包含三个点,因此,四面体中点的总个数为()。
参考答案:42.三次BEZIER曲线有几个控制点?()参考答案:43.三次BEZIER曲线经过几个控制点?()参考答案:24.不经过Y轴的斜线绕Y轴旋转得到的曲面是()参考答案:球面5.BEZIER曲线上的所有点都是由控制点经过插值得到的。
()参考答案:错第三章测试1.通过变换可以将单位圆变成长半轴2短轴0.5的椭圆,具体实施步骤是()。
参考答案:水平方向做拉伸变换,竖值方向做平移变换2.变换前后二线夹角保持不变的保角变换有()参考答案:缩放3.水平方向的剪切变换,如果表达为x'=ax+by y'=cx+dy,则有()。
参考答案:a=1,c=0,d=14.正交变换不包括()。
参考答案:剪切5.变换的复合运算不满足交换律。
()参考答案:对第四章测试1.在模型表示中,对于材质结点是用状态机表示的。
()参考答案:对2.场景图的遍历通常采用的算法是()。
参考答案:深度优先3.场景图中的具体变换实现时,使用栈而不是按原来的逻辑进入变换乘以局部变换矩阵,返回时乘以局部变换的逆矩阵,其原因包括()。
参考答案:浮点误差的累积效应;奇异矩阵无法求逆4.在描述人体及机器人骨架结构时,通常将什么部位作为根结点()。
参考答案:臀部5.以下哪种情形一定是欠定问题()。
第六章曲线和曲面3、参照Hermite三次曲线的几何形式,试用B[P0 P1Pu P1u Puu P1uu]T , 推导相应五次曲线的调和函数和系数矩阵M。
解:设Hermite五次曲线的几何形式为:P(t)=a5t5 + a4t4 + a3t3 + a2t2 + a1t + a0其中 t∈[0,1]按题意,已知曲线两端点的坐标值P0 P1曲线两端点的一阶导数值P0u P1u曲线两端点的二阶导数值P0uu P1uu则求出系数a5,a4,a3,a2,a1,a0则P(t)就可确定;由于P(t)= a5t5 + a4t4 + a3t3 + a2t2 + a1t + a0其中 t∈[0,1]P’(t)=5a5t4 + 4a4t3 + 3a3t2 + 2a2t + a1P”(t)=20a5t3+12a4t2+6a3t+2a2P0=P(0)=a0P1=P(1)=a5+a4+a3+a2+a1+a0P0’=P’(0)=a1P1’=P’(1)=5a5+4a4+3a3+2a2+a1P0”=P”(0)=2a2P1”=P”(1)=20a5+12a4+6a3+2a2所以 a0 = P(0)a1 =P’(0)a2 =P”(0)/2a3 = 10P(1)- 10P(0) - 4P’(1) - 6P’(0) + P”(1)/2 - 3P”(0)/2 a4 =-15P(1)+ 15P(0) + 7P’(1) + 8P’(0) - P”(1) - 3P”(0)/2 a5 = 6P(1)- 6P(0) - 3P’(1) - 3P’(0) - P”(0)/2 + P”(1)/2 =>P(t)=[ -6P(0) + 6P(1) - 3P’(0) - 3P’(1) - P”(0)/2 + P”(1)/2] t5+[+15P(0) - 15P(1) + 8P’(0) + 7P’(1) + 3P”(0)/2 ] t4+[-10P(0) + 10P(1) - 6P’(0) - 4P’(1) - 3P”(0)/2 + P”(1)/2] t3+ [ P”(0)/2] t2 + [P’(0)] t +P(0)整理得:P(t) = (-6t5 + 15t4 - 10t3 + 1) P(0) + (6t5-15t4+10t3) P(1)+ (-3t5 + 8t4 -6t3 + t) P’(0) + (-3t5 +7t4-4t3) P’(1)+ (-t5/2+ 3t4/2-3t3/2+t2/2) P”(0) + (t5/2-t4+t3/2) P”(1)故调和函数为:F(0)= -6t5 + 15t4 - 10t3 + 1F(1)= 6t5 - 15t4 + 10t3F(2)= -3t5 + 8t4 - 6t3 + tF(3)= -3t5 + 7t4- 4t3F(4)= -t5/2 + 3t4/2 -3t3/2 + t2/2F(5)= t 5/2 - t 4 + t 3/2 系数矩阵为:- 6 6 -3 -3 -1/2 1/2 15 -15 8 7 3/2 -1 -10 10 -6 -4 -3/2 1/2 0 0 0 0 1/2 0 0 0 1 0 0 0 1 0 0 0 0 09.试求两段三次Hermite 曲线达C 1和G 1连续的条件 解:两段三次Hermite 曲线分别为:Q 1(t 1)=a 3 t 13 + a 2 t 12+ a 1 t 1+ a 0 t 1∈[0 1] Q 2(t 2)=b 3 t 23 + b 2 t 22+ b 1 t 2+ b 0 t 2∈[0 1] (1)依据G 1连续充要条件为: Q 1(1)和Q 2(0)在P 点处重合,且其在P 点处的切矢量方向相同,大小不等即 Q 1(1)= Q 2(0), Q 1’(1)≠ Q 2’(0) ,Q 1”(1)= Q 2”(0) 而 Q 1(1)= a 3 + a 2 + a 1 + a 0 Q2(0)= b 0Q 1’(t 1)=3a 3 t 12 + 2a 2 t 1+ a 1Q 2’(t 2)=3b 3 t 22 + 2b 2 t 2+ b 1Q 1’(1)=3a 3 + 2a 2+ a 1 Q 2’(0)= b 1Q 1”(t 1)=6a 3 t 1 + 2a 2 Q 2”(t 2)=6b 3 t 2 + 2b 2 Q 1”(1)=6a 3 + 2a 2 Q 2”(0)= 2b 2=> 两段三次Hermite 曲线:Q 1(t 1)=a 3 t 13 + a 2 t 12+ a 1 t 1+ a 0 t 1∈[0 1] Q 2(t 2)=b 3 t 23 + b 2 t 22+ b 1 t 2+ b 0 t 2∈[0 1]要达到G 1连续,其系数必须满足下列关系式: a 3 + a 2 + a 1 + a 0 = b 0 3a 3 + 2a 2 + a 1 ≠ b 1 6a 3 + 2a 2 =2 b 2(2)依据C 1连续充要条件为: Q 1(1)和Q 2(0)在P 点处重合,且其在P 点处的切矢量方向相同,大小相等即 Q 1(1)= Q 2(0), Q 1’(1)= Q 2’(0) ,Q 1”(1)= Q 2”(0) 而 Q 1(1)= a 3 + a 2 + a 1 + a 0 Q2(0)= b 0Q 1’(t 1)=3a 3 t 12 + 2a 2 t 1+ a 1Q 2’(t2)=3b3t22 + 2b2t2+ b1Q1’(1)=3a3+ 2a2+ a1Q 2’(0)= b1Q 1”(t1)=6a3t1+ 2a2Q 2”(t2)=6b3t2+ 2b2Q 1”(1)=6a3+ 2a2Q 2”(0)= 2b2=> 两段三次Hermite曲线:Q1(t1)=a3t13 + a2t12+ a1t1+ at1∈[0 1]Q 2(t2)=b3t23 + b2t22+ b1t2+ bt2∈[0 1]要达到C1连续,其系数必须满足下列关系式:a3+ a2+ a1+ a= b3a3+ 2a2+ a1 =b16a3 + 2a2=2 b210.给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0),用其作为特征多边形来构造一条三次Bezier曲线,并计算参数为0,1/3,2/3,1的值。
解:三次Bezier曲线的一般式为:P(t)=(1-t)3P1 +3t(1-t)2P2+ 3t2(1-t)P3+t3P4 t∈[0 1]其矩阵表达式为-1 3 -3 1 P1P(t)=[t3 t2 t 1] 3-6 3 0 P2-3 3 0 0 P31 0 0 0 P4-1 3 -3 1 0 0 0= [t3 t2 t 1] 3 -6 3 0 1 1 1-3 3 0 0 2 -1 -11 0 0 0 3 0 00 6 6=> P(t)=[t3 t2 t 1] 0 -9 -93 3 30 0 0然后分别令t=0, 1/3, 2/3, 1 计算上述式子即可当t=0时P(0)= 0 0 0 1 0 6 60 -9 -93 3 30 0 0= 0 0 0当t=1/3时P(1/3)= 1/33 1/32 1/3 1 0 6 60 -9 -93 3 30 0 0= 1 2/9 2/9当t=2/3时P(2/3)= (2/3)3 (2/3)22/3 1 0 6 60 -9 -93 3 30 0 0= 2 -2/9 2/9当t=1时P(0)= 1 1 1 1 0 6 60 -9 -93 3 30 0 0= 3 0 011.已知由P1(0,0,0),P2(2,2,-2),P3(2,-1,-1),P4(3,0,0),Q1(4,0,0),Q2(6,-2,1),Q3(8,-3,2),Q4(10,0,1)确定的两段三次Bezier曲线,试求其在P4(Q1)处达到C1连续的条件解:设两段连续的三次Bezier曲线分别为:P(t), Q(t) t∈[0 1]则P(t1)=(1-t1)3P1+3t1(1-t1)2P2+3t12(1-t1)P3+t13P4t1∈[0 1]Q(t2)=(1-t2)3Q1+3t2(1-t2)2Q2+3t22(1-t2)Q3+t23Q4t2∈[0 1]将P1、P2、P3、P4的分量分别代入P(t)得到相应的分量Px(t)= (1-t)3*0 + 3t(1-t)2*2 + 3t2(1-t)*2 + t3*4= 4t3– 6t2 + 6tPy(t)= (1-t)3*0 + 3t(1-t)2*2 + 3t2(1-t)*(-1) + t3*0= 9t3– 15t2 + 6tPz(t)= (1-t)3*0 + 3t(1-t)2*(-2) + 3t2(1-t)*(-1) + t3*0= -3t3 + 9t2 - 6t即三次Bezier曲线的矩阵式为:P(t)= [t3 t2 t 1] 4 9 -3 0-6 -15 9 06 6 -6 00 0 0 0将Q1、Q2、Q3、Q4的分量分别代入Q(t)得到相应的分量Qx(t)= (1-t)3*4 + 3t(1-t)2*6 + 3t2(1-t)*8 + t3*10= 6t + 4Qy(t)= (1-t)3*0 + 3t(1-t)2*(-2) + 3t2(1-t)*(-3) + t3*0= 3t3 + 3t2 - 6tQz(t)= (1-t)3*0 + 3t(1-t)2*1 + 3t2(1-t)*2 + t3*1= -2t3 + 3t即三次Bezier曲线的矩阵式为:Q(t)= [t3 t2 t 1] 0 3 -2 00 3 0 06 -6 3 04 0 0 4P(t)和Q(t)在P4(Q1)处达到C1连续的条件是:P(1)和Q(0) 在P4(Q1)处重合,且其在在P4(Q1)处的切矢量方向相同,大小相等即:P(t=1)= Q(t=0)P’(t=1)= Q’(t=0)12、把上题定义的二段三次Bezier曲线经过一次分割后,试求它们相应特征多边形的顶点坐标序列。
解:顶点坐标序列如图:P1P2 P11P3 P21 P12P4 P31 P22 P13Q2 Q11Q3 Q21 Q12Q4 Q31 Q22 Q13其中P i r (t1)=(1-t)P i r-1 (t1)+ t P i+1 r-1 (t1) r=1,2,3; i=1,2,317、已知P00=[0.25,0], P10=[0.75,0],P01=[0.75,0.9],P11=[0.25,0.8]四点,试用它们构造一张双线性曲面,并用程序输出该双线性曲面。
解:一次双线性曲面参数方程为:P00 P01 1-vQ(u, v)=[1-u, u] P10 P11 v[0.25,0] [0.75,0.9] 1-v=[1-u, u] [0.75,0] [0.25,0.8] v即:Q(u, v)=(1-u)(1-v) P00+u (1-v) P10+(1-u)v P01+uv P11=(1-u)(1-v) [0.25,0]+u (1-v) [0.75,0]+(1-u)v [0.75,0.9]+u v[0.25,0.8] 即:X(u, v)= 0.25 (1-u)(1-v) +0.75u (1-v) +0.75(1-u)v+0.25u vY(u, v)= 0 (1-u)(1-v) + 0 u (1-v) + 0.9(1-u)v+ 0.8u v 0≤u≤1; 0≤v≤1它其实是一个马鞍面(双曲抛物面)上的一块曲面片。