一种椭圆生成的最优算法

• 作者: 吴庆标 韩玉娟
• 来源期刊: 计算机应用研究
• 关键词: 带域 椭圆 递推公式 最优
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 图形与图像
• 页码范围: 131-133
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2004.06.047

摘要

首先对椭圆线构造一个带域,并证明在此带域中所确定的像素点是误差最小的.应用带域提出了一种误差最小的椭圆生成算法,得到递推公式,每次要计算的是朝X方向或Y方向取像素点的个数,跟过去一贯采用的每生成一个像素点都要计算判别函数的传统方法比较,具有较强的优越性,尤其是对长轴与短轴相差越大的椭圆优越性越明显,最后给出了计算实例.