中点画线法 原理: 假定直线斜率0<K<1,且已 P2 确定点亮象素点P(X,,Y。) 则下一个与直线最接近的像 素只能是P1点或P2点。设M 为中点,Q为交点 P=(XpL yp, )IP1 现需确定下一个点亮的象素。 2021/1/21 浙江大学计算机图形学 122021/1/21 浙江大学计算机图形学 12 中点画线法 ◼ 原理: 假定直线斜率0<K<1,且已 确定点亮象素点P(Xp ,Yp ), 则下一个与直线最接近的像 素只能是P1点或P2点。设M 为中点,Q为交点 现需确定下一个点亮的象素。 P=(xp,yp) Q P2 P1