计算机图形学 (2)
《计算机图形学》思考练习题
第一章计算机图形学概论
1．比较计算机图形学与图象处理技术相同点和不同点。
计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。
图像处理技术研究如何对连续图像取样、量化以产生数字图像，如何对数字图像做各种变换以方便处理，如何滤去图像中的无用噪声，如何压缩图像数据以便存储和传输，图像边缘提取，特征增强和提取。
2．列举三个计算机图形的应用实例。
勘探、绘制地形地貌，系统模拟，虚拟现实。辅助教学设计。
3．简述计算机图形学发展动向。
造型技术—真实图形生成技术—人机交互技术—基于网络的图形技术
第二章计算机图形系统概述
1．叙述计算机图形系统的基本功能。
输入、输出、计算、存储、对话
他的基本功能是帮助人们设计、分析、采集、存贮图形、视频甚至音乐等信息。
2．输入设备可有哪几种逻辑功能？请举出各自对应的物理设备。
.定位(locator): 指定一个坐标点。对应的物理设备有鼠标器、键盘、数字化仪、触摸屏等。.笔划(stroke): 指示一个坐标点系列, 如指定一条曲线的控制点等。主要物理设备有数字化仪。.送值(valuator): 输入一个数值。最常用的物理设备是键盘的数字键。
.字符串（string）：输入一个字符串。键盘字母键
.拾取(pick)：各种定位设备
.选择(choise): 鼠标器，数字化仪，键盘功能键等
3．画出图形软件的层次结构及主要组成。
------------------------------------
| 应用程序|
| ----------------------------
| | 图形支撑软件|
| | -------------------
| | | 高级语言|
| | | ------------
| | | | 操作系统|
------------------------------------
主要部分：图形核心系统GKS 计算机图形元文件CGM 计算机图形设备接口CGI
程序员层次结构图形系统PHIGS
4．颜色查找表的概念及实现原理。
颜色查找表是一维线性表，其每一项的内容对应一种颜色，它的长度由帧缓存单元的位数决定。实现原理：把颜色码放在一个独立的表中，帧缓存存放的是颜色表中各项的索引值，这样在帧缓存单元的位数不增加的情况下，具有了大范围挑选颜色的能力。
5．光栅扫描显示器结构与工作原理。
工作原理：在这种显示器中，电子束的运动轨迹是固定的。即从左到右、自上而下扫描荧光屏，来产生一幅光栅。特点：由于图形是以点阵的形式存储在帧缓冲器中。所以光栅扫描显示器的电子束按从上到下、从左到右的顺序依次扫描屏幕，来建立图形。
6．为什么要制订图形软件标准？举例说明它的分类。
制定图形软件标准的目的在于使图形软件能够在不同的计算机和图形设备之间进行移植,以便提高图形软件的利用率, 降低开发成本,缩短研制周期, 使图形软件向着通用、高级与设备无关的方向发展。
数据接口标准：CGM
子程序接口标准：GKS、CGI、PHIGS
第三章基本图形生成算法
1．Bresenham 直线生成算法原理。它与DDA 算法相比，有何改进？
算法思想: 根据直线的斜率确定选择X或者Y方向作为计长方向, 在此方向上每次递增一个单位步长(或者一个像素单位), 另一个方向上是否同时产生一个单位增量由一个计算量很小的判别式来判断。
DDA为增量算法。它根据每一次增长时在另一轴上的增长计算下一个点应该画在哪里。Bresenham算法与它相比，由于全部采用了整数计算，使算法效率比起DD有大大提高，程序中只含有+ -和*2的计算，便于使用计算机内硬件实现。
2．比较几种常用画圆弧算法的原理和效率。
1）Bresenham算法思想其基本方法是从一个起点出发, 利用判别式选择下一个显示点。判别式的值通过简单计算获得, 其符号用作判断。只计算出1/8圆的点的位置，就可以画出整个圆来，效率高。
2）正负法：首先区分不同象限的圆弧，然后，选定圆弧起点后，在输出圆弧过程中，根据当前点位置与理想圆弧的关系和所在象限，决定下一次的走向每次只在X或Y方向走步取点，这样一点一点逼近圆弧形状。在整个计算过程中，只使用了+ -和*2运算，提高了硬件使用率。比起Bre算法，它更为简单。但生成的点数要比Bre多。
3．简述两种字符生成方法。
一种是在计算机中用笔划(矢量)方式来表示,然后通过扫描转换生成, 这是目前常用的方法,生成的字符效果好, 但计算量大；
另一种是在计算机内用位图(点阵)来表示, 存储在字符高速缓冲区(字符发生器)里, 显示时可以直接通过像素拷贝将其装入显示缓冲区中。这是传统的方法,简单、速度快,但不灵活。4．何谓四连通和八连通？写出一种边界表示的八连通区域填充算法。
4连通区域：取区域中的任何两个像素,从一象素出发,通过上、下、左、右4种运动,只经过该区域的点可以达到另一像素。
8连通区域：取区域中任何两个像素,从一象素出发通过上、下、左、右、两条对角线方向共
8种运动,只经过该区域的点可达到另一像素。
漫水法：
Procedure flood-fill-4(x,y,boundary-color,new-color:integer)
begin
if getpixel(framebuffer,x,y)<>boundary-color and
getpixel(framebuffer,x,y)<>new-color
then begin
setpixel(framebuffer,x,y,newcolor);
flood-fill-4(x, y+1, boundary-color,new-color);
flood-fill-4(x, y-1, boundary-color,new-color);
flood-fill-4(x+1, y, boundary-color,new-color);
flood-fill-4(x-1, y, boundary-color,new-color);
flood-fill-4(x+1, y+1, boundary-color,new-color);
flood-fill-4(x-1, y-1, boundary-color,new-color);
flood-fill-4(x+1, y+1, boundary-color,new-color);
flood-fill-4(x-1, y-1, boundary-color,new-color);
end
end
5．解释活化边表的思想，以多边形区域填充为例介绍它的应用。
边的活化链表AEL：记录当前扫描线与棱边的交点序列。初值为空,在处理过程中利用ET表和求交点的递推关系不断刷新。.链表AEL的边元素由以下4个域组成：
ymax：该棱边的上端点的y坐标；x：该棱边与当前扫描线交点的x坐标；Dx：该棱边的斜率m的倒数；next：指向下一条棱边的指针。
6．已知多边形各个顶点的坐标为(2,2), (2,4), (8,6), (12,2), (8,1), (6,2)及(2,2), 在用扫描线填充算法实现扫描转换时, 写出其边表(ET)和全部的活化边表(AET)的内容。
第四章图形变换与裁剪
1．什么是灭点?
在我们从一定的视角看3D图形时，会看到彼此平行的直线在远处有交点，这个交点就叫做灭点。
2．试用几种不同顺序的简单几何变换,求出将平面上的任一线段P1(x1,y1), P2(x2, y2)变换成与X 轴重合的变换阵,并说明其等效性。
斜率为k = （y2-y1）/ x2-x1 ,可以使用以下几种方法进行变换：
a.先把它平移到原点处，再旋转成水平线。其变换矩阵为
/1 0 0 \ / cosθsinθ0 \
T = | 0 1 0 | | -sinθcosθ0 |
\-x1 –y1 1 / \ 0 0 1 /
(其中θ= arctag(k) )
b. 先旋转，使它水平，再平移到X轴上
/ cosθsinθ0 \ /1 0 0 \
T = | -sinθcosθ0 || 0 1 0 |
\ 0 0 1 / \Tx 0 1 /
(其中Tx 可由几何计算得出)
c.先平移，使原点在其所在的直线上，再旋转
/1 0 0 \ / cosθsinθ0 \
T = | 0 1 0 | | -sinθcosθ0 |
\0 My 1 / \ 0 0 1 /
其中My = x1*(y2-y1)/(x2-x1) – y1
由计算结果可知，三者是等价的。
3．已知OXYZ 坐标系下平面方程是x+y+z+d=0，试求变换距阵T，使
该平面在O’X’Y’Z’坐标系下变成z’=0。
三维坐标变换：
比例变换：
/ a 0 0 0 \
T = | 0 e 0 0 |
| 0 0 i 0 |
\ 0 0 0 1 /
其中a,e,i分别为在X，Y，Z坐标上的比例改变
平移变换：
/ 1 0 0 0 \
T = | 0 1 0 0 |
| 0 0 1 0 |
\ l m n 1 /
其中a,e,i分别为在X，Y，Z坐标上的平移量
旋转变换：（手写）
4．试简述二维图形裁剪的基本原理及可选用的裁剪策略.
裁剪的原理: . 在显示图形之前, 组成图形的每一个基本元素都要经过裁剪, 因此裁剪算法直接影响整个图形系统的效率。. 裁剪的基本目的是判断图形元素是否在所考虑的区域内。如在区域内, 则进一步求出在区域内的那一部分。因此裁剪处理包含两部分内容:1)点在区域内外的判断;2)计算图形元素与区域边界的交点。
1.编码裁剪法(Sutherland-Cohen算法)
2.中点分割裁剪法
3.多边形的裁剪1. 逐边裁
剪法2. 双边裁剪法
第五章人机交互技术
1. 基本的交互任务有哪些？它们可用什么设备执行？
基本交互任务1. 定位2. 选择3. 数量输入4. 文本输入5. 三维交互任务
2. 举例说明WINDOWS 系统常用的交互方式，编程实现其中一例。
3. 叙述设计人机交互的一般风格和原则。
现在计算机系统的人机界面一般具有下列风格,即: “所见即所得”(what you see is what you get) ,直接操作(direct manipulate)及菜单和图形符号(icon)驱动。–“所见即所得”在交互式图形系统中一般都能做到, 即在屏幕上所见到的设计结果和用硬拷贝所得的输出结果是一致的。–直接操作是对对象、特性及关系等操作时用户可得到一种直观及形象的表示, 以说明这个操作是正确地被执行了。
人机界面设计的一些基本原则:(1) 简单易学(2) 提供反馈(3) 对错误操作容易纠正Undo(4) 设计一致性功能布局、颜色、代号等应一致
第六章曲线曲面的表示
1. Bezier 曲线具有哪些特性？试用n 的归纳法证明其凸包性。
2. B 样条曲线的定义及其特点。
特点：(1) 凸包性(2) 分段参数多项式(3)连续性(4)几何不变性(5)保凸性(6)局部调整性(7)造型灵活性
3. 比较Bezier 曲面和Ｂ样条曲面的功能特点。
Bezier 曲面：凸包性，几何不变性，P(u,v)的控制网格{Pij}可以作为曲面的输入和人机交互的良好手段。另外, 易拼接性、易离散性都较好。
Ｂ样条曲面：凸包性, 几何不变性, 局部调整性和人机交互性与B样条曲线情况类似。（功能方面找不到）
4. Coons 曲面片构造方法及其特点。
计算机图形学试题附答案完整版
名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 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．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？
图像处理课后习题
第一章绪论 1. 模拟图像处理与数字图像处理主要区别表现在哪些方面？ （什么是图像？什么是数字图像？什么是灰度图像？模拟图像处理与数字图像处理主要区别表现在哪些方面？） 图像：是对客观对象的一种相似性的、生动性的描述或写真。 数字图像：一种空间坐标和灰度均不连续的、用离散数字（一般用整数）表示的图像。 灰度图像：在计算机领域中，灰度数字图像是每个像素只有一个采样颜色的图像。在数字图像领域之外，“黑白图像”也表示“灰度图像”，例如灰度的照片通常叫做 “黑白照片”。 模拟图像处理与数字图像处理主要区别：模拟图像处理是利用光学、照相方法对模拟图像的处理。（优点：速度快，一般为实时处理，理论上讲可达到光的速度, 并可同时并行处理。缺点：精度较差，灵活性差，很难有判断能力和非线性处理能力） 数字图像处理（称计算机图像处理，指将图像信号转换成数字格式并利用计算机对数据进行处理的过程）是利用计算机对数字图像进行系列操作，从而达到某种预期目的的技术.（优点：精度高，内容丰富，可进行复杂的非线性处理，灵活的变通能力，一只要改变软件就可以改变处理内容） 2. 图像处理学包括哪几个层次？各层次间有何区别和联系？ 数字图像处理可分为三个层次：狭义图像处理、图像分析和图像理解。狭义图像处理是对输入图像进行某种变换得到输出图像，是一种图像到图像的过程。 图像分析主要是对图像中感兴趣的目标进行检测和测量，从而建立对图像目标的描述，图像分析是一个从图像到数值或符号的过程。 图像理解则是在图像分析的基础上，基于人工智能和认知理论研究图像中各目标的性质和它们之间的相互联系，对图像内容的含义加以理解以及对原来客观场景加以解译，从而指导和规划行动。 区别和联系：狭义图像处理是低层操作，它主要在图像像素级上进行处理，处理的数据量非常大；图像分析则进入了中层，经分割和特征提取，把原来以像素构成的图像转变成比较简洁的、非图像形式的描述；图像理解是高层操作，它是对描述中抽象出来的符号进行推理，其处理过程和方法与人类的思维推理有许多类似之处。 3. 图像处理与计算机图形学的区别与联系是什么？ 数字图像处理，是指有计算机及其它有关的数字技术，对图像施加某种运算和处理，从而达到某种预期的目的，而计算机图形学是研究采用计算机生成，处理和显示图形的一门科学。 二者区别：研究对象不同，计算机图形学研究的研究对象是能在人的视觉系统中产生视觉印象的事物，包括自然景物，拍摄的图片，用数学方法描述的图形等，而数字图像处理研究对象是图像；研究内容不同，计算机图像学研究内容为图像生成，透视，消阴等，而数字图像处理研究内容为图像处理，图像分割，图像透析等；过程不同，计算机图像学是由数学公式生成仿真图形或图像，而数字图像处理是由原始图像处理出分析结果，计算机图形与图像处理是逆过程。 结合每个人的本专业学科、工作应用，谈谈数字图像处理的关系或在本专业学科中的应用。 检测技术与自动化装置是把自动化、电子、计算机、控制工程、信息处理、机械等多种
秋双学位计算机图形学
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 编写一个将透视投影棱台变换到规则平行六面体的程序。 上机 1.实现Cohen-Sutherland多边形裁剪算法，要求显示多边形被每一条窗口边裁剪后的结果。 2.编写一个程序，允许用户通过一个基本形状菜单并使用一个拾取设备，将每一个选取的 形状拖曳到指定位置，并提供保存和载入的功能。 3.. 写一篇综述性的调研报告，要求不少于3000字，独立完成。内容可以是计算机图形学理论或算法的研究。如：曲线、曲面拟合算法；几何造型方法的研究。如：分形树、分形山、树木、花草、云、瀑布、粒子系统等等。或任何你感兴趣的领域。 4.2006年秋双学位计算机图形学作业参考答案 P105 3.17 利用中点算法并考虑对称性，推导在区间-10<=x<=10上，对下列曲线进行扫描转换的有效算法：y=(1/12)*x3 解答：第一象限和第三象限中心对称
计算机图形学第三章答案
1． voidLine_Midpoint(int x1, int y1, int x2, int y2, int color) { int x = x1, y = y1; int a = y1 - y2, b = x2 - x1; int cx = (b >= 0 ? 1 : (b = -b, -1)); int cy = (a <= 0 ? 1 : (a = -a, -1)); putpixel(x, y, color); int d, d1, d2; if (-a <= b) // 斜率绝对值 <= 1 { d = 2 * a + b; d1 = 2 * a; d2 = 2 * (a + b); while(x != x2) { if (d < 0) y += cy, d += d2; else d += d1; x += cx; putpixel(x, y, color); } } else // 斜率绝对值 > 1 { d = 2 * b + a; d1 = 2 * b; d2 = 2 * (a + b); while(y != y2) { if(d < 0) d += d1; else x += cx, d += d2; y += cy; putpixel(x, y, color); } } } 7 void Line_Midpoint(int x1, int y1, int x2, int y2, int color， int flag) { intx,y; if(flag==0) { x0=point.x; y0=point.y; flag=1; } else { flag=0; x1=point.x; y1=point.y; a=y0-y1；
计算机图形学试卷2
一、选择题（每小题2分，共20分） 1．在下列叙述语句中，正确的论述为（ ） A 、一个计算机图形系统至少应具有计算、存储、输入、输出四个方面的基本功能； B 、在图形系统中，图形处理速度取决于CPU 的性能； C 、在图形系统中，存储容量指的是计算机的内存； D 、 在图形系统中，图形处理精度主要是指图形采集输入质量和显示输出质量。 2．如果一幅512×512像素的图像，每一像素用4位表示，那么存储此图像至少需要的容量为（ ） A 、512K B B 、1MB C 、2MB D 、3MB 3．如果一个长方形使用右边二维图形变换矩阵：???? ??????=105050005T ,将产生变换的结果为（ ） A 、图形放大5倍；同时沿X 坐标轴方向移动5个绘图单位 B 、图形放大25倍，同时沿X 坐标轴方向移动5个绘图单位； C 、图形放大5倍，同时沿Y 坐标轴方向移动5个绘图单位； D 、图形放大25倍，同时沿Y 坐标轴方向移动5个绘图单位； 4．下列有关Bezier 曲线性质的叙述语句中，错误的结论为（ ） A: Bezier 曲线可用其特征多边形来定义； B: Bezier 曲线必须通过其特征多边形的各个顶点； C 、Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致； D 、Bezier 曲线具有凸包性。 5．下列有关二维几何变换的叙述语句中，正确的论述为（ ） A 、几何变换就是把一个图形从一个位置移到别的位置； B 、几何变换后图形连线次序发生改变； C 、一个正方体经几何变换后可能会变成长方体； D 、几何变换使图形都产生了变形。 6．下列叙述正确的是（ ） A 、 点是最基本的图形； B 、 Bresenham 画线法不适用于光栅图形显示器； C 、 正负法使利用平面曲线划分正负区域来直接生成圆弧的方法； D 、 数值微分法不适合画圆弧。 7．下列关于B 样条的叙述正确的是（ ） A 、 B 样条曲线不具有凸包性； B 、 给定n 个型值点的三次B 样条曲线可由n-2段三次B 样条曲线段组成； C 、 B 样条曲线通过每一个给定的型值点； D 、 二次B 样条曲线的起点落在其B 特征多边形的第一条边的中点。 8．下面哪一个是Turbo c 提供的获取当前画图颜色函数（ ） A 、getbkcolor(void); B 、getcolor(void); C 、getmaxcolor(void); D 、getnowcolor(void) 9．使用二维图形变换矩阵：T =???? ??????-100001010 如果图形的一个顶点坐标为A （6，8） ，则变换后的坐标A ’ 为 ( ) A 、(8,－6); B 、（－6，8）; C 、（－8，6）; D 、（6，－8）。 10、在透视投影中，主灭点的最多个数是（ ） A 、1 B 、2 C 、3 D 、4 二、判断题（请给正确的达上“√”，错误的打上“×”，每小题2分，共20分） 1、所有图形都可以看成是由直线段组成的。（ ） 2、图形变换有两种形式：坐标模式变换和图形模式变换。（ ） 3、自由曲线可以用一条标准代数方程来描述。（ ） 4、B 曲线具有对称性质。（ ） 5、齐次坐标可表示图形中无穷远点。 ( ) 6、组合变换就是由若干个基本的几何变换组合而成（ ） 7、四向种子填充算法可以用于填充八连通区域。 （ ） 8、多边形裁剪实际就是直线段裁剪的简单组合。 （ ） 9、三维图形的投影变换分为正平行投影和斜平行投影。（ ） 10、三视图指的是主视图、仰视图、俯视图。（ ） 三、简答题（每小题6分，共30分） 1、简述图像处理、模式识别与计算机图形学的关系。 2、简述直线段生成的数值微分算法基本思想。 3、写出二维几何变换的变换矩阵，各功能子矩阵及作用是什么？ 4、简述直线段的编码裁剪方法。 5、什么是三维投影变换 四、计算、分析题（共30分） 1、证明两个二维比例变换T(sx1，sy1)，T(sx2，sy2)具有下式： T(sx1，sy1) T(sx2，sy2)＝T(sx1 * sx2，sy1 * sy2 ) (本题10分) 2、已知三角形各顶点坐标为(10,10),(10,30)和(30,20),作下列变换，写出变换的矩阵，画出变换后的图形。先绕原点逆时针旋转90度,再沿X 正向平移10，沿Y 负向平移20。(本题10分) 3、已知P0[0,0]，P1[1,1]，P2[2,1]，P3[4,4]是一个三次bezier 曲线特征多边形顶点，求出此bezier 曲线的参数方
计算机图形学第二版课后习题答案
第一章绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：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 Q d=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
计算机图形学与图像处理教案
精编资料 了解图形学与图像处理的发展,应用以及当前国际国内研究的热点和重要成果;理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等;... 图形,图像 计算机图形学与图像处理教案 学时：36，其中讲授26学时，上机10学时。 适用专业：信计专业与数学专业。 先修课程：高等数学、线性代数、数据结构、VC++或者C# 一、课程的性质、教育目标及任务： 计算机图形学与图像处理实际上是两门课程的一个综合。这是一门研究图形学与图像处理的基本理论、方法及其在智能化检测中应用的学科，是计算机科学与技术等电子信息类本科专业的专业课。 本课程侧重于对图形学的基本图元的基本生成，以及图像处理中对图像在空间域与频率域的基本处理算法的研究。并对图形学与图像处理基本理论和实际应用进行系统介绍。目的是使学生系统掌握图形学与图像处理的基本概念、原理和实现方法，学习图形学与图像处理分析的基本理论、典型方法和实用技术，具备解决智能化检测与控制中应用问题的初步能力，为在计算机视觉、模式识别等领域从事研究与开发打下扎实的基础。 二、教学内容基本要求： 1．了解图形学与图像处理的发展、应用以及当前国际国内研究的热点和重要成果； 2．理解图形学与图像处理对图元以及图像的分析与理解的以及二维与三维形状重建等； 3．掌握图形学与图像处理中最基本、最广泛应用的概念、原理、理论和算法以及基本技术和方法； 4．能够运用一门高级语言编写简单的图形学与图像处理软件，实现各种图形学与图像处理的算法。 三、主要教学内容：
学习图形学的基本概念，了解光栅显示系统的原理；掌握基本图元的生成算法：直线的生成算法、曲线的生成算法、多边形的生成算法；掌握区域填充、线段剪裁以及多边形的剪裁；掌握图元的几何变换、以及投影的基本理论。 了解图像的概念；图像数字化的基本原理：取样、量化、数字图像的表示；线性系统理论在图像变换，滤波中的应用：线性系统理论、离散图像变换、小波变换；图像编码压缩、增强，以及复原的基本方法：无失真压缩、有失真压缩、变换编码、压缩标准、图像滤波原理、复原滤波器、直方图运算、点运算；图像识别的基本原理和方法：图像分割、图像分析、图像分类； 四、学时安排 总课时72学时，图形学36学时，其中包括26个学时讲授，10个学时上机；图像处理36学时，其中包括26个学时讲授，10个学时上机； 五、参考书目： (1),
计算机图形学基础教程习题课1(第二版)(孙家广-胡事民编著)
1.列举计算机图形学的主要研究内容。 计算机中图形的表示方法、图形的计算、图形的处理和图形的显示。 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 2.常用的图形输出设备是什么? 显示器（CRＴ、LCD、等离子）、打印机、绘图仪等。 2.常用的图形输入设备是什么? 键盘、鼠标、跟踪球、空间球、数据手套、光笔、触摸屏、扫描仪等。 3.列出３种图形软件工具。 ＡutoＣＡＤ、SolidWorｋs、UG、ProEnｇiｎeｅr、CorｅlＤｒaw、Photｏshop、PａintShop、Viｓio、3ＤMAX、MＡYA、Alｉas、Softimａｇe等。 错误:CAD 4.写出｜k|>1的直线Ｂreseｎhａｍ画线算法。 d d d d 设直线方程为:y＝kｘ+ｂ，即ｘ=(y－b)/k，有x i+１=x i+(y i+1-y i)／ｋ＝x i＋1／k，其中ｋ=dy／dx。因为直线的起始点在象素中心,所以误差项d的初值ｄ0=0。y下标每增加1,d的值相应递增1／k，即d＝d＋1/k。一旦ｄ≥1，就把它减去1，这样保证d在0、１之间。 ●当ｄ≥0．5时,最接近于当前象素的右上方象素(xｉ+1,y i+1),x方向加１，d减 去1; ●而当d<０.5时,更接近于上方象素(x i,yｉ+1)。
为方便计算,令ｅ＝d-0.５，e的初值为－０.5,增量为1/k。 ●当e≥0时，取当前象素(x i,y i)的右上方象素(ｘｉ+1,y i＋1)，ｅ减小１; ●而当e<0时，更接近于上方象素(xｉ,yｉ+1)。 voiｄBrｅseｎhaｍｌine (int x0,int y0，inｔx１, inｔy１,ｉｎt colｏr) { int x,y，dx,ｄｙ; float k，ｅ; dx= ｘ1-x0, dy = ｙ1-y０，k=dｙ/dx; e=-0．５, x=x0, ｙ=y０； for (i=0; i≤dｙ; ｉ++） {ｄrawpiｘel(x, y，color); ｙ=y＋１，e=e＋１/k; if （ｅ≥0) { ｘ++, e=e-1;} } ｝ 4.写出|ｋ|>1的直线中点画线算法。 构造判别式:d=F(Ｍ)=Ｆ（ｘp+0.5,y p+１）＝a（x p+0．5）＋b(ｙp+１)+c ●当d<０,M在Ｑ点左侧，取右上方Ｐ２为下一个象素； ●当d＞0，M在Ｑ点右侧,取上方P1为下一个象素; ●当d=0,选P１或P2均可,约定取P１为下一个象素；
计算机图形学基础第五章课后习题答案
5.3 试用中点Bresenham 算法画直线段的原理推导斜率在[-1,0]之间的直线段绘制过程（要求写清原理、误差函数、递推公式以及最终画图过程）。 解： 原理：每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别。 ∵斜率k 在[-1,0]之间 ∴x 为最大位移方向，每次在x 加1，而y 或减1或减0。 设直线段的方程F(x,y)=y-kx-b ，假设当前点是P(x i ,y i )，则下一点在P u (x i +1,y i )与P d (x i +1,y i -1)中选一。设M 为P u 和P d 的中点，则M 点的坐标为(x i +1,y i -0.5)。 构造误差判别式： d i =F(x M ,y M )=F(x i +1,y i -0.5)= y i -0.5-k(x i +1)-b 若d i ≥0，取P d (x i +1,y i -1)； 若d i ＜0，取P u (x i +1,y i )； 即有x i+1=x i +1,y i+1=y i -1(d i ≥0)或y i (d i ＜0)。 误差函数的递推： d i ≥0时，取P d (x i +1,y i -1)，再判断下一像素取哪个时，应计算 d i+1=F(x i +2,y i -1.5)= y i -1.5-k(x i +2)-b=d i -1-k ，增量为-1-k 。 d i ＜0时，取P u (x i +1,y i )，再判断下一像素取哪个时，应计算 d i+1=F(x i +2,y i -0.5)= y i -0.5-k(x i +2)-b=d i -k ，增量为-k 。 (x 0,y
计算机图形学：第三章 图形标准
第三章图形标准 3.1 图形标准的分类 建立图形标准的目的是使图形与计算机硬件无关，实现程序的可移植和数据的可交换。 图形标准的分类： 应用程序接口 图形数据交换
3.2 应用程序接口标准 1）GKS（Graphics Kernel System） 1985年，第一个ISO国际计算机图形信息标准，图形核心系统（GKS），正式颁布。 GKS提供了在应用程序和图形输入输出设备之 间的功能接口，定义了一个独立于语言的图形核 心系统。 GKS是一个二维图形标准，使用GKS编制出来 的应用程序可方便地在具有GKS的不同图形系统 之间移植。以后又开发出了三维图形核心系统（GKS-3D）。
2）PHIGS （Programmer’s Hierarchical Interactive Graphics System） PHIGS（ Programmer's Hierarchical Interactive Graphics System ）是ISO于1986年公布的计算机图形系统标准。PHIGS是为具有高度动态性，交互性的三维图形应用而设计的图形软件工具库，其最主要的特点是能够在系统中高效率地描述应用模型，迅速修改图形模型的数据，并能绘制显示修改后的图形模型，它也是在程序与图形设备之间提供了一种功能接口。
3.3 图形数据交换标准 1）CGM （Computer Graphic Metafile） 1980年开始，美国国家标准委员会ANSI和国 际标准化组织ISO专门成立了标准化组着手计算机 图元文件（CGM）标准的制定，并于1987年正式成为ISO标准， CGM提供了一个在虚拟设备接口上存贮与传输图形数据及控制信息的机制。它具有广泛的适用性，大部分的二维图形软件都能够通过CGM进行信息存贮和交换。CGM标准是由一套标准的与设备无关的定义图形的语法和词法元素组成。
计算机图形学作业答案
计算机图形学作业答案 第一章序论 第二章图形系统 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 ＝（y 2－y 1 ）/（x 2 －x 1 ）＝（18－0）/(6－0) ＝ 3 接着b在y轴的截距可以代入方程y＝3x＋b求出 0＝3（0）＋b。因此b＝0，所以直线方程为y＝3x。 2．使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？ 解答： （1）计算dx：dx＝x 2－x 1 。 （2）计算dy：dy＝y 2－y 1 。 （3）计算m：m＝dy/dx。 （4）计算b: b＝y 1－m×x 1 （5）设置左下方的端点坐标为（x，y），同时将x end 设为x的最大值。如果 dx < 0，则x＝x 2、y＝y 2 和x end ＝x 1 。如果dx > 0,那么x＝x 1 、y＝y 1 和x end ＝x 2 。 （6）测试整条线是否已经画完，如果x > x end 就停止。 （7）在当前的（x，y）坐标画一个点。 （8）增加x：x＝x＋1。 （9）根据方程y＝mx＋b计算下一个y值。 （10）转到步骤（6）。 3．请用伪代码程序描述使用斜截式方程画一条斜率介于45°和－45°（即|m|>1）之间的直线所需的步骤。
计算机图形学复习大纲-2015
2014-2015（2）计算机图形学复习大纲 《计算机图形学》复习提纲 考试时间：2015年6月29日下午7，8节（4:00-5:40） 考试地点：D座-205，206 考试形式：开卷 试题类型：简答题（30分），综合题（计算题，分析题，程序题（50分）） 参考教材：《交互式计算机图形学——基于OpenGL的自顶向下方法》（第五版） 复习重点： 第一讲、计算机图形学概述 【知识点】 1、什么是计算机图形学，计算机图形学的研究内容，计算机图形学与其他学科的关系 2、什么是图形，构成图形的要素，计算机中表示图形的方法（点阵表示，参数表示） 3、图形学之父：Ivan.E.Sutherland。1962 年，MIT 林肯室验室Ivan.E.Sutherland 的博士论文：Sketchpad: A Man-Machined Graphical Communication System奠定了图形学成为一个学科分支。 4、计算机如何生成图像：图像生成的三要素，虚拟照相机模型，计算机图像生成的原理与基本过程。 【考试要求】 掌握：计算机图形学的基本概念（什么是计算机图形学，计算机图形学的研究内容，计算机图形学与其他学科的关系，什么是图形，构成图形的要素，计算机中表示图形的方法（点阵表示，参数表示））、图像生成的三要素，虚拟照相机模型，图形学生成图像的过程 了解：了解计算机图形学的历史发展以及主要的应用领域 第二讲、计算机图形系统 【知识点】 1、计算机图形系统的组成（软件，硬件） 2、图形硬件系统的组成 3、图形显示设备（显示设备类型，CRT的原理，刷新率，平板显示器的类型，硬拷贝设备的类型） 4、图形输入设备（操作输入设备的类型，图像输入设备） 5、图形处理设备（像素，光栅，帧缓存，流水线体系结构） 6、三维图像生成的流水线过程（各个步骤的作用和含义）（具体也可见第十二讲） 7、计算机图形软件系统（建模和渲染，常用三维API） 【考试要求】 掌握：像素，光栅，帧缓存的概念，理解流水线体系结构，掌握三维图像生成流水线过程的各个步骤的作用，流水线方法与物物理方法（光线跟踪）的对比 了解：图形系统的组成及常用的图形设备 第三讲、OpenGL编程基础
计算机图形学全部知识点
1.计算机图形学的研究内容 什么是计算机图形学? (1/2) 什么是计算机图形学? (2/2) 什么是交互式计算机图形学? (1/3) 什么是交互式计算机图形学? (2/3) 什么是交互式计算机图形学? (3/3) 基本概念——图形 图形表示方法 相关学科 图像处理 图像分析 2.图形学发展历史 计算机图形学的发展历史 现代计算机图形学的发展 硬件的对比 现代计算机图形学的发展 模型与渲染 交互式图形学的概念框架 图形库 3.图形学应用领域 图形学的应用 设计 信息显示 仿真 Virtual Reality 用户界面 超媒体用户界面 4.相关知识 软件兼容性和图形标准 官方标准 APIs的嵌入标准 典型的图形系统 好的图形需要什么?（1/2） 好的图形需要什么? (2/2) ACM SIGGRAPH会议 资料查询作业 第二讲数字图像基础 1.基础概念 计算机图形系统 例子：一个简单程序（P23 code）图形系统的概念框架 图形处理器 Render farms
顶点（Vertex）着色 扫描线 刷新频率 分辨率 例子 纵横比 2.图形输入设备 输入设备 3D 输入设备 图形输入设备 3.图形输出设备 图形输出设备 硬拷贝设备 3D图形设备 CRT显示器 彩色CRTs 局限性 液晶显示器(Liquid Crystal Displays) LCDs 光栅显示 光栅显示器 内存映射 显存（帧缓冲存储器） 显存大小的计算 Avatar引发的3D浪潮（前沿) 三维电视 问题提出 3D显示技术原理 技术手段？ 立体显示技术分类 问题？ MIT “第六感” 涉及的技术 4.图形文件 图形文件 点阵图形及其表示 参数图形及其表示 作业 第三讲(第四章) 扫描转换 3.1 扫描转换直线 直线的扫描转换 寻找下一个像素
《计算机图形学》习题
《计算机图形学》习题（中文） 一、填空题： 1．计算机图形学是指使用计算机通过（）在显示设备上构造出图形来。答案：算法和程序 2．图象的分辨率指的是在水平和垂直方向上每单位长度所包含的（）数目。 答案：象素点 3．计算机图形系统由硬件设备及相应的（）两部分组成。 答案：程序系统（软件） 4．阴极射线管主要由3部分组成：电子枪、（）和荧光屏。 答案：偏转系统 5．直线的属性包括：（）、（）和线色。 答案：线型线宽 6．有些情况下屏幕的左上角象素点被认为是屏幕坐标系的原点。当把这个系统下的象素坐标(x,y)转换到以屏幕的左下角点为原点的坐标系下时，假定垂直方向象素点数目为m,则该点的坐标变为( ). 答案: (x,m-y-1) 7．Hermite 曲线是给定曲线段的两个端点坐标以及两端点处的（）来描述曲线的。 答案：切线矢量 8．Bezier曲线通过特征多边形的（）。 答案：起点和终点 9．交互式图形系统的基本交互任务包括（）、（）、数值输入及文字输入。 答案：定位选择 10.衡量CRT的重要性能指标分别是分辨率和纵横比。 11.如果屏幕的分辨率是640×480，则如果是一个只能显示黑白图形的显示器，则需要VRAM的大小为：（640×480）/8=38400 bytes≈3.8Kb 12.常用的输入设备：键盘、鼠标。 13.写出颜色分别为红、绿、蓝的RGB值_(255,0,0)、(0,255,0)、(0,0,255)。 14.种子填充算法中内部定义的或边界定义的区域可以分为4连接和 8连接两种连通方式。 15.二维图形旋转变换中，逆时针为正方向顺时针为负方向 二、选择题： 1．经国际标准化组织批准的第一个图形标准是 ( )。 A. 3D CORE B.GKS C. PHIGS D. CKS
计算机图形学考核题库
第一章 一、名词解释 图形；图像；点阵表示法；参数表示法； 二、选择题： 1. 下面哪个不是国际标准化组织（ISO）批准的图形标准。（） A.GKS B.PHIGS C.CGM D.DXF 2. 下面哪一项不属于计算机图形学的应用范围？（B） A. 计算机动画； B. 从遥感图像中识别道路等线划数据； C. QuickTime技术； D. 影视三维动画制作 3. 关于计算机图形标准化的论述，哪个是正确的（）； A. CGM和CGI是面向图形设备的接口标准； B. GKS、IGES、STEP均是ISO标准； C. IGES和STEP是数据模型和文件格式的标准； D. PHIGS具有模块化的功能结构； 4. 与计算机图形学相关的学科有____。 A. 图象处理 B. 测量技术 C. 模式识别 D. 计算几何 E. 生命科学 F. 分子生物学 三、判断题： 计算机图形学和图像处理是两个近似互逆的学科。[] 计算机图形学处理的最基本的图元是线段。[] 四、简答题： 图形包括哪两方面的要素，在计算机中如何表示它们？ 阐述计算机图形学、数字图象处理和计算机视觉学科间的关系。图形学作为一个学科得以确立的标志性事件是什么？ 试列举出几种图形学的软件标准？工业界事实上的标准有那些？举例说明计算机图形学有哪些应用范围，解决的问题是什么？ 第二章 一、选择题： 1. 触摸屏是一种（） A. 输入设备；
B. 输出设备； C. 既是输入设备，又是输出设备； D. 两者都不是； 2. 空间球最多能提供（）个自由度； A. 一个； B. 三个； C. 五个； D. 六个； 3. 等离子显示器属于（） A. 随机显示器； B. 光栅扫描显示器； C. 平板显示器； D. 液晶显示器； 4. 对于一个1024×1024存储分辩率的设备来说，当有8个位平面时，显示一帧图象所需要的内存为（） A. 1M字节； B. 8M字节； C. 1M比特； D. 8M比特； 5. 分辨率为1024*1024的显示器，其位平面数为24，则帧缓存的字节数应为（） A. 3MB； B. 2MB； C. 1MB； D. 512KB； 6. 下面对光栅扫描图形显示器描述正确的是：（） A. 荧光粉涂层均匀离散分布； B. 是一种点画设备； C. 电子束从顶到底扫描； D. 通过控制电子束的强弱实现色彩的强弱； 7. 个逻辑输入设备可以对应（）物理输入设备。 A. 仅一个 B. 仅二个 C. 多个 D. 以上都不是 8. 彩色阴极射线管的三基色指得是：（） A. 绿色； B. 黄色； C. 蓝色； D. 红色； 9. 计算机显示设备一般使用的颜色模型是（） A. RGB B. HSV C. CMY D. 上述都不是
计算机图形学第六版答案
计算机图形学第六版答案 【篇一：计算机图形学第二版课后习题答案】 计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：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)： 所以有： yq-kxq-b=0 且 ym=yq d=f(xm-kxm-b-(yq-kxq-b)=k(xq-xm) 所以，当k0， d0时，m点在q点右侧（q在m左），取左点 pl(xi-1,yi+1)。 d0时，m点在q点左侧（q在m右），取右点 pr(xi,yi+1)。 d=0时，m点与q点重合（q在m点），约定取右点pr(xi,yi+1) 。所以有 递推公式的推导： d2=f(xi-1.5,yi+2) 当d0时, d2=yi+2-k(xi-1.5)-b 增量为1+k =d1+1+k 当d0时, d2=yi+2-k(xi-0.5)-b 增量为1 =d1+1 当d=0时, 5.7 利用中点 bresenham 画圆算法的原理， 推导第一象限y＝0到y＝x圆弧段的扫描转换算法 （要求写清原理、误差函数、递推公式及最终画图过程）。（p115）解：在x=y到y=0的圆弧中，（r,0）点比在圆弧上，算法从该点开始。 最大位移方向为y，由（r,0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。 +1）和左点pl（xi-1,yi+1），取pl和pr的中点m（xi-0.5,yi+1），设理想圆与y=yi+1的交点q， 构造判别式： d=f(xm,ym)=(x-0.5)+(yi+1)+r 当d0时，m在q点左方（q在m右），取右点pr（xi,yi+1） 当d0时，m在q点右方（q在m左），取左点pl（xi-1,yi+1） 当d=0时，m与q点重合，约定取左点pl（xi-1,yi+1） 222 所以有： 推导判别式： d=0时，取左点pl（xi-1,yi+1），下一点为（xi-1,yi+2）和（xi- 2,yi+2） d0时，取右点pr（xi,yi+1），下一点为（xi,yi+2）和（xi-1,yi+2）
计算机图形学全部知识点
第一讲 1. 计算机图形学的研究内容什么是计算机图形学? (1/2) 什么是计算机图形学? (2/2) 什么是交互式计算机图形学? (1/3) 什么是交互式计算机图形学? (2/3) 什么是交互式计算机图形学? (3/3) 基本概念——图形图形表示方法相关学科图像处理图像分析 2. 图形学发展历史计算机图形学的发展历史现代计算机图形学的发展硬件的对比现代计算机图形学的发展模型与渲染交互式图形学的概念框架图形库 3. 图形学应用领域图形学的应用设计信息显示仿真Virtual Reality 用户界面超媒体用户界面 4. 相关知识软件兼容性和图形标准官方标准APIs 的嵌入标准典型的图形系统好的图形需要什么? ( 1/2 ) 好的图形需要什么? (2/2 ) ACM SIGGRAP会议 资料查询作业 第二讲数字图像基础 1. 基础概念计算机图形系统例子：一个简单程序( P23 code ) 图形系统的概念框架 图形处理器 Render farms 光栅&像素 像素( Pixel )着色
叮叮小文库顶点 顶点（Vertex ）着色 扫描线刷新频率分辨率例子 纵横比 2. 图形输入设备 输入设备3D输入设备图形输入设备 3. 图形输出设备图形输出设备硬拷贝设 备 3D图形设备 CRT显示器彩色CRTs 局限性 液晶显示器（Liquid Crystal Displays） LCDs 光栅显示光栅显示器内存映射显存 （帧缓冲存储器）显存大小的计算 Avatar弓I发的3D浪潮（前沿） 三维电视问题提出 3D显示技术原理 技术手段？ 立体显示技术分类 问题？ MIT “第六感” 涉及的技术 4. 图形文件图形文件 点阵图形及其表示参数图形及其表示作 业 第三讲（第四章）扫描转换 3.1扫描转换直线直线的扫描转换寻找 下一个像素 数字微分法（DDA P35 DDA算法 DDA算法实例 DDA算法Bresenham画线算法 竖直距离 Bresenham画线算法 Bresenham算法实例Bresenham画线算 法 3.2圆的扫描转换圆的扫描转换 圆的扫描转换（正负法） 圆的扫描转换（中点法） 圆的扫描转换 中点画圆实例圆的扫描转换 圆的扫描转换（Bresenham算法）3.3 椭圆的扫描转换