扫描转换直线段 中点算法 目标:消除DDA算法中的浮点运算(浮点数取整 运算,不利于硬件实现;DDA算法,效率低) 条件: 同DDA算法 斜率:m∈[0,1] 直线段的隐式方程((yoyl)两端点) F(X,y)=ax+by+c=0 式中ay0-y1,b=x1-x0,c=X0Y1X1Y0 北大计算机系多媒体与人机交互北大计算机系多媒体与人机交互 7 扫描转换直线段 • 中点算法 – 目标：消除DDA算法中的浮点运算（浮点数取整 运算，不利于硬件实现； DDA算法，效率低） – 条件： • 同DDA算法 • 斜 率： – 直线段的隐式方程（(x0,y0)(x1,y1)两端点） F(x,y)=ax+by+c=0 式中 a=y0-y1,b=x1-x0,c=X0Y1-X1Y0 m[0,1]