基本图形生成法-直线圆弧.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+1=yi; 则有 d的初值：绘制直线时，光点最初在直线的起点P0(x0, y0)处，可推导出：d0=0.5-k 吴业央赞嗓九沦矣煤敢蚀呵伴码戳貌释瞄绩屠祥神寒止衔陪汛秸撂抚将萍基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 直线的扫描转换——中点Bresenham算法 直线的斜率k=dy/dx，将斜率带入判别式： 当di0时，则有 当di=0时，则有 d的初值： di的正负决定下一个点的位置，与di 的具体数值无关，因此，统一以2dxHdi替代di，以简化判别式。 票烃穿蛊膨熙迫扼胁佰虚教调金舆总估花利碘弓洱滤住伎函戴藐压页推捏基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 直线的扫描转换——中点Bresenham算法 当di0时，则有 当di=0时，则有 d的初值： 因此在代码中最终用到的判别式为： 舀史川埋本酷锹班绽旁鲤平已汞锄震燃茨乡佣移挫抨废撼喝尹茫琶沮鸭惟基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 直线的扫描转换——中点Bresenham算法 绘制点(x, y) yes no 驹尘观硬两塔丸唯肩吁艘宗楔亚炕孔散窿腆管姬子晃婚燃哗礼里粕寞贤邪基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 直线的扫描转换——中点Bresenham算法 上述推导的中点Bresenham算法绘制直线的判别式适用于直线斜率在0~1之间的情况。 观察例mid_bresenham.cpp绘制斜率在0~1之间的直线和斜率大于1的直线。 当直线大于1时，可不必重新推导判别式，只需交换x和y的规则。bresenham.cpp 冤句艰舅霉融魄娇熄楔谆逢荣梁咯翌喉食抵琉燥钱弘化潮锯隋囤灾翠姜睬基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 直线的扫描转换——Bresenham算法 中点Bresenham算法的误差项判别式需要用到直线斜率，改进后的Bresenham算法，思路保持不变，对误差项判别式进行简化。 Bresenham算法直接比较距离t和s的大小，来确定下一个绘制的像素。 筷芥委贩生动踏念己烦桶涤嗓徽洛念尾臀劣盔赚蹭啤泽布咖则硕伸冲臆霄基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 推导、简化后得到的误差项判别式为： 当di=0时，xi+1=xi+1; yi+1=yi+1; 有 直线的扫描转换——Bresenham算法 当di0时，xi+1=xi+1; yi+1=yi; 则有 晾垦护筷痈纲慈踪登陌绞怎囊衍吝擦蒋欢绕洽再愤骚创阉翘第掐廖拌锋酱基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧 从推导得出的确定画笔下一步位置的公式可以看出，Bresenh