概念：计算机图形学、图形、图像、点阵法、参数法、
图形的几何要素、非几何要素、数字图像处理；
计算机图形学和计算机视觉的概念及三者之间的关系；
计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备
图形输入设备：有哪些。
图形显示设备：CRT的结构、原理和工作方式。
彩色CRT：结构、原理。
随机扫描和光栅扫描的图形显示器的结构和工作原理。
图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算
第三章交互式技术
什么是输入模式的问题，有哪儿种输入模式。
第四章图形的表示与数据结构
自学，建议至少阅读一遍
第五章基本图形生成算法
概念：点阵字符和矢量字符；
直线和圆的扫描转换算法；
多边形的扫描转换：有效边表算法；
区域填充：4/8连通的边界/泛填充算法：
内外测试：奇偶规则，非零环绕数规则；
反走样：反走样和走样的概念，过取样和区域取样。
5.1.2中点Bresenham算法(P109)
5.1.2改进Bresenham
算法(P112)
5(P144)
5.3试用中点Brescnham算法画直线段的原理推导斜率为负口大于1的直线段绘制过程
(要求写清原理、误差函数、递推公式及最终画图过程)。(Pill)解：k<=-lIAy|/IAx|>=l
y为最大位移方向
d
=/(%〃)=/(吗-0.5/+1)二”+1-上(心-0.5)-6
推导d各种情况的方法(设理想直线与尸yi+1的交点为Q)：所以有：yQ-kxQ-b=O且yM=yo
d=f(xM-kxu-b-(yq-kxQ-b)=k(XQ-XM)
所以，当k〈0,
d>0时，M点在Q点右侧(Q在M左),取左点Pi(xi-l,yi+l)od〈0时，M点在Q点左侧(Q在M右)，取右点Pr(xi,yi+l)od二0时，M点与Q点重合(Q在点)，约定取右点Pr(xi,y,+1)。
递推公式的推导：
d2=f(Xi-1.5,yi+2)
当d>0时，
d2=yi+2-k(x-l.5)-b增量为1+k
=d)+l+k
当d<0时，
构造判别式:
66
><-00+1
所以有<
d2二yi+2-k(xH).5)-b增量为1
=d）+l
当"0时，
d°=f(x。—0.5,+1)
=几+1-上(兀0一05)-b
=几一缺1一“+1+0.我=1+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。设P点坐标(xi,yi)，下一个候选点为右点Pr(xi,yi+1)和左点Pl(xi-1,yi+1),
取Pl和Pi的中点M(xi-0.5,yi+l),设理想圆与y二yi+1的交点Q,构造判别式：d=f(XM,y)=(x-O.5)2+(yi+l)2+R2
当d〈0时，M在Q点左方(Q在M右),取右点Pt(xi,yi+l)
当d>0时，M在Q点右方(Q在M左),取左点卩1(xi-l,yi+l)
当d二0时，M与Q点重合，约定取左点Pl(xi-l,yi+l)
[儿+1=儿+1
所以有：("")
1+1[x.(d<0)
推导判别式：
d>=0时,取左点Pl(xi-l,yi+l),下一点为(xi-l,yi+2)和(xi-2,yi+2)
血二F(心一1.5,”+2)
=(為_1.5)2+(”+2尸一疋
=(心-0今一2(_0.5)+1+(”+1尸+2+1)+1
=d、一2xi+2yi+5
d<0时,取右点Pt(xi,yi+l),下一点为(xi,yi+2)和(xi-l,yi+2)
血=F(心-0.5,”+2)
=(為_0.5)2+O,+2)2_R2=(心-0.5)2+5+1尸+2+1)+1
=di+2必+3
do=f(R-0.,1)=R-R+O.25+1-胛用
5.11如图5-59所示多边形，若采用扫描转换算法(ET边表算法)进行填充，
试写出该多边形的边表ET和当扫描线Y=4时的有效边表AET(活性边表)。(P125)
xyminymax
l/knext
注意：水平线不用计算。
5.22构造两个例子，一个是4—连通图，其边界是8—连通的，