圆的多边形最佳面积逼近算法

摘要：

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

关键词： 内接多边形 正多边形 最佳面积逼近 内接圆 收敛速度 计算量 图形系统

作者: 孟庆贤 欧新元 刘会立

作者单位: 东北大学理学院 沈阳 110004 沈阳师范大学数学与系统科学学院 沈阳 110034 沈阳师范大学数学与系统科学学院 沈阳 110034 东北大学理学院 沈阳 110004

会议类型: 国内会议

会议名称: 2009国际信息技与应用论坛

会议地点: 成都

会议语种:中文

页码: 30-32

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）