计算机图形学—Bresenham算法

与中心算法相似 DDA算法解决了只做加法运算 中心算法解决了只做整数加法运算 Bresenham画线法 1、前言 此算法是利用光栅网格上的点到真实直线上的点的距离（成为误差项），来标定下一个点的位置初始值 （x1,y1）误差项d=0。接下来的d=d（上一个点的d）+k.【增长的K为直线的斜率，由于每次增长的x都为1，所以增长的y(!!!注意是增长的y,不是y的值)就为k】 一旦d大于或者等于1，就

>>阅读原文<<