直线的Bresenham并行绘制算法

摘要：

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

关键词：直线生成、Bresenham、并行、概率、算法

所属期刊栏目：26

分类号：TP3;TB2

资助基金：四川省教育厅项目15ZB0326;四川文理学院项目2015TP003Y

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

页数：共4页

页码：180-183