文档介绍：第三章二维线画图元的生成
简单的二维图形显示流程图
扫描转换直线段
扫描转换圆弧
生成圆弧的正负法
线画图元的属性控制
1
简单的二维图形显示流程图(1/2)
扫描转换
简单流程图
扫描转换
顶点(参数)
表示的图形
用户
点阵表示
的图形
光栅显示系统
2
简单的二维图形显示流程图(2/2)
裁剪的顺序
先裁剪
先扫描转换
3
扫描转换直线段(1/7)
扫描转换直线段
求与直线段充分接近的像素集
两点假设
直线段的宽度为1
直线段的斜率:
4
扫描转换直线段(2/7)
DDA算法
条件:
待扫描转换的直线段:
斜率:
直线方程:
直接求交算法:
划分区间[x0,x1]:
计算纵坐标:
取整:
5
扫描转换直线段(3/7)
复杂度:乘法+加法+取整
DDA算法(增量算法)
复杂度:加法+取整
程序:见45页
6
扫描转换直线段(4/7)
中点算法
目标:消除DDA算法中的浮点运算
条件:
同DDA算法
斜率:
直线段的隐式方程
7
扫描转换直线段(5/7)
直线的正负划分性
中点算法:
8
扫描转换直线段(6/7)
9
扫描转换直线段(7/7)
判别式
取判别式
递推计算
初值条件
程序:见47页
思考题
10