圆弧和椭圆弧的绘制总结.pptVIP

一种消除不等间距的方法是使用极坐标来计算圆周上的点——角度DDA法产生圆弧。 算法的要点 1）以角度为参数，写出圆弧的参数方程。 2）按均匀的（角度）间隔，计算出圆弧上点的坐标，用这些点（绘图时要对坐标值取整）的连线来代替圆弧。 角度DDA法产生椭圆弧 和角度DDA法产生圆弧类似 1）以角度为参数，写出椭圆弧的参数方程。 2）按均匀的（角度）间隔，计算出椭圆弧上点的坐标，用这些点（绘图时要对坐标值取整）的连线来代替椭圆弧。 角度DDA法产生圆弧的算法使用了三角函数和浮点运算，运算速度依然很慢，与直线绘制算法相似，理想的圆绘制算法也是只需要作一些简单的整数和判别运算，常见的有中点画圆法 * * 3.2.2 圆的生成算法 圆上的点关于X轴、Y轴以及x=y,x=-y对称，只要实现1/8圆的扫描转换就可以利用对称性得到完整的圆（8对称点算法，圆心不在原点的处理见教材）。 最容易想到的算法如下： 根据圆的基本方程，可以沿x轴，x从0到 ，以单位步长计算对应的y值来得到圆周上每点的位置： 该算法每一步均包含浮点乘法和开方运算，且所绘制的像素间间隔不一，随着x的增加，间隔越来越大。 为了方便起见，可以只考虑中心在原点、半径为整数R的圆： 圆弧的参数方程 设以原点为圆心，半径R，圆弧的起始角