圆弧和椭圆弧的绘制.ppt

3.2.2 圆的生成算法;; 一种消除不等间距的方法是使用极坐标来计算圆周上的点——角度DDA法产生圆弧。 算法的要点 1）以角度为参数，写出圆弧的参数方程。 2）按均匀的（角度）间隔，计算出圆弧上点的坐标，用这些点（绘图时要对坐标值取整）的连线来代替圆弧。;圆弧的参数方程;;dt的一种取法;角度DDA法产生椭圆弧;角度DDA法产生圆弧的算法使用了三角函数和浮点运算，运算速度依然很慢，与直线绘制算法相似，理想的圆绘制算法也是只需要作一些简单的整数和判别运算，常见的有中点画圆法;;;;中点判别法生成椭圆;1）算法的要点; ;2）判别式的计算;di=b2(xi+1)2+a2(yi-0.5)2-a2b2 di+1= b2(xi+2)2+a2(yi-0.5)2-a2b2 = di+1- di= b2(2 xi+3) b)若di≥0,则Pi+1(xi+1,yi+1)应该选T (xi+1,yi-1), di+1=b2(xi+1+1)2+a2(yi+1-0.5)2-a2b2 = b2(xi+2)2+a2(yi-1.5)2-a2b2 =di+1- di= b2(2 xi+3)-a2(2 yi-2);3) 判别式的初值;4) 由上半部分转入下半部分的判断;设P（xi,yi)，则M(xi+0.5,yi-1),判别式： Di=F(xi+0.5,yi-1), a） 若Di≥0,则下一点选S（ xi,yi-1 ）, Di+1= Di +a2(-2yi+3) b) 若Di0,则下一点选T（ xi+1,yi-1 ）, Di+1= Di +a2(-2yi+3)+b2(2xi+2)