| 一种改进的象素级圆的单点生成算法 |
| |
| 引用本文： | 沈红,胡树杰,张霞. 一种改进的象素级圆的单点生成算法[J]. 沈阳理工大学学报, 2003, 22(2): 37-39 |
| |
| 作者姓名： | 沈红 胡树杰 张霞 |
| |
| 作者单位： | 1. 沈阳工业学院,信息科学与工程分院,辽宁,沈阳,110168
2. 沈阳工业大学 |
| |
| 摘 要： | 提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．
|
| 关 键 词： | 象素 圆 单点生成算法 Bresenham算法 计算机图形学 浮点运算 误差 |
| 文章编号： | 1003-1251(2003)02-0037-03 |
| 修稿时间： | 2002-06-12 |
A New Circle Drawing Algorithm |
| |
| SHEN Hong ,HU Shu jie ,ZHANG Xia. A New Circle Drawing Algorithm[J]. Transactions of Shenyang Ligong University, 2003, 22(2): 37-39 |
| |
| Authors: | SHEN Hong HU Shu jie ZHANG Xia |
| |
| Affiliation: | SHEN Hong 1,HU Shu jie 1,ZHANG Xia 2 |
| |
| Abstract: | A new circle drawing algorithm are proposed by analyzing Bresenham circle drawing algorithm. Improvement of the algorithm based on Bresenham circle drawing algorithm, make it avoiding operation of multiplication and floating. Thus, the number of calculation of algorithm was decreased and speed was increased. To evaluate the proposed algorithms, we compare them with the existing circle drawing algorithms in term of calculation. |
| |
| Keywords: | computer graphics algorithm circle drawing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
