（1） 求交：计算扫描线与多边形各边的交点； （2） 排序：把所有交点按递增顺序进行排序；
（3） 交点配对：每对交点表示扫描线与多边形的一个相交区间；
（4） 区间填色：相交区间内的象素置成多边形颜色，相交区间外的象素置成背景色。
1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为 ?
?????????， 则点B在多边形外部。若此线段与多边形边界相交的次数为??????????， 则点B在多边形内部。
2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。
3．由5个控制顶点Pi(i=0,1,?4)所决定的3次B样条曲线，由??????????段3次B样条曲线段光滑连接而成。
4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫??????????。
5．图形的数学表示法一般有??????????，??????????，??????????。
1. 一个交互性的计算机图形系统应具有 、 、 、 、
输入等五方面的功能。
2. 阴极射线管从结构上可以分为 、 和 。
3. 常用的图形绘制设备有 和 ，其中 支持矢量格式。 4. PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设
备、 、 、 和 。 5. 通常可以采用 和 处理线宽。 6. 齐次坐标表示就是用 维向量表示n维向量。
7. 平行投影根据 可以分为 投影和 投影。 8. 一个交互式计算机图形处理系统包括图形软件和_____________，图形软件又分为
_____________、_____________和 三部分。
9. 构成图形的要素包括 和 ，在计算机中通常用采用两种方法来表示
图形，他们是 和 。
10. 荫罩式彩色显像管的结构包括 、 、 和 。 11. 目前常用的PC图形显示子系统主要由3个部件组成： 、 和一
个ROM BIOS芯片。
12. 在交互输入过程中，图形系统中有_____________、 、 和其组
合形式等几种输入（控制）模式。
13. 填充一个特定区域，其属性选择包括 、 和 。 14. 计算机中表示带有颜色及形状信息的图和形常用 和参数法，其中用参数法描
- 6 -
述的图形称为 ，用 描述的图形称为 。 15. 在显示技术中，我们常常采用 提高总的光强等级。
16. 常用的交互式绘图技术有 、 、 和 。 17. 按所构造的图形对象来划分，可以分为 和 。 18. 字符的图形表示可以分为 和 两种形式。 19. 常用的反走样方法包括 和 。
20. 文字裁减的策略包括 、 和 。
21. 平面几何投影根据 可以分为 和 。 22. 由M个控制顶点Pi(i=0,1,? m)所决定的n次B样条曲线，由??????????段n
次B样条曲线段光滑连接而成。
23. 常用的构造技术有??????????和??????????。
24. 绘制圆弧时的终点判别，规定离X轴近的终点，以??????????来计长，而离Y
轴近的终点，以??????????来计长。
1·CRT图形显示器由 、 和 三部分组成 2·表示图形的方法有两种，即参数法和点阵法。用参数法表示的图形，我们 称为狭义上的 ；用点阵法表示的图形，我们称为 。 3·图形的运算包括 、 和
4·逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个 就
与 直线进行比较，根据比较的结果决定下一步的走向，这样一步一 步逼近直线。
5·如果在多边形内任选两个点，将这两点用线段连接后，此线段上所有的点 都在多边形内，这个多边形是 多边形。
6·连贯性原理包括 连贯性、 连贯性和 连贯性。
7·Bresenham生成直线的算法是：每次迭代在 方向上均走一步， 另一方向上是否也走，取决于计算出来的 。
8·用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射 线，若射线与区域的交点为 个，则点在区域内。
9·逐点插补法的基本思想是：在输出圆弧的过程中，每当走完一个 之 后，就与 的圆弧进行比较，根据比较的结果决定下一步的走向。 10·图形的填充的算法有： 算法、 算法和 算法等。
- 7 -
11．常用的图形输入设备包括 、 、 等。
作图题
1、给定顶点P0P1P2P3P4P5P6构成的控制多边形，绘出三次B样条曲线的形状示意图。 要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。
P6 P4
P1 P3 P2
P5
2、试作出图4-1中三维形体ABCDE的三视图（平移矢量均为1）。要求写清变换过程，并画出生成的三视图。（10分）
P0 zE(2,2,2)A(0,0,0)yD(0,2,0)xB(2,0,0)图4-1
C(2,2,0)
3、 给定四个顶点P0（10，110），P1（110，110），P2（110，10），P3（10，10），用其作
为特征多边形来绘制一条三次Bezier曲线的形状示意图。（20分）
- 8 -
P0P1
P3
P
线矢量。
P三次Bezier曲线
P2
要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切
1、已知三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1 (-3,-2) 、P2 (8,3) )做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
2、已知直线y?3x，求相对于该直线作对称变换的变换矩阵。
3、如图4-1所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。（12分）
yE(2,5)F(1,4)3D(4,3)A(2,1)B(6,1)xC(6,5)
图4-1
4、用Liang-Barsky算法裁剪如图4-2所示线段AB。（12分）
- 9 -
yB(2,3)2o2A(-1,-1)x
图4-2
5、求将图4-3中的空间四面体关于E点整体放大两倍，写出变换矩阵以及变换后图形各点的规范化齐次坐标。（10分）
zE(2,2,2)A(0,0,0)yD(0,2,0)xB(2,0,0)C(2,2,0)
图4-3
6、如图4-1所示三角形ABC，将其关于A点逆时针旋转900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。（10分）
yA(2,5)C(6,3)B(1,1)Ox
- 10 -
6A5A354Y3A7A42A61A11234567A2X
- 11 -