概念:计算机图形学、图形、图像、点阵法、参数法、
图形的几何要素、非几何要素、数字图像处理;
计算机图形学和计算机视觉的概念及三者之间的关系;
计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备
图形输入设备:有哪些。
图形显示设备: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—连通的,