西安电子科技大学《计算机图像显示技术》第讲图形显示软件百度.docVIP

西安电子科技大学《计算机图像显示技术》第11讲 图形显示软件(2)_百度... 本文由taoml1234贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 计算机图形显示技术 主讲 徐 青 西安电子科技大学 雷达信号处理国防科技重点实验室 第十一讲 Bresenham画线算法 Bresenham画线算法 圆的生成算法 图形软件 Bresenham画圆法 Bresenham画圆法 中点画圆法 区域填充算法 扫描线填充算法 边界填充算法 2 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 About Bresenham E.Jack Bresenham ——Professor ——Professor of Computer Science Ph.D., Stanford University, 1964 MSIE, Stanford University, 1960 BSEE, University of New Mexico, 1959 Retired from 27 years service at IBM as a Senior Technical Staff Member in 1987. Have taught 10 years at Winthrop. Holder of five patents. 3 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham算法 Bresenham算法 该算法由Bresenham在1965年提出，是目前使用较 该算法由Bresenham在 年提出， 年提出 为广泛的一种扫描转换算法，可用于直线、圆弧等图 为广泛的一种扫描转换算法，可用于直线、 元的扫描转换。 元的扫描转换。 4 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham画线算法基本思想 Bresenham画线算法基本思想 过各行各列像素中心构造一组假象的栅格 按直线从起点到终点的顺序计算直线与各垂直网格 线的交点， 线的交点，然后根据误差项的符号确定该列象素中 与此交点最近的象素 d d d d 5 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham画线算法 Bresenham画线算法 设直线从起点（x1, y1）到终点（x2, y2） 设直线从起点（ y1）到终点（ y2） 设直线方程为：y=kx+b 设直线方程为： 其中b 其中b = y1 - k * x1 y2 y1 dy k= = x2 x1 dx 6 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham画线算法 Bresenham画线算法 若直线斜率k [0,1]且x2x1的情况 1a象限 若直线斜率k∈[0,1]且x2x1的情况（1a象限） 的情况（ 象限） 根据DDA算法的讨论有： DDA算法的讨论有 算法的讨论有： xi+1=xi+1 (1) (2) yi+1=yi+k 1a象限里 当直线光栅化时， 象限里， 即在1a象限里，当直线光栅化时，x每次都增 个单元： 加1个单元：xi+1=xi+1 7 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham画线算法 Bresenham画线算法 若直线斜率k [0,1]且x2x1的情况 1a象限 若直线斜率k∈[0,1]且x2x1的情况（1a象限） 的情况（ 象限） 由于k不一定是整数，因此由(2)式求出的y也不一定是 由于k不一定是整数，因此由(2)式求出的 式求出的y 整数。所以要用最靠近y的整数yi来代替y 整数。所以要用最靠近y的整数y 来代替y 假设直线上第i个像素坐标为 直线上第i (xi,yi)，那么，它的下一个点 那么， 的像素点的可能位置为(x 的像素点的可能位置为(xi+1,yi) 或(xi+1,yi+1)。如图： +1)。如图： 8 图形软件 ——Bresenham画线算法 ——Bresenham画线算法 Bresenham画线算法 Bresenham画线算法 若直线斜率k [0,1]且x2x1的情况