【文件属性】：
文件名称：插补算法插补算法.ppt
文件大小：1005KB
文件格式：PPT
更新时间：2020-05-22 16:24:01
插补算法
四、Bresenham算法
直线斜率在0~1之间，该方法类似于中点法，由一个误差项符号决定下一个象素点。
算法原理：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。
巧妙之处在于采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列的所求象素。