1. 比较直线段扫描转换三种算法中的运算特点。
2. 根据抛物线 的正负性和对称性,当 y∈[-24,24]时,推导中点算法中的判别式。
3. 多边形扫描转换的扫描线算法步骤是?说明其优于逐点判断 法之处。
4. 一个多边形的顶点坐标如下图所示。
(a)写出边的分类表
(b)说明扫描线y=6,7,8, 9和10时,哪些边是活性边。 并给出活性边表。
5. 选择题。
(1)中点法扫描转换以(0,0), (5,2)为端点的直线段时,不经过下面 ( )点;
A. (1, 0) B. (3, 2) C. (2, 1) D. (4, 2)
(2)下列( )不是线画图元的属性。
A. 线宽 B. 透明 C. 颜色 D. 线型
(3)用射线法进行点与多边形之间的包含性检测时,需要计算射线与多边 形的交点。下图点V引出的射线与多边形的交点数为( )。
A. 2; B. 3;C. 4; D.