期末复习?/p>
一?/p>
填空?/p>
1.X
扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可?/p>
?/p>
4
个步骤:求交、排序、交点配对、区域填色?/p>
2.
一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,?/p>
该方法得到的曲线曲面称为曲线曲面的拟和,而用控制点列来指定曲线曲?/p>
的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面
的逼近?/p>
3.
在中点画线算法中(假设直线的斜率
0<k<1
?/p>
,设已确定点亮象素点
P
?/p>
Xp,Yp
?/p>
,
则下一个与直线最接近的像素点的坐标是
_____________
?/p>
_____________
,设这两点的中点为M。构造判别式
d=F(M)
?/p>
F(x,y)
?
ax+by+c=0
是直线的方程?/p>
;则若d
>0
,下一个点?/p>
_____________
?/p>
d
的增?/p>
表达式为
_____________
;若?/p>
<0
,下一个点?/p>
_____________
?/p>
d
的增量表达式?/p>
_____________
?/p>
4.
种子填充算法的填充区域可以分?/p>
_________
连通区域和
____________
连通区
?/p>
?/p>
5
?/p>
在生成圆弧的正负法中,设圆的方程?/p>
F(x,y)=X2+Y2-R2=0;
假设求得
Pi
?/p>
坐标?/p>
(xi,yi)
;则?/p>
F(xi,yi)<0
,下一个点?/p>
_____________
;若
F(xi,yi)>0
?/p>
下一个点?/p>
_____________
?/p>
6
?/p>
?/p>
Cohen-Sutherland
线段裁剪算法中,假设线段
P1P2
的编码分别为
CODE1
?/p>
CODE2
,则?/p>
_____________
成立,表示线?/p>
P1P2
是显然可见线
段;?/p>
_____________
成立,表示线?/p>
P1P2
是显然不可见线段?/p>
7.
常用的直线扫描转换算法有?/p>
_____________
?/p>
_______________
?/p>
_______________
?/p>
8.
曲线和曲面的基本表示方法有两种:
______________
?/p>
______________
。参数表
示,非参数表示?/p>
9.
反走样的目的?/p>
_______________________________________________
?/p>