直线绘制的三个著名的常用算法(三)Bresenham算法

(3)Bresenham算法 ——>【画线算法不依赖于直线方程】 ——>【提供了一个更一般的算法,不仅有好的效率还有更广泛的适用范围】 算法思想:通过各行、各列象素中心构造一组虚拟网格线,按照直线起点到终 点的顺序,计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列 象素中与此交点最近的象素。 每次x+1,y的递增(减)量为0或1,它取决于实际直线与最近光栅网格点的距离,这个距离最大误差为
相关文章
相关标签/搜索