-
题名直线的Bresenham并行绘制算法
被引量：3
- 1
-
-
作者
卫洪春
-
机构
四川文理学院计算机学院
-
出处
《计算机系统应用》
2017年第8期180-183,共4页
-
基金
四川省教育厅项目(15ZB0326)
四川文理学院项目(2015TP003Y)
-
文摘
本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应.
-
关键词
直线生成
BRESENHAM
并行
概率
算法
-
Keywords
generating straight line
Bresenham
parallel
probability
algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
