计算机图形学第六版答案

计算机图形学第六版答案

【篇一：计算机图形学第二版课后习题答案】

计算机图形学、图形、图像、点阵法、参数法、

图形的几何要素、非几何要素、数字图像处理；

计算机图形学和计算机视觉的概念及三者之间的关系；

计算机图形系统的功能、计算机图形系统的总体结构。

第二章图形设备

图形输入设备：有哪些。

图形显示设备：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）

d0=f(r-0.,1)=r-r+0.25+1-r

5.11 如图5－59所示多边形，若采用扫描转换算法（et边表算法）进行填充，

试写出该多边形的边表et和当扫描线y＝4时的有效边表aet（活性

边表）。（p125） 22=1.25-r

【篇二：《计算机图形学》第1-5章课后习题参考答案】

计算机图形学研究的基本内容？

答：见课本p5-6页的1.1.4节。

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

一例说明。

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

作为数据集存在计算机中的学科。计算机图形学研究的是从数据描

述到图形生成的过程。例如计算机动画制作。

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

再现图像。例如工业中的射线探伤。

模式识别是指计算机对图形信息进行识别和分析描述，是从图形

（图像）到描述的表达过程。例如邮件分捡设备扫描信件上手写的

邮政编码，并将编码用图像复原成数字。

3、计算机图形学与cad、cam技术关系如何？

答：见课本p4-5页的1.1.3节。

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

答：①事务管理中的交互绘图

应用图形学最多的领域之一是绘制事务管理中的各种图形。通过从

简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解，并

促使决策的制定。

②地理信息系统

地理信息系统是建立在地理图形基础上的信息管理系统。利用计算

机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精

度勘探、测量图形。

③计算机动画

用图形学的方法产生动画片，其形象逼真、生动，轻而易举地解决

了人工绘图时难以解决的问题，大大提高了工作效率。

5、计算机绘图有哪些特点？

答：见课本p8页的1.3.1节。