广工数媒计算机形学之5基本图形生成算法-直线圆弧.pptVIP

直线的扫描转换——中点Bresenham算法 算法说明： 设直线斜率在0~1之间，且位于第一象限。光标走步规则为：每次在x方向上加1，y方向根据误差项判断，或加1或加0。 直线的扫描转换——中点Bresenham算法 误差项判别式构造： 当前点P，下一个点可能为Pd (即yi+1=yi点) ，可能为Pu (即yi+1=yi+1点)。M为Pd 与Pu的中点。 若M在Q点下方，说明Pu点离直线近，则有yi+1=yi+1; 若M在Q点上方，说明Pd点离直线近，则有yi+1=yi; 直线的扫描转换——中点Bresenham算法 直线方程为： 要判断点M与直线的位置关系，只需要把M的坐标代入直线方程，若： F(xM, yM)=0，即点M在直线上； F(xM, yM)0，即点M在直线上方； F(xM, yM)0，即点M在直线下方； 直线的扫描转换——中点Bresenham算法 点M与点Q误差项d判别式推导： 当di0时，M在直线下方，Pu (即yi+1=yi+1点)为下一个点； 当di=0时，M在直线上方或在直线上，Pd (即yi+1=yi点)为下一个点。 根据递推思想，推导出di与di+1的关系。 直线的扫描转换——中点Bresenham算法 当di0时，xi+1=xi+1; yi+1=yi+1; 则有： 直线的扫描转换——中点Bresenham算法 当di=0时，xi+1=xi+1; yi