2009 级计算机图形学考试题
(每题 10 分,共 100 分)
1. 已知直线的两个端点 P1(20,10),P2(30,18),用 DDA 算法使该线段光栅化。
并已知解得:dx = 10; dy = 8; steps = 10; x_in= 1; y_in = 0.8;
2. 如图所示多边形,若采用 ET 边表算法进行填充,试写出该多边形的 ET 表和
当扫描线 Y=3 时的有效边表(AET 表)。
y
E(2,5)
F(1,4)
3
D(4,3)
A(2,1) B(6,1)
x
C(6,5)
解:多边形 ET 表为:
Y=3 时,有效边表为: