基于像素链的直线绘制算法

• 作者: 张建生 朱晓林 蔡勇
• 来源期刊: 计算机应用
• 学科: 哲学
• 关键词: 计算机图形学 直线绘制算法 Bresenham算法 逆向生成直线 整数运算
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1057-1061
• 分类号: B391.41
• 字数: 4365字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01057

摘要

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法.将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5～1的直线绘制转换为斜率在0～0.5的直线绘制,一次判断生成一条像素链.仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少.该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建生	西南科技大学制造科学与工程学院	24	188	6.0	13.0