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

• 作者: 张建生 朱晓林 蔡勇
• 来源期刊: 计算机应用研究
• 关键词: 计算机图形学 直线绘制算法 Bresenham算法 逆向生成直线 像素链 排序 整数运算
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1175-1177
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.104

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡勇	西南科技大学计算机科学与技术学院	111	1032	16.0	26.0
2	朱晓林	西南科技大学计算机科学与技术学院	2	7	2.0	2.0
3	张建生	西南科技大学制造科学与工程学院	24	188	6.0	13.0