基于最佳逼近的以段为步长的直线算法

• 作者: 张庆丰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 以段为步长的直线算法 直线扫描算法 双步直线算法 Bresenham算法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 18-21
• 页数: 4页
• 分类号: TP217.8
• 字数: 4081字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.11.007

摘要

证明了直线在最佳逼近中的与下逼近不同的一些性质.然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法.该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度.理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法.图形设备的硬件层实现该算法将更加有效.

作者信息

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