北京交通大学计算机图形学作业.pdf

北京交通大学计算机图

形学作业

-CAL-FENGHAI.-(YICAI)-CompanyOne1

主观题作业

1、简述计算机图形学、图像处理、模式识别三者之间的区别和联系。（第1

章，5分）

答：计算机图形学是研究如何利用计算机把描述图形的几何模型通过指定的算

法转化为图像显示的一门学科;图像处理主要是指对数字图像进行增强、去噪、

复原、分割、重建、编码、存储、压缩和恢复等不同处理方法的学科;模式识别

是对点阵图像进行特征抽取,然后利用统计学方法给出图形描述的学科。近年来,

随着光栅扫描显示器的广泛应用,这3门学科之间的界限越来越模糊,甚至出现

了相互渗透和融合,这3个学科是相互促进和发展的。

2、简要说明扫描转换填充和区域填充不同。（第4章，5分）

答：确定最佳逼近图形的象素集合，并用指定的颜色和灰度设置象素的过程称

为图形的扫描转换或光栅化。对于一维图形，在不考虑线宽时，用一个象素宽

的直线或曲线来显示图形。二维图形的光栅化必须确定区域对应的象素集，将

各个象素设置成指定的颜色和灰度，也称之为区域填充。

3、计算起点坐标为（0,0），终点坐标（12,9）直线的中点Bresenham算

法的每一步坐标值以及中点偏差判别式d的值，填入表3-1中，并用黑色绘制

图3-1中的直线段的扫描转换像素。（第3章，15分，此题可参考课件中第

三章在线课堂视频中的习题讲解同类题目）

xydxyd

00-0.2575-0.5

11086-0.25

21-0.75960

32-0.5107-0.75

43-0.25118-0.5

530129-0.25

64-0.75

表3-1x,y和d的值

y

ox

图3-1像素点阵

2

4、试写出下图所示多边形的边表和扫描线y＝3的有效边表。（第4章，15

分）

y

7

P5

6

P3

5

4

P0P4

3

2