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

摘要：

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

关键词：以段为步长的直线算法、直线扫描算法、双步直线算法、Bresenham算法

所属期刊栏目：32

分类号：TP217.8(自动化技术及设备)

资助基金：广东省自然科学基金5300374;暨南大学校科研和教改项目51204021

在线出版日期：2006-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21