直线生成的像素行算法

摘要：

在Bresenham算法基础上,采用多点画线法的思想,设计并实现了直线快速生成的像素行算法.根据相邻像素之间的增量取决于直线斜率这一特点,该算法一次生成一个像素行中所有像素点坐标.算法分析与大量实验结果均表明,在保证直线精确度与Bresenham算法相同的情况下,像素行算法减少了大量计算,提高了直线生成效率,直线与x或y坐标轴夹角α越小,算法速度就越快,提高倍数接近于1/tanα,具有较大的理论价值和实际意义.

关键词：直线生成算法、Bresenham算法、像素行

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目60803048,60673153,60773053;山东省自然科学基金项目Y2007A28;山东省高校科研发展计划项目J10LG21

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

页数：共4页

页码：1896-1899