《计算机图形学》1-4章习题解答

计算机图形学Ⅰ专业：计算机科学与技术计算机科学与技术20922012年12月第1章绪论1、计算机图形学的概念？（或什么是计算机图形学？）计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技术)一门学科。

2、图形与图像的区别？图像是指计算机内以位图(Bitmap)形式存在的灰度信息；图形含有几何属性，更强调物体（或场景）的几何表示，是由物体（或场景）的几何模型(几何参数)和物理属性(属性参数)共同组成的。

3、计算机图形学的研究内容？计算机图形学的研究内容非常广泛，有图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真和虚拟现实等。

4、计算机图形学的最高奖是以 Coons 的名字命名的，而分别获得第一届（1983年）和第二届（1985年）Steven A. Coons 奖的，恰好是 Ivan E. Sutherland 和 Pierre Bézier 。

5、1971年，Gourand提出“漫反射模型+插值”的思想，被称为 Gourand 明暗处理。

6、1975年，Phong提出了著名的简单光照模型—— Phong模型。

7、1980年，Whitted提出了一个光透明模型—— Whitted模型，并第一次给出光线跟踪算法的范例，实现了Whitted模型。

8、以 SIGGRAPH 会议的情况介绍，来结束计算机图形学的历史回顾。

9、什么是三维形体重建？三维形体重建就是从二维信息中提取三维信息，通过对这些信息进行分类、综合等一系列处理，在三维空间中重新构造出二维信息所对应的三维形体，恢复形体的点、线、面及其拓扑关系，从而实现形体的重建。

10、在漫游当中还要根据CT图像区分出不同的体内组织，这项技术叫分割。

11、一个图形系统通常由图形处理器、图形输入设备和输出设备构成。

12、CRT显示器的简易结构图12、LCD液晶显示器的基本技术指标有：可视角度、点距和分辨率。

《计算机图形学导论》第一章习题及答案1. 计算机图形学的主要研究内容是什么？答：计算机图形学的主要研究对象是点、线、面、体、场的数学构造方法及其图形显示，及其随时间变化的情况。

它需要研究以下几方面的内容。

1、描述复杂物体图形的方法与数学算法。

二三维景物的表示是计算机图形显示的前提和基础，包括曲线、曲面的造型技术，实体造型技术，以及纹理、云彩、波浪等自然景物的造型和模拟；三维场景的显示包括光栅图形生成算法、线框图形以及真实感图形的理论和算法。

2、物体图形描述数据的输入。

3、几何和图形数据的存储，包括数据压缩和解缩。

4、物体图形数据的运算处理，包括基于图像和图形的混合绘制技术、自然景物仿真、图形用户接口、虚拟现实、动画技术和可视化技术等。

5、物体图形数据的输出显示，包括图形硬件和图形交互技术等。

6、实时动画和多媒体技术，研究实现高速动画的各种硬/软件方法、开发工具、动画语言以及多媒体技术。

7、制定与图形应用软件有关的技术标准。

2. 一个图形系统通常由哪些图形设备组成？答：硬件：图形I/O设备图形软件：通用编程软件包，专用应用软件包通用类：提供一个可用于高级程序语言的图形功能扩展集（比如，OpenGL）基本功能：图元生成，属性设置，选择观察及实施变换等专用类：不关心图形操作过程（比如，CAD系统）3. 图形和图像的区别是什么？答：1、概念：图形是指由外部轮廓线条构成的矢量图。

即由计算机绘制的直线、圆、矩形、曲线、图表等；而图像是由扫描仪、摄像机等输入设备捕捉实际的画面产生的数字图像，是由像素点阵构成的位图。

2、数据描述：图形：用一组指令集合来描述图形的内容，如描述构成该图的各种图元位置维数、形状等。

描述对象可任意缩放不会失真。

图像：用数字任意描述像素点、强度和颜色。

描述信息文件存储量较大，所描述对象在缩放过程中会损失细节或产生锯齿。

3、屏幕显示：图形：使用专门软件将描述图形的指令转换成屏幕上的形状和颜色。

计算机图形学复习题及答案第一章计算机图形学概论1.计算机图形学研究的主要内容有哪些？研究图形图像的计算机生成、处理和显示2.图形学中的图形特点是什么？图形图像有什么区别？图形主要是用矢量表示，图像则是由点阵表示3.计算机图形学发展的主要阶段包括哪些？字符显示->矢量显示->2D光栅显示->3D显示->新的计算机形式4.计算机图形学主要应用哪些方面？你对哪些领域比较熟悉？计算机辅助设计、可视化技术、虚拟现实、地理信息系统、计算机动画与艺术5.颜色模型分为面向用户和__面向设备__两种类型，分别是什么含义？颜色模型是一种在某种特定的上下文中对颜色的特性和行为解释方法。

6.解释三基色原理。

三基色：任意互不相关（任意两种的组合不能产生三种的另一种颜色）的三种颜色构成颜色空间的一组基，三基色通过适当的混合能产生所有颜色。

7.解释加色模型和减色模型的概念。

加色模型：若颜色模型在颜色匹配时只需要将光谱光线直接组合而产生新的颜色类型这种颜色模型称为加色模型，形成的颜色空间称为加色空间减色模型：若颜色模型在匹配是某些可见光会被吸收而产生新的颜色类型，这种颜色模型称为减色模型，形成的颜色空间称为减色空间。

8.RGB表示模型中（1,0,0）（1,1,1）（0,0,0）（0.5,0.5,0.5）分别表示什么颜色？红白黑灰第二章计算机图形的显示与生成1.有哪两种主流的扫描显示方式？光栅扫描随机扫描2.解释屏幕分辩率的概念。

荧光屏在水平方向和垂直方向单位长度上能识别的最大光点数称为分辨率3.CRT产生色彩显示有哪两种技术？分别进行解释。

电子束穿透法：用红—绿两层荧光层涂覆在CRT荧光屏的内层，而不同速度的电子束能穿透不同的荧光粉层而发出不同颜色的光。

荫罩法：在荧光屏每个光点处呈三角形排列着红绿蓝三种颜色的荧光点，三支电子枪分别对应三个荧光点，调节各电子枪发出的电子束强度，即可控制各光点中三个荧光点所发出的红绿蓝三色光的强度。

《计算机图形学》习题与解答第一章概述1. 试描述你所熟悉的计算机图形系统的硬软件环境。

计算机图形系统是计算机硬件、图形输入输出设备、计算机系统软件和图形软件的集合。

例如：计算机硬件采用PC、操作系统采用windows2000，图形输入设备有键盘、鼠标、光笔、触摸屏等，图形输出设备有CRT、LCD等，安装3D MAX图形软件。

2. 计算机图形系统与一般的计算机系统最主要的差别是什么？3. 图形硬件设备主要包括哪些？请按类别举出典型的物理设备?图形输入设备：鼠标、光笔、触摸屏和坐标数字化仪，以及图形扫描仪等。

图形显示设备：CRT、液晶显示器（LCD）等。

图形绘制设备：打印机、绘图仪等。

图形处理器：GPU（图形处理单元）、图形加速卡等等。

4. 为什么要制定图形软件标准？可分为哪两类？为了提高计算机图形软件、计算机图形的应用软件以及相关软件的编程人员在不同计算机和图形设备之间的可移植性。

图形软件标准通常是指图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准，另外还有供图形应用程序调用的子程序功能及其格式标准。

5. 请列举出当前已成为国际标准的几种图形软件标准，并简述其主要功能。

（1）CGI(Computer Graphics Interface)，它所提供的主要功能集包括控制功能集、独立于设备的图形对象输出功能集、图段功能集、输入和应答功能集以及产生、修改、检索和显示以像素数据形式存储的光栅功能集。

（2）GKS(Graphcis Kernel System)，提供了应用程序和图形输入输出设备之间的接口，包括一系列交互和非交互式图形设备的全部图形处理功能。

主要功能如下：控制功能、输入输出功能、变换功能、图段功能、询问功能等。

6. 试列举计算机图形学的三个应用实例。

（1）CAD/CAM（2）VISC（3）VR.第二章光栅图形学1. 在图形设备上如何输出一个点？为输出一条任意斜率的直线，一般受到哪些因素影响？若图形设备是光栅图形显示器，光栅图形显示器可以看作是一个像素的矩阵，光栅图形显示器上的点是像素点的集合。

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

一、问答题（25 分，每题 5 分）1 、列举三种常见的颜色模型，简要说明其原理和特点。

答：所谓颜色模型就是指某个三维颜色空间中的一个可见光子集，它包含某颜色。

常用的颜色模型有 R G B 、 C M Y 、 H S V 等。

R G B 颜色模型通常用于彩色阴极射线管等彩色光栅图形显示设备中，它多、最熟悉的颜色模型。

它采用三维直角坐标系，红、绿、蓝为原色，各个可以产生复合色C MY 颜色模型以红、绿、蓝的补色青（ C yan ）、品红（ Magenta ）、黄（ Yellow ）为原色构成，常用于从白光中滤去某种颜色，又被称为减性原色系统。

印刷行业中 C MY 颜色模型。

H S V （ H ue ， Saturation ， Value ）颜色模型是面向用户的，对应于画家的配色方5.1.2 中点 Bresenham 算法（P109）5.1.2 改进习题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.11 如图5－59所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的边表ET和当扫描线Y＝4时的有效边表AET（活性边表）。

计算机图形学1及答案计算机图形学1及答案计算机图形学作业I一．判断题1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×）2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√）3. 相似变换是刚体变换加上等比缩放变换；（√）4. 保距变换是刚体变换加上镜面反射；（√）5. 射影变换保持直线性，但不保持平行性。

（×）二、填空题1.透视投影的视见体为四棱锥形状；平行投影的视见体为长度无限的四棱柱形状。

2.字符的图形表示可以分为点阵和矢量两种形式。

3.仿射变换保持直线的平行性。

4.刚体变换保持长度，角度，面积等不变。

5.保角变换保持任意两点间的距离不变。

三、单项选择题1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（D ）A. 512KB；B. 1MB；C. 2MB；D. 3MB ;2. 在透视投影中，主灭点的最多个数是（ C ）A 1;B 2;C 3;D 43. 以下关于图形变换的论述不正确的是（ D ）A. 平移变换不改变图形大小和形状，只改变图形位置；B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变；2 0T14. 使用下列二维图形变换矩阵：将产生变换的结果为（D）A. 图形放大2倍；B. 图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；C.沿X坐标轴方向各移动2个绘图单位；D.沿X坐标轴方向放大2倍，同时沿X、Y 坐标轴方向各平移1个绘图单位。

5. 下列有关投影的叙述语句中，正确的论述为（B ）A. 透视投影具有近小远大的特点；B. 平行投影的投影中心到投影面距离是无限的；C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点；D. 灭点可以看作是无限远处的一个点在投影面上的投影。

第一章：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、试述计算机图形学研究的基本内容？答：见课本P5-6页的1.1.4节。

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

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

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

例如计算机动画制作。

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

例如工业中的射线探伤。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机图形学习题参考答案第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使用简便，效率高。

习题与解答4.1根据一个对象点绕原点旋转变换写出对应的矩阵表示。

解答：参见图4-13。

根据sin 和cos 的三角函数定义计算得到：'cos(),x r θφ=+ 's i n ()y r θφ=+ 和cos ,x r φ= s i n y r φ=根据三角公式，得出：cos()(cos cos sin sin )cos sin r r x y θφθφθφθθ+=-=-和s i n ()(s i n c o s c o s s i n )s i n r r x y θφθφθφθθ+=+=- 或'c o s s i n x x y θθ=- 's i n c o s y x y θθ=+ 设 '','x x P P y y ⎛⎫⎛⎫==⎪ ⎪⎝⎭⎝⎭且 0cos sin ()sin cos R θθθθ-=则可得出0'P R P =∙。

P(x图4-13 第4.1题的旋转变换4.2（a）写出对象绕原点旋转的旋转变换矩阵。

（b）设点为P（2，-4），旋转后的新坐标是什么？解答：（a）根据第4.1题：c o s30s i n302321()sin30cos3042112R⎫⎛⎪⎪⎫︒-︒⎪⎛⎫===⎪⎪︒︒--⎝⎭⎪⎝⎪⎪⎝⎭（b）新的坐标可以通过矩阵乘法得到：221422112⎛⎫⎪⎪⎫⎪⎛⎫-=⎪⎪--⎝⎭⎪⎝⎪⎪⎝⎭4.3写出点Q（x,y）绕定点P（h,k）旋转变换（见图4- 14）。

解答：通过三步确定：（1）平移对象，使它的旋转中心P与原点重合；(2)绕原点旋转；（3）将P 平移回（h,k）。

使用u=h I+k J作为平移向量，,pRθ可通过组合变换得到：图4-14 第4.3题绕定点P(h,k)的旋转变换4.4 写出绕P （h,k ）旋转变换的通用矩阵。

解答：根据第4.3题，,p R T R T θυθυ-=，其中=hI kJ υ+。

计算机图形学答案（全面）第三章习题答案3．1 计算机图形系统的主要功能是什么？答：一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能，它们相互协作，完成图形数据的处理过程。

1. 计算功能计算功能包括：1）图形的描述、分析和设计；2）图形的平移、旋转、投影、透视等几何变换；3）曲线、曲面的生成；4）图形之间相互关系的检测等。

2. 存储功能使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。

3. 输入功能通过图形输入设备可将基本的图形数据（如点、线等）和各种绘图命令输入到计算机中，从而构造更复杂的几何图形。

4. 输出功能图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。

5. 交互功能设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。

3．2 阴极射线管由哪些部分组成？它们的功能分别是什么？答：CRT 主要由阴极、电平控制器（即控制极）、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六部分都在真空管内。

阴极（带负电荷）被灯丝加热后，发出电子并形成发散的电子云。

这些电子被电子聚集透镜聚焦成很细的电子束，在带正高压的阳极（实际为与加速极连通的CRT 屏幕内侧的石墨粉涂层，从高压入口引入阳极高电压）吸引下轰击荧光粉涂层，而形成亮点。

亮点维持发光的时间一般为20～40mS 。

电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被部分或全部阻截，通过的电子很少，屏幕上的点也就比较暗。

所以改变阴极和控制电平之间的电位差，就可调节电子束的电流密度，改变所形成亮点的明暗程度。

第四章：P2151、将中点画线算法推广以便能画出任意斜率的直线算法设计：（1）输入直线的起点坐标P0(x0,y0)和终点坐标P1(x1,y1).（2）定义直线当前点坐标x和y，定义中点偏差判别式d、直线斜率k、像素点颜色rgb（3）x= x0,y= y0计算d=0.5-k,k=( y1-y0)/(x1-x0), rgb=RGB=(0,0,255).（4）绘制点(x,y)，判断d的符号，若d<0，则(x, y)更新为(x+1,y+1)，d更新为d+1-k，否则(x, y)更新为(x+1,y)，d更新为d-k.（5）如果当前点x小于(x1，重复步骤(4)，否则结束。

程序主要代码：MidPointLine(x0,y0,x1,y1,color){int a,b,delta1,delta2,d,x,y;a = y0 – y1;b = x1 – x0;d = 2*a – b;delta1 = 2 * a;delta2 = 2 * (a+b);x = x0;y = y0;if (a<b)drawpixel(x, y, color);elsedrawpixel(y,x,color);while (x > x1){If (d<0){x++;y++;d+ = delta2;}Else{X++;D+=delta1;}Putpixel(x,y,color);}ElseWhile (x<x1){If (d<0){x--;y++;d-=delta3;}Else{x--;d-=delta1;}Putpixel(x,y,color);}}2、采用整数Bresenham算法，为一台计算机编制直线扫描转换程序。

从键盘敲入两端点坐标，就能在显示器屏幕上画出对应的直线。

Void DrawLine(int color){int x0,y0,x1,y1,color, I;scanf( “%d, %d, %d, %d”, &x0, &y0, &x1, &y1);dx=x1 – x0;dy=y1 – y0;e = -dx;x = x0;y = y0;for ( i=0; i<=dx; i++){putpixel(x, y, color);x=x+1;e=e+2*dy;if (e>=0){y = y + 1;e = e – 2 * dy;}}}4、试编写按逆时针方向生成第二个8分圆的中点算法算法设计：（1）输入圆的半径（2）定义圆当前点坐标x和y、中点偏差判别式d、像素点颜色rgb（3）计算d=1.25-R,x=0,y=R, rgb=RGB=(0,0,255).（4）绘制点(x, y)，及其在八分圆中的另外7个对称点‘（5）判断d的符号，若d<0，则(x, y)更新为(x+1,y)，d更新为d+2x+3，否则(x, y)更新为(x+1,y-1)，d更新为d+2(x-y)+5.（6）当x小于等于y，重复步骤(4)和（5），否则结束。

计算机图形学第二版（陆枫）课后习题集第一章绪论概念：计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理；计算机图形学和计算机视觉的概念及三者之间的关系；计算机图形系统的功能、计算机图形系统的总体结构。

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

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