第三章 生成直线与圆弧算法.pptVIP

第三章 生成直线和圆弧的算法;第一节 直线图形; 一逐点比较法;偏差 偏差的判断公式为 ;2）递推公式 ;全酬慨府磊金吊屑鸥钒肢筹管巧轴止莎疡馋娩窜犁曲辉荫羞帛毙案歧烹跺第三章 生成直线和圆弧的算法第三章 生成直线和圆弧的算法;;3)任意象限中的偏差计算公式： （同学们课下自己推导） 4）终点判断 ;二、数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;三、中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;四、Bresenham画线算法;Bresenham画线算法;Bresenham画线算法; 程序如下： BresenhamLine(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; { int x,y,dx,dy; float k,e; int