中点生成椭圆的整数型算法

• 作者: 周丽韫 张博 李兴霞
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 椭圆 整数算法 中点 Bresenham算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 几何与图形学
• 页码范围: 1-4
• 分类号: TP391
• 字数: 1710字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2011.01.001

摘要

在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析.算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现.采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周丽韫	佳木斯大学应用技术学院	18	35	4.0	5.0
2	张博	佳木斯大学应用技术学院	19	19	2.0	3.0
3	李兴霞	佳木斯大学应用技术学院	21	41	4.0	5.0