直线的Bresenham并行绘制算法

• 作者: 卫洪春
• 来源期刊: 计算机系统应用
• 关键词: 直线生成 Bresenham 并行 概率 算法
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 180-183
• 页数: 4页
• 字数: 2284字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005958

摘要

本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同,对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫洪春	四川文理学院计算机学院	28	54	4.0	6.0