基本原理:
假定直线斜率0<k<1,并且直线上当前已确定一个像素点为P(xp, yp),则下一个与理想直线最接近的像素点只能是P点正右方的点P1或右上方的点P2两者之一。设M为线段P1P2的中点,Q为理想直线与线段P1P2的交点。现需要确定下一个像素点。假定直线斜率0<k<1,并且直线上当前已确定一个像素点为P(xp, yp),则下一个
基本原理:
假定直线斜率0<k<1,并且直线上当前已确定一个像素点为P(xp, yp),则下一个与理想直线最接近的像素点只能是P点正右方的点P1或右上方的点P2两者之一。设M为线段P1P2的中点,Q为理想直线与线段P1P2的交点。现需要确定下一个像素点。假定直线斜率0<k<1,并且直线上当前已确定一个像素点为P(xp, yp),则下一个