误差定点在计算机绘圆算法中的应用

摘要

计算机绘圆有多种方法,张博在《圆的高质量、快速生成算法》(载《计算机软件和应用》1994年第2期)一文中所介绍的方法,便是其中之一种.他以分角度为增量,通过构造的表达式,直接对圆的参数方程的泰勒展开式进行计算.当 R<3068时,算得的 x,y 值的误差均小于1,点取得越多,算法的优势越明显.但具体实施起来,笔者以为有以下不足:1)等分角度使每份角度 T=π/4n,如何选定 n 值?2)实际绘图时怎样取点才能满足精度要求?本文根据误差定点可较好地解决上述问题.