计算机图形学作业-Model-答案

合集下载

华中科技大学计算机图形学作业及答案

华中科技大学计算机图形学作业及答案

第一次1.计算机图形学的研究内容是什么?计算机图形学的发展和应用;计算机图形设备和系统;国际标准化组织(ISO) 发布的图形标准;人机交互接口技术;基本图形实体、自由曲线和自由曲面的生成算法;图形变换和裁剪;曲面和实体造型算法;颜色、光照模型及真实感图形显示技术与算法等内容。

结合讲课的内容需要经过一定量的编程实践才能掌握,加深理解。

通过本课程的学习,要求学生了解计算机图形学的基本概念和方法,以及计算机处理图形的全过程,并能利用综合图形环境开发计算机辅助设计应用软件2.试阐述图形、图像的本质要素。

图像可以看作是由许许多多个点组成的,这是计算机表示图像的基本思想。

即在计算机中,通过取样把图像进行分割,分成一个个的点,并给每一个点赋予一个颜色值。

在图像处理中,我们把这些点称为像素。

因此,数字图像是离散的。

计算机图形又称矢量图形,是由数学方法描述的。

无论放大到多大,其输出质量都非常好。

我们可对矢量图形进行位置、尺寸、形状、颜色的改变,图形仍能保持清晰、平滑,丝毫不会影响其最终的印刷质量。

3.计算机图形学的相关学科有哪些?它们之间的相互关系如何?与计算机图形学密切相关学科有图像处理和模式识别。

它们研究的都是与图形图象处理有关的数据模型、图象再现的内容,它们相互融合、相互渗透。

4.什么是像素点?1、计算机图形的种类从本质上讲,主要有两种计算机图形:一种为位图图像,即是把图像分割成若干个小方格,每个小方格称为一个像素点,由这些像素点排列组成的栅格,.被称为“光栅”,计算机通过表示这些像素点的位置、颜色、亮度等信息,从而表示出整幅图像。

2、数字图像将图像分割成非常细小的点,称为像素点,像素点的值表示该点图像的亮度.但是,近年来的研究指出,利用光合(A)与蒸腾(E)之比获得的水分利用效率(WUE=AE),通常称为瞬时水分利用效率(WUEi),与δ13C不呈现显著的正相关关系。

3、像素点是显示器显示画面的最小发光单位,由红、绿、蓝三个像素单元组成,在彩色显像管中,电子枪通常有三支排列成三角形的单色电子枪组成,称为△(delta)配置,而显示器的荧光层也采用三位一体的荧光体,即含有红色、绿色、蓝色荧光体,它们的排列方式和电子枪的排列方式相同,这三种基色通过不同的亮度组合即可产生各种颜色。

(完整word版)计算机图形学试题及答案.docx

(完整word版)计算机图形学试题及答案.docx

一、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。

(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。

(正确)3、EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。

(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。

(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。

(正确)6、0 阶参数连续性和 0 阶几何连续性的定义是相同的。

(正确)7、Bezier 曲线可做局部调整。

(错误)8、字符的图形表示分为点阵和矢量两种形式。

(正确)9、LCD 表示发光二极管显示器。

(错误)10、使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1 维空间中。

(错误)二、填空题(15x2=30分)1、目前常用的PC图形显示子系统主要由 3 个部件组成:( 1)帧缓冲存储器、( 2)显示控制器、( 3) ROM BIOS。

2、图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5) CRT 显示器、 LCD 、投影仪(至少写三种)。

3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。

4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。

5、一个交互式计算机图形系统应具有(11)计算、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。

三、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。

答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。

2、考虑三个不同的光栅系统,分辨率依次为640 480 , 1280 1024, 25602048 。

《计算机图形学》练习题答案

《计算机图形学》练习题答案

《计算机图形学》练习题(答案)《计算机图形学》练习题1.直线扫描转换的Bresenham算法(1) 请写出生成其斜率介于0和1之间的直线的Bresenham算法步骤。

(2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5),请用Bresenham算法生成此直线段,确定所有要绘制象素坐标。

(1)①输入线段的两个端点,并将左端点存储在(x0,y0)中②将(x0,y0)装入帧缓存,画出第一个点③计算常量∆x, ∆y, 2∆y, and 2∆y-2∆x,并得到决策参数的第一个值:p0 = 2∆y - ∆x④从k=0开始,在沿线路径的每个xk处,进行下列检测:如果pk < 0,下一个要绘制的点就是(xk +1,yk) ,并且pk+1 = pk + 2∆y否则下一个要绘制的点就是(xk +1, yk +1),并且 pk+1 = pk + 2∆y- 2∆x⑤重复步骤4,共∆x-1次(2)m=(5-1)/(8-1)=0.57∆x=7 ∆y=4P0=2∆y-∆x=12∆y=8 2∆y-2∆x=-6 k pk (xk+1,yk+1)0 1 (2,2)1 -5 (3,2)2 3 (4,3)3 -3 (5,3)4 5 (6,4)5 -1 (7,4)6 7 (8,5)2.已知一多边形如图1所示,其顶点为V1、V2、V3、V4、V5、V6,边为E1、E2、E3、E4、E5、E6。

用多边形的扫描填充算法对此多边形进行填充时(扫描线从下到上)要建立边分类表(sorted edge table)并不断更新活化边表(active edge list)。

(1)在表1中填写边分类表中每条扫描线上包含的边(标明边号即可);(2)在表2中写出边分类表中每条边结构中各成员变量的初始值(3) 指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边,并写出这些边中的x值、ymax值、和斜率的倒数值1/m。

表1边分y1边 x y max 1/m 4 1 1 97 4 60 05 1 9 76 0 0 61 9 6 6 0 0Y 值(Scan Line Number ) 边(Edge Number ) 1 0 2 0 3 0 4 E1 5 E6,E2 6 E6 7 E3 8 E5,E3 9E4 10 01 2 3 4 5 6 7 8 9 1表 2 边的初7 1 18 7 790 1-18 2 7 9 9 1 -19 3 36 9 991-13. 二维变换(1) 记P(xf,yf)为固定点,sx、sy分别为沿x 轴和y轴方向的缩放系数,请用齐次坐标(Homogeneous Coordinate)表示写出二维固定点缩放变换的变换矩阵。

计算机图形学-作业答案-几何图形流水线

计算机图形学-作业答案-几何图形流水线

几何图形流水线:共12题,其中第1-9题每题10分,第10题不计分,第11、12题每题5分,总分100分1.图形流水线总体上可分为两段,它们的名称分别是什么?答:图形流水线总体上可分为“几何图形流水线”和“像素图形流水线”两段,分别用于生成、处理几何图形与像素图形。

(注:两段流水线的分隔点在“透视投影”这一步骤,投影后,三维几何图形转换为二维几何图形,几何图形处理结束,像素图形处理开始)2.简述几何图形与像素图形的区别、联系。

答:(1)几何图形可以是三维的,也可以是二维的,这种图形是连续的、理想的图形,点(Point)无穷小,无尺寸、形状概念,直线无宽度概念,平面无厚度概念,直线、平面均由无穷不可数点集构成。

在图形系统中描述几何图形时,往往采用能够唯一确定几何图形的参数。

例如,用直线段的2个端点描述直线段,用多边形的顶点序列描述多边形等。

(2)像素图形一般使用二维结构,这种图形是离散的、实际的图形,像素(Pixel)有尺寸、形状的概念,并不是无穷小的点,由像素构成的直线段也有宽度概念,直线段、多边形均由有限的像素构成。

在图形系统中描述像素图形时,必须使用规则的像素阵列描述图形的整体信息,而不是其关键参数。

例如,描述直线段时必须给出该直线段经过的所有像素,描述多边形时必须给出多边形覆盖的所有像素。

由于像素图形的基本组成单位与图像一致,都是像素,因此,在不引起混淆的情况下,不特定区分这两种术语。

(3)几何图形可对三维场景与其二维投影作简洁的描述,数据量相对较小,能降低系统管理虚拟场景复杂度,但由于几何图形是连续、理想的,因此它不能用于最终显示。

像素图形可对最终的显示内容作精确的描述,并且,只有像素图形才能最终用于显示,但像素图形的数据量相对庞大,因此一般仅在图形系统作透视投影、形成二维几何图形后,才对其实施像素化,从而避免庞大的处理量。

3.简述几何图形流水线中的必要步骤。

答:(1)布置虚拟的三维场景(Object Placement ;即局部坐标系至世界坐标系的转换)(2)放置摄像机(Camera Placement ; 指定虚拟摄像机外部参数,即世界坐标系至视景坐标系的转换) (3)放置光源(Light Placement )(4)透视投影(Perspective Projection ; 指定虚拟摄像机内部参数,将三维场景投影至二维成像平面)(5)图形像素化(Rasterization ; 采样二维几何图形,使其转换为二维像素图形)4. 完成Object Placement 与Camera Placement 分别对应何种坐标系变换? 答:Object Placement 对应局部坐标系(Local Coordinate )至世界坐标系(World Coordinate )的转换;Camera Placement 对应世界坐标系至视景坐标系(Viewing Coordinate )的转换。

计算机图形学-习题库及答案

计算机图形学-习题库及答案

计算机图形学-习题库及答案1、计算机图形显⽰器和绘图设备表⽰颜⾊的⽅法各是什么颜⾊系统?它们之间的关系如何?1、计算机图形显⽰器是⽤RGB⽅法表⽰颜⾊,⽽绘图设备是⽤CMY⽅法来表⽰颜⾊的。

它们之间的关系是:两者都是⾯向硬件的颜⾊系统,前者是增性原⾊系统,后者是减性原⾊系统,后者是通过在⿊⾊⾥加⼊⼀种什么颜⾊来定义⼀种颜⾊,⽽后者是通过指定从⽩⾊⾥减去⼀种什么颜⾊来定义⼀种颜⾊2、简述帧缓存与显⽰器分辨率的关系。

分辨率分别为640×480,1280×1024,和2560×2048的显⽰器各需要多少字节位平⾯数为24的帧缓存?2、帧缓存的⼤⼩和显⽰器分辨率之间的关系是:帧缓存的⼤⼩=显⽰器分辨率的⼤⼩*帧缓存的3、画直线的算法有哪⼏种?画圆弧的算法有哪⼏种?c1)逐点⽐较法;(2)数值微分法;(3)Bresenham算法。

画弧线的常⽤⽅法有:(1)逐点⽐较法;(2)⾓度DDA法;(3)Bresenham算法。

4、分别写出平移、旋转、缩放及其组合的变换矩阵。

4、1)平移变换:其中, , , 是物体在三个坐标⽅向上的位移量。

2)旋转变换:绕Z轴旋转的公式为:绕X轴旋转的公式为:绕Y轴旋转的公式为:如果旋转所绕的轴不是坐标轴,设其为任意两点p1,p2所定义的⽮量,旋转⾓度为。

则可由7个基本变换组合构成:1.使p1,点与原点重合;2.,使轴p1p2落⼊平⾯xoz内;3.,使p1p2与z轴重合;4.,执⾏绕p1p2轴的⾓旋转;5.,作3的逆变换;6.,作2的逆变换;7.作1的逆变换。

3)缩放变换:其中,,,是物体在三个⽅向上的⽐例变化量。

记为。

若对于某个⾮原点参考点进⾏固定点缩放变换,则通过如下的级联变换实现:5、如何⽤⼏何变换实现坐标系的变换?坐标系的变换,亦即将某⼀坐标系lcs1中的点变换为另⼀个坐标系lcs2下的坐标。

若,矩阵的推导分三步。

1)将lcs1中的点变换到世界坐标系的矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴⽮量在世界坐标系的表⽰org为lcs1中原点在世界坐标系的表⽰2)将世界坐标系的点变换到lcs2中的点矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴⽮量在世界坐标系的表⽰org为lcs1中原点在世界坐标系的表⽰a = - x_axis.x * org.x - x_axis.y * org.y - x_axis.z * org.zb = - y_axis.x * org.x - y_axis.y * org.y - y_axis.z * org.zc = - z_axis.x * org.x - z_axis.y * org.y - z_axis.z * org.z6、写出⼏种线裁剪算法;写出⼏种多边形裁剪算法。

【中南大学】计算机图形学习题及答案

【中南大学】计算机图形学习题及答案

计算机图形学作业答案第一章序论第二章图形系统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)之间的直线所需的步骤。

计算机图形学习题答案

计算机图形学习题答案

1. 计算机中由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示;枚举出图形中所有的点称图形的点阵表示,简称为图像(数字图像)2. 什么是计算机图形学?计算机图形学有哪些研究内容?计算机图形学研究利用计算机产生图形和显示图形,它包括对要产生图形的物体的描述(建模或几何描述),对图形数据的管理和操作(数据结构和图形变换),图形的生成,显示和输出。

在交互式的图形系统中,还包括研究图形的输入和图形操作的人机接口。

几何模型构造技术 图形生成技术图形的操作与处理方法图形信息的存储,检索与交换技术 人机交互与用户接口技术 动画技术图形硬件与输出技术图形标准与图形软件包的研究开发 可视化技术 虚拟现实技术 3. 计算机图形学有哪些应用领域?计算机辅助设计、图示图形学、计算机艺术、娱乐、教育与培训、可视化、图形用户接口GUI 、数据表绘制、图像处理4. 计算机图形学有哪些相关学科分支?它们的相互关系是怎样的?图形生成(计算机图形学) 图像变换 模型变换(图像处理)(计算几何)模型(特征)提取(计算机视觉,模式识别) 发展特点:交叉、界线模糊、相互渗透 5. 图形系统的软件系统由哪些软件组成?举例说明。

通用软件包和专用软件包通用图形编程软件包提供一个可用于C 、C++、java 或Fortran 等高级程序设计语言的图形函数库。

例如:GL 、OpenGL 、VRML 、Java2D 、Java3D 等。

专用软件包的例子包括艺术家绘画程序和各种建筑、商务、医学及工程CAD 系统。

6. 了解计算机图形系统的硬件。

视频显示设备、光栅扫描设备、图形工作站和观察系统、输入设备、硬拷贝设备数据模型数字图像7. 什么是显示器的分辨率、纵横比、刷新率?分辨率:在水平和垂直方向上每厘米可绘制的点数,无重复的最多点数。

纵横比:系统能显示的像素列数和行数的比值。

刷新频率:在屏幕上重复画图的频率。

计算机图形学教程课后习题参考答案

计算机图形学教程课后习题参考答案

计算机图形学教程课后习题参考答案(总26页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第一章1、试述计算机图形学研究的基本内容答:见课本P5-6页的节。

2、计算机图形学、图形处理与模式识别本质区别是什么请各举一例说明。

答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。

计算机图形学研究的是从数据描述到图形生成的过程。

例如计算机动画制作。

图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。

例如工业中的射线探伤。

模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。

例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。

3、计算机图形学与CAD、CAM技术关系如何答:见课本P4-5页的节。

4、举3个例子说明计算机图形学的应用。

答:①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。

通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。

②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。

利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。

③计算机动画用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。

5、计算机绘图有哪些特点答:见课本P8页的节。

6、计算机生成图形的方法有哪些答:计算机生成图形的方法有两种:矢量法和描点法。

①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短矢量,从而得到一条近似的曲线。

尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。

②描点法:把显示屏幕分成有限个可发亮的离散点,每个离散点叫做一个像素,屏幕上由像素点组成的阵列称为光栅,曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来,使它们发亮,所显示的每一曲线都是由一定大小的像素点组成的。

计算机图形学试题及答案完整版

计算机图形学试题及答案完整版

名词解释将图形描述转换成用像素矩阵表示的过程称为扫描转换。

1.图形2.像素图3.参数图4.扫描线5.构造实体几何表示法6.投影7.参数向量方程8.自由曲线9.曲线拟合10.曲线插值11.区域填充12.扫描转换三、填空1.图形软件的建立方法包括提供图形程序包、和采用专用高级语言。

2.直线的属性包括线型、和颜色。

3.颜色通常用红、绿和蓝三原色的含量来表示。

对于不具有彩色功能的显示系统,颜色显示为。

4.平面图形在内存中有两种表示方法,即和矢量表示法。

5.字符作为图形有和矢量字符之分。

6.区域的表示有和边界表示两种形式。

7.区域的内点表示法枚举区域内的所有像素,通过来实现内点表示。

8.区域的边界表示法枚举区域边界上的所有像素,通过给赋予同一属性值来实现边界表示。

9.区域填充有和扫描转换填充。

10.区域填充属性包括填充式样、和填充图案。

11.对于图形,通常是以点变换为基础,把图形的一系列顶点作几何变换后,连接新的顶点序列即可产生新的变换后的图形。

12.裁剪的基本目的是判断图形元素是否部分或全部落在之内。

13.字符裁剪方法包括、单个字符裁剪和字符串裁剪。

14.图形变换是指将图形的几何信息经过产生新的图形。

15.从平面上点的齐次坐标,经齐次坐标变换,最后转换为平面上点的坐标,这一变换过程称为。

16.实体的表面具有、有界性、非自交性和闭合性。

17.集合的内点是集合中的点,在该点的内的所有点都是集合中的元素。

18.空间一点的任意邻域内既有集合中的点,又有集合外的点,则称该点为集合的。

19.内点组成的集合称为集合的。

20.边界点组成的集合称为集合的。

21.任意一个实体可以表示为的并集。

22.集合与它的边界的并集称集合的。

23.取集合的内部,再取内部的闭包,所得的集合称为原集合的。

24.如果曲面上任意一点都存在一个充分小的邻域,该邻域与平面上的(开)圆盘同构,即邻域与圆盘之间存在连续的1-1映射,则称该曲面为。

25.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体(有效物体)。

计算机图形学作业-Model-答案

计算机图形学作业-Model-答案

计算机图形学作业 II一、判断题1.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;( √ )2.一次Bezier 曲线其实就是连接起点到终点的折线段。

( √ )3. NURBS 曲线方法不能够提供标准二次曲线和自由曲线的统一数学表达。

( ⨯ )4. 凡满足C1连续的曲线同时满足G1连续条件,反之则不成立; ( √ )5.Bezier 曲线具有对称性质。

( ⨯ )二、填空题1. 三维物体的的布尔运算包括 交 、 并 和 差 。

2. 多边形的边通常用它的边环表来表示,外环的方向是由外轮廓顶点按逆时针 方向组成、内环是内轮廓顶点按顺时针方向组成。

3. 由5个控制顶点Pi(i=0,1,…4)所决定的3次B 样条曲线,由ˍ2ˍ段3次B 样条曲线段光滑连接而成。

4. )10)((,≤≤t t B n i 是n 次Bernstein 基函数,则=∑=ni n i t B 0,)(ˍˍ1ˍˍ。

5. 几何建模技术中描述的物体信息一般包括_拓扑信息_和_几何信息_。

三、问答题1.图象处理、模式识别、计算机图形学是图形信息的计算机处理有关的三大分之学科。

简述它们的不同点?图像处理是通过计算机对图像进行去除噪声、增强、复原、分割、提取特征等处理的过程,主要以提高图像的视感质量、提取图像中所包含的某些特征和特殊信息、图像数据的变换以及编码压缩以提高图像的存储和传输为目的;模式识别是图像处理的一个部分,指的是提取特征或信息的过程;计算机图形学是使用计算机建立、存贮、处理某个对象的模型的过程。

总的来说,计算机图形学是图像处理的逆过程。

2.三维形体常用的表示方法是什么?简述几何信息和拓扑信息的含义。

三维形体常用的表示方法有:线框模型表示、表面模型表示、实体模型表示。

几何信息:反映图形中的点、线、面、体等几何要素的信息称为几何信息。

拓扑信息:反映图形中的点、线、面、体等的连接顺序,层次关系的信息3.三次参数样条曲线和n 次Bezier 曲线的特点分别是什么?三次参数样条曲线是分段多项式,在每段内部是任意阶连续,在节点处具有2阶参数连续性;而n 次Bezier 曲线是多项式,是任意阶连续。

计算机图形学作业以及答案

计算机图形学作业以及答案

远程2003~2004年第二学期平时作业第四周:直线的扫描转换算法有几种?简述中点画线算法的基本思想以及优缺点。

第六周:什么是多边形的扫描转换?有哪些方法?逐点判断算法的基本思想如何?优缺点如何?第七周:什么是裁剪?线段裁剪有哪些方法?多边形裁剪有哪些方法?第九周:写出各种二维变换矩阵。

什么是灭点?什么是主灭点?写出一点透视、两点透视、三点透视的变换矩阵。

第十一周:实体有哪些表示方法?各有何优缺点?第十二周:有哪几种常见的面消隐算法?简述各算法的基本思想及其优缺点。

第十四周:什么是简单光照模型?由哪几部分组成?简述Gouround着色方法的基本思想及其优缺点。

远程2003~2004年第一学期平时作业的答案第四周:直线的扫描转换算法有几种?简述中点画线算法的基本思想。

答:直线的扫描转换算法有三种:DDA算法、中点画线算法以及Bresenham算法。

中点画线算法的基本思想如下:假设直线方程为:ax+by+c=0其中a=y0-y1, b=x1-x0, c=x0y1-x1y0构造判别式:d=F(M)=F(x p+1,y p+0.5) =a(x p+1)+b(y p+0.5)+c当d<0,M在直线(Q点)下方,取右上方P2;当d>0,M在直线(Q点)上方,取右方P1;当d=0,选P1或P2均可,约定取P1;若d>0 ->M在直线上方->取P1;此时再下一个象素的判别式为d1=F(x p+2, y p+0.5)=a(x p+2)+b(y p+0.5)+c= a(x p +1)+b(y p +0.5)+c +a =d+a;增量为a若d<0->M在直线下方->取P2;此时再下一个象素的判别式为d2= F(x p+2, y p+1.5)=a(x p+2)+b(y p+1.5)+c= a(x p +1)+b(y p +0.5)+c +a +b =d+a+b ;增量为a+b画线从(x0, y0)开始,d的初值d0=F(x0+1, y0+0.5)= a(x0 +1)+b(y0 +0.5)+c= F(x0, y0)+a+0.5b = a+0.5b由于只用d 的符号作判断,为了只包含整数运算,可以用2d代替d来摆脱小数,提高效率。

计算机图形学试题及答案

计算机图形学试题及答案

《计算机图形学》练习试题及参考答案15、平面上给定三个顶点Qi (i=0,1,2),试构造一条插值这三个顶点的二次Bezier 曲线。

要求简述基本原理并画出示意图。

解:由曲线端点性质,知可以取Bezier 曲线的两端点P 0=Q 0,P 2=Q 2,下面构造P 1 点: 因为P(t)= P 0(1-t)2+ 2P 1(1-t)t+ P 2t 2,令l1=|Q 0Q 1|,l2=|Q 1Q 2|,,则可以取t1=l1/(l1+l2),有:P (t1)=Q 1从而可以求得:2221212012112()2l l Q l Q l Q P l l +--=这样就可以以P 0P 1P 2这特征多边形画出二次Bezier 曲线。

16、给定顶点P 0P 1P 2P 3P 4P 5P 6构成的控制多边形,绘出三次B 样条曲线的形状示意图。

要求:简要说明作图过程,保留作图辅助线,作出(或文字说明)曲线上各特征点的切线矢量。

P1 P0 P2Q 0Q 1 Q 2画出以P 0P 1P 2 P 3决定的地0段3次样条曲线:M 1为P 0P 2的中点,A 点位于P 1M 1的1/3处,A 点的切矢平行于P 0P 2,且等于P 0P 2的1/2,A 点的二阶导数矢量为中线矢量P 1M 1的两倍;M 2为P 2P 3的中点,B 点位于P 2M 2的1/3处,A 点的切矢平行于P 1P 3,且等于P 1P 3的1/2,B 点的二阶导数矢量为中线矢量P 2M 2的两倍;正确标出A 、B 两点、 指出A 、B 点的切矢、 指出A 、B 点的二阶导数矢量以同样的方法画出其它样条曲线。

16、如图,取正方形四个顶点P 0,P 1,P 2,P 3作为特征多边形顶点,采用二次B 样条曲线绘出光滑封闭曲线的形状示意图。

采用三次B 样条曲线绘出光滑封闭曲线的形状示意图。

要求:简要说明作图过程,保留作图辅助线,作出(或文字说明)曲线上各特征点的切线矢量。

计算机图形学习题参考答案(完整版)

计算机图形学习题参考答案(完整版)

计算机图形学习题参考答案第1章绪论1、第一届ACM SIGGRAPH会议是哪一年在哪里召开的?解:1974年,在Colorado大学召开了第一届SIGGRAPH年会。

2、计算机图形学之父是谁?解:Sutherland3、列举一些计算机图形学的应用领域(至少5个)。

解:计算机辅助设计、图示图形学、计算机艺术、娱乐、教学与培训、可视化、图像处理、图形用户界面等。

4、简要介绍计算机图形学的研究内容。

解:(1)图形的输入。

如何开发和利用图形输入设备及相关软件把图形输入到计算机中,以便进行各种处理。

(2)图形的处理。

包括对图形进行变换(如几何变换、投影变换)和运算(如图形的并、交、差运算)等处理。

(3)图形的生成和输出。

如何将图形的特定表示形式转换成图形输出系统便于接受的表示形式,并将图形在显示器或打印机等输出设备上输出。

5、简要说明计算机图形学与相关学科的关系。

解:与计算机图形学密切相关的学科主要有图像处理、计算几何、计算机视觉和模式识别等。

计算机图形学着重讨论怎样将数据模型变成数字图像。

图像处理着重研究图像的压缩存储和去除噪音等问题。

模式识别重点讨论如何从图像中提取数据和模型。

计算几何着重研究数据模型的建立、存储和管理。

随着技术的发展和应用的深入,这些学科的界限变得模糊起来,各学科相互渗透、融合。

一个较完善的应用系统通常综合利用了各个学科的技术。

6、简要介绍几种计算机图形学的相关开发技术。

解:(1)OpenGL。

OpenGL是一套三维图形处理库,也是该领域事实上的工业标准。

OpenGL独立于硬件、操作系统和窗口系统,能运行于不同操作系统的各种计算机,并能在网络环境下以客户/服务器模式工作,是专业图形处理、科学计算等高端应用领域的标准图形库。

以OpenGL为基础开发的应用程序可以十分方便地在各种平台间移植;OpenGL与C/C++紧密接合,便于实现图形的相关算法,并可保证算法的正确性和可靠性;OpenGL使用简便,效率高。

计算机图形学第二版课后习题答案

计算机图形学第二版课后习题答案

第一章绪论概念:计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理;计算机图形学和计算机视觉的概念及三者之间的关系;计算机图形系统的功能、计算机图形系统的总体结构。

第二章图形设备图形输入设备:有哪些。

图形显示设备: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圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式及最终画图过程)。

计算机图形学教程课后习题参考答案

计算机图形学教程课后习题参考答案

计算机图形学教程课后习题参考答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]第一章1、试述计算机图形学研究的基本内容答:见课本P5-6页的1.1.4节。

2、计算机图形学、图形处理与模式识别本质区别是什么请各举一例说明。

答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。

计算机图形学研究的是从数据描述到图形生成的过程。

例如计算机动画制作。

图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。

例如工业中的射线探伤。

模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。

例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。

3、计算机图形学与CAD、CAM技术关系如何答:见课本P4-5页的1.1.3节。

4、举3个例子说明计算机图形学的应用。

答:①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。

通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。

②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。

利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。

③计算机动画用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。

5、计算机绘图有哪些特点答:见课本P8页的1.3.1节。

6、计算机生成图形的方法有哪些答:计算机生成图形的方法有两种:矢量法和描点法。

①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短矢量,从而得到一条近似的曲线。

尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。

②描点法:把显示屏幕分成有限个可发亮的离散点,每个离散点叫做一个像素,屏幕上由像素点组成的阵列称为光栅,曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来,使它们发亮,所显示的每一曲线都是由一定大小的像素点组成的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机图形学作业 II
一、判断题
1.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;( √ )
2.一次Bezier 曲线其实就是连接起点到终点的折线段。

( √ )
3. NURBS 曲线方法不能够提供标准二次曲线和自由曲线的统一数学表达。

( ⨯ )
4. 凡满足C1连续的曲线同时满足G1连续条件,反之则不成立; ( √ )
5.Bezier 曲线具有对称性质。

( ⨯ )
二、填空题
1. 三维物体的的布尔运算包括 交 、 并 和 差 。

2. 多边形的边通常用它的边环表来表示,外环的方向是由外轮廓顶点按逆时针 方向组成、内环是内轮廓顶点按顺时针方向组成。

3. 由5个控制顶点Pi(i=0,1,…4)所决定的3次B 样条曲线,由ˍ2ˍ段3次B 样条曲线段光滑连接而成。

4. )10)((,≤≤t t B n i 是n 次Bernstein 基函数,则=∑=n
i n i t B 0,)(ˍˍ1ˍˍ。

5. 几何建模技术中描述的物体信息一般包括_拓扑信息_和_几何信息_。

三、问答题
1.图象处理、模式识别、计算机图形学是图形信息的计算机处理有关的三大分之学科。

简述它们的不同点?
图像处理是通过计算机对图像进行去除噪声、增强、复原、分割、提取特征等处理的过程,主要以提高图像的视感质量、提取图像中所包含的某些特征和特殊信息、图像数据的变换以及编码压缩以提高图像的存储和传输为目的;模式识别是图像处理的一个部分,指的是提取特征或信息的过程;计算机图形学是使用计算机建立、存贮、处理某个对象的模型的过程。

总的来说,计算机图形学是图像处理的逆过程。

2.三维形体常用的表示方法是什么?简述几何信息和拓扑信息的含义。

三维形体常用的表示方法有:线框模型表示、表面模型表示、实体模型表示。

几何信息:反映图形中的点、线、面、体等几何要素的信息称为几何信息。

拓扑信息:反映图形中的点、线、面、体等的连接顺序,层次关系的信息
3.三次参数样条曲线和n 次Bezier 曲线的特点分别是什么?
三次参数样条曲线是分段多项式,在每段内部是任意阶连续,在节点处具有2阶参数连续性;而n 次Bezier 曲线是多项式,是任意阶连续。

4.若一条B 样条曲线的诸控制点都位于一直线上,则该曲线一定是直线。

这种说法正确吗?给出理由。

正确,因为B 样条曲线具有凸包性,使其具有的直线再生性限定了若其控制点都位于一直线上,则该曲线一定是直线。

5.若将二次参数曲线{Q(t)=[1,0]+[-2,0]t+[1,1]t 2,t ∈[0,1]}转换成Bezier 曲线形式,则该Bezier
曲线控制顶点P0、P1、P2的坐标应该为多少?
因此P0为(1,0),2(P1-P0)=(-2,0)⇒P1(0,0)
P2+P0-2P1=(1,1)⇒P2(0,1)
四、选择题
1. 下列有关三维物体线框模型表示法的叙述语句中,错误的论述为(A)
A. 物体线框模型由定义物体边界的直线和曲线组成,并存在面的信息;
B. 三维物体线框模型可能出现二义性;
C. 三维物体线框模型所构造出的形体不一定总是简单且有效的;
D. 线框模型不能正确表示曲面信息。

2. 下列有关Bezier曲线性质的叙述语句中,正确的结论为(C )
A. Bezier曲线通过给定的型值点;
B. Bezier曲线一定不通过其特征多边形的各个顶点;
C. Bezier曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;
D. 移动Bezier曲线一个顶点时,不会对整条曲线产生影响,影响具有局部性;
3.下述关于Bezier曲线
]1,0[
),
(
),
(
2
1

t
t
P
t
P的论述,下述论述错误的是( B )
A.
P
P
P=
=)0(
)1(
2
1,在P处
)0(
),
1(
2
1P
P的切矢量方向相同,大小相等,则)
(
),
(
2
1
t
P
t
P
在P处具有G1连续;
B.
P
P
P=
=)0(
)1(
2
1,在P处
)0(
),
1(
2
1P
P的切矢量方向相同,大小相等,则)
(
),
(
2
1
t
P
t
P在
P处具有C1连续;//C1是描述参数连续性的
C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier曲线形状不变,但方向相反。

D. 曲线的位置和形状只与特征多边形的顶点的位置有关,它不依赖坐标系的选择。

4.下述哪一条不是非均匀有理B样条(NURBS)的优点( D )
A. NURBS比均匀B样条能表示更多的曲面
B. 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑
C. NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状
D. 使用NURBS可以提高对曲面的显示效率
5.下面关于NURBS的论述,下面论述是不正确的是( B )
A. 可通过控制顶点和权因子来改变形状;
B. 仅具有仿射不变性,但不具有透射不变性;//NUBS具有仿射不变性
C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例;
D. 可表示标准解析形状和自由曲线、曲面;
6.下列关于Bezier曲线的性质,下面论述是不正确的是( C )
A. 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致;
B. 在端点处的R阶导数,仅与R个相邻个控制顶点有关;
C. 曲线及其控制多边形在起点处有什么几何性质,在终点处也有什么性质;
D. 对于平面曲线而言,其与某直线的交点个数不多于该直线与控制多边形的交点个数;
7.关于NURBS中的权因子W,下面论述是正确的是(B)
A. 随着W的增/减,曲线则远离/靠近相应的控制顶点;
B. 相应于某给定的参数的NURBS曲线上的点,在W不同时将扫描出一条直线段;
C. 若NURBS曲线上的点趋向相应的控制顶点,则权因子趋向负无穷;
D. 若控制顶点相同,所有的权因子分别扩大10倍,所得的曲线将比原曲线更逼近控制顶点;
8.下列有关边界表示法的叙述语句中,错误的论述为( C )
A. 定义了物体的边界也就唯一的定义了物体的几何形状边界;
B. 物体的边界上的面是有界的,而且,面的边界应是闭合的;
C. 物体的边界上的面是有向的,面的法向总是指向物体的内部;
D. 物体的边界上的边可以是曲线,但在两端之间不允许曲线自相交。

9.B样条曲线P(t)中的基函数Ni,k(t)的结点向量取为( B )
时,则曲线
A. 是一条折线
B. 不是折线,是Bezier曲线
C. 既不是A, 也不是B;
D. 不确定
10.下列有关Bezier曲线性质的叙述语句中,错误的结论为( D )
A. Bezier曲线可用其特征多边形来定义;
B. Bezier曲线不一定通过其特征多边形的各个顶点;
C. Bezier曲线两端点处的切线方向必须与其特征折线集(多边形)的相应两端线段走向一致;
D. n次Bezier曲线,在端点处的r阶导数,只与r个相邻点有关。

五、综合题
1.作出由P0、P1、P2、P3四点决定的Bezier曲线(作图尽量准确,作图线可保留)
2.已知Bezier曲线上的四个点分别为Q0(120,0),Q1(45,0),Q2(0,45),Q3(0,120),它们对应得参数分别为0,1/3,2/3,1,反求三次Bezier曲线的控制点。

=
当t分别取0、1/3、2/3、1时有:
P0=Q0
P0+P1+P2+P3= Q1
P0+P1+P2+P3= Q2
P3= Q3
P0(120,0),P1(35 ,-55/2),P2(-55/2,35),P3(0,120)
3. .
解:设左图的直角三角形中点(0,2)处的锐角为α(=1/2),则由图可知,对于左图中的
任意一点(x,y)变换到右图的过程中,y 轴坐标不变,x 轴坐标发生了左移,左移量为(2-y)
,因此坐标变换为:x ’=x-(2-y)
,y ’=y ,x ’=x+(y-2),y ’=y 即变换矩阵为:
11/21010001-⎛⎫ ⎪ ⎪ ⎪⎝⎭
4.
解:(1)对于任意一点P(x,y,z),首先将其表示成极坐标的形式,即(x,y,z)=(r,r,z),则将其绕z轴旋转θ角后,得到点P’(x’,y’,z’)。

因此有:
x'= r,y’= r,z’=z,化为矩阵形式:
⇒=,因此变换矩阵为:
当θ角为90°时,变换矩阵为
(2)由变换矩阵可知=,因此该变换为图形先绕y轴旋
转45°,再在y轴方向上伸展2倍。

(3)画图略
(4)glScalef(1.0,2.0,1.0); glRotatef(45,0.0,1.0,0.0)。

相关文档
最新文档