第二章图形基元的显示 •扫描转换将图形描述转换成用象 素矩阵表示的过程 图形基元（输出图形元素） 图形 系统能产生的最基本图形 ·线段、圆、多边形
第二章 图形基元的显示 • 扫描转换 将图形描述转换成用象 素矩阵表示的过程 • 图形基元（输出图形元素）图形 系统能产生的最基本图形 • 线段、圆、多边形
·第一节直线扫描转换算法 ·第二节圆的扫描转换算法 •第三节区域填充
• 第一节 直线扫描转换算法 • 第二节 圆的扫描转换算法 • 第三节 区域填充
第一节直线扫描转换算法 ·DDA直线扫描转换算法 ·Bresenhami画线算法
第一节 直线扫描转换算法 • DDA直线扫描转换算法 • Bresenham画线算法
（22 x1d
设待画线段两端点的坐标值 (x1,y1)和(x2,y2),假定x1<x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) m ≤1，对x每增1取允许的各整 数值
设待画线段两端点的坐标值 (x1,y1)和(x2,y2)，假定 x1<x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) ,对x每增1取允许的各整 数值 m 1