二维图形基础.PPTVIP

*计算机图形学演示稿纪玉波制作(C)*上述结果可以归纳为当?k＜0时?HD≤0时取H（xk﹢1,yk）点?HD＞0时取D（xk﹢1,yk﹣1）点当?k＞0时?DV≤0时取D（xk﹢1,yk﹣1）点?DV＞0时取V（xk,yk﹣1）点当?k﹦0时取D（xk﹢1,yk﹣1）点。由此容易导出简单的增量算法递推关系。首先考虑水平移动到H（xk﹢1,yk）象素点，称此为第k+1个象素，新象素xk+1、yk+1值及误差计算公式?k+1为:xk+1﹦xk﹢1yk+1﹦yk?k+1﹦(xk+1﹢1)2﹢(yk+1-1)2﹣R2﹦(xk+1)2﹢2xk+1﹢1﹢(yk-1)2﹣R2﹦(xk﹢1)2﹢2xk+1﹢1﹢(yk-1)2﹣R2﹦?k﹢2xk+1﹢1*计算机图形学演示稿纪玉波制作(C)*类似地可以推出，当取D（xk+1,,yk﹣1）象素点时xk+1﹦xk+1yk+1﹦yk﹣1?k+1﹦?k﹢2xk+1﹣2yk+1﹢2当取V（xk,,yk﹣1）象素点时xk+1﹦xkyk+1﹦yk﹣1?