第彐章基本圜形生成算法 31.2甲点画线算法 假设x坐标为x的各像素点中,与直线最 近者已确定,为P(xyn),那么,下一个 与直线最近的像素只能是正右方的 P1(x+12y),或右上方的P2(xp+1yp+1)两 者之一。令M为P和P2的中点 为(x2+12y+0.5)。 设Q是理想直线与垂直线 X-X 的交点。显然,若M在Q的下方月 ■离直线近,应取为下一个像素;否则应第3章 基本图形生成算法 ◼ 3.1.2 中点画线算法 ◼ 假设x坐标为xp的各像素点中，与直线最 近者已确定，为P（xp ,yp），那么，下一个 与直线最近的像素只能是正右方的 P1 (xp+1,yp )，或右上方的P2（xp+1,yp+1）两 者之一。令M为P1和P2的中点，易知M的坐 标为（xp+1,yp+0.5）。 ◼ 设Q是理想直线与垂直线x=xp+1 ◼ 的交点。显然，若M在Q的下方，则P2 ◼ 离直线近，应取为下一个像素；否则应 取P