基于类最佳逼近的三步直线生成算法

• 作者: 张庆丰
• 来源期刊: 微电子学与计算机
• 关键词: 直线扫描算法 三步直线算法 Bresenham算法
• 年，卷（期）: 2006,（6）
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP217.8
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.06.009

摘要

文章提出一种新的直线逼近方法--类最佳逼近,基于这种逼近方法,斜率k∈[0,0.5)的直线和斜率为1-k的直线具有某种互补性质.利用该性质,设计出一种新的三步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好.最后比较了该算法和直线的双步算法,Brensenham算法,指出新算法改善了Bresenham算法和双步算法的计算效率.该算法对于硬件实现将更有益处.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张庆丰	暨南大学计算机系	12	64	5.0	7.0