| 一种椭圆生成的最优算法 |
| |
| 引用本文： | 韩玉娟,吴庆标.一种椭圆生成的最优算法[J].计算机应用研究,2004,21(6):131-133. |
| |
| 作者姓名： | 韩玉娟 吴庆标 |
| |
| 作者单位： | 浙江大学,数学系,科学与工程计算研究所,浙江,杭州,310028;浙江大学,数学系,科学与工程计算研究所,浙江,杭州,310028 |
| |
| 基金项目： | 浙江省自然科学基金资助项目(197047) |
| |
| 摘 要： | 首先对椭圆线构造一个带域，并证明在此带域中所确定的像素点是误差最小的。应用带域提出了一种误差最小的椭圆生成算法，得到递推公式，每次要计算的是朝X方向或Y方向取像素点的个数，跟过去一贯采用的每生成一个像素点都要计算判别函数的传统方法比较，具有较强的优越性，尤其是对长轴与短轴相差越大的椭圆优越性越明显，最后给出了计算实例。
|
| 关 键 词： | 带域 椭圆 递推公式 最优 |
| 文章编号： | 1001-3695(2004)06-0131-03 |
| 修稿时间： | 2003年3月22日 |
A Smallest Error Algorithm for Generation of Ellipse |
| |
| HAN Yu-juan,WU Qing-biao.A Smallest Error Algorithm for Generation of Ellipse[J].Application Research of Computers,2004,21(6):131-133. |
| |
| Authors: | HAN Yu-juan WU Qing-biao |
| |
| Abstract: | A strip region can be constructed for ellipse curve and in the strip region these pixels for generation of ellipse are the smallest error.Apply on the strip region,the smallest error algorithm for generation of ellipse is proposed and the recurrence formula is given.In the recurrence formula,pixels number is calculated.This method is better than old methods that recurrence formula is calculated in generating a pixel.The sample is given at last. |
| |
| Keywords: | Strip Region Ellipse Recurrence Formula Smallest Error |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
