| 中点生成椭圆的整数型算法 |
| |
| 引用本文： | 张博,周丽韫,李兴霞.中点生成椭圆的整数型算法[J].工程图学学报,2011,32(1):1-4. |
| |
| 作者姓名： | 张博 周丽韫 李兴霞 |
| |
| 作者单位： | 佳木斯大学应用技术学院; |
| |
| 摘 要： | 在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现。采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值。
|
| 关 键 词： | 计算机应用 椭圆 整数算法 中点 Bresenham算法 |
Integer Algorithm of Midpoint Generating Ellipse |
| |
| ZHANG Bo,ZHOU Li-yun,LI Xing-xia.Integer Algorithm of Midpoint Generating Ellipse[J].Journal of Engineering Graphics,2011,32(1):1-4. |
| |
| Authors: | ZHANG Bo ZHOU Li-yun LI Xing-xia |
| |
| Affiliation: | ZHANG Bo,ZHOU Li-yun,LI Xing-xia(College of Application Technology,Jiamusi University,Jiamusi Heilongjiang 154000,China) |
| |
| Abstract: | Based on the research on circle and ellipse generating algorithm,integer algorithm of midpoint generating ellipse is presented by constructing recursion expressions,whose efficiency is also analysed.In initialization,the algorithm needs conduct multiplication twice and shift operation once,and every graphic point is calculated by integer addition,so the algorithm is fast and precise and can be realized by hardware.The correctness of the algorithm is tested by VB programming,and it is of theoretical and prac... |
| |
| Keywords: | computer application ellipse integer algorithm midpoint Bresenham algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
