论文部分内容阅读
圆是最基本的图形元素之一,因而它的生成算法的优劣直接影响着整个图形系统的效率。对于圆的生成算法,有传统的内接圆逼近算法,还有刘勇奎提出的用多边形逼近圆的算法。利用最值原理提出了用多边形逼近圆的最佳面积逼近算法,并对3种算法进行了比较。通过比较分析可知,最佳面积逼近算法在计算量和收敛速度方面而言都是最理想的。