-
题名基于像素链的直线绘制算法
被引量：3
- 1
-
-
作者
朱晓林
蔡勇
张建生
-
机构
西南科技大学计算机科学与技术学院
西南科技大学制造科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第4期1057-1061,共5页
-
基金
国家自然科学基金资助项目(10576027)
-
文摘
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5～1的直线绘制转换为斜率在0～0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。
-
关键词
计算机图形学
直线绘制算法
BRESENHAM算法
逆向生成直线
整数运算
-
Keywords
computer graphics
line drawing algorithm
Bresenham algorithm
line generation in reverse direction
integer arithmetic
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于像素链排序的直线绘制算法
被引量：2
- 2
-
-
作者
朱晓林
蔡勇
张建生
-
机构
西南科技大学计算机科学与技术学院
西南科技大学制造科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第3期1175-1177,共3页
-
基金
国家自然科学基金资助项目(10576027)
-
文摘
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。
-
关键词
计算机图形学
直线绘制算法
BRESENHAM算法
逆向生成直线
像素链
排序
整数运算
-
Keywords
computer graphics
line drawing algorithm
Bresenham algorithm
line generation in reverse direction
pixel chains
sorting
integer arithmetic
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
