-
题名自适应多步位移码直线绘制算法
被引量：5
- 1
-
-
作者
苗兰芳
刘新国
彭群生
鲍虎军
苗兰芳
-
机构
浙江大学CAD&CG国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期637-642,共6页
-
基金
国家自然科学基金资助项目(69823003)
-
文摘
直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.
-
关键词
图形系统
直线绘制算法
自适应多步位移码
计算机图形学
光栅图形学
-
Keywords
graphics system
scan conversion
displacement code
rendering
adaptive algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于像素链的直线绘制算法
被引量：3
- 2
-
-
作者
朱晓林
蔡勇
张建生
-
机构
西南科技大学计算机科学与技术学院
西南科技大学制造科学与工程学院
-
出处
《计算机应用》
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
- 3
-
-
作者
朱晓林
蔡勇
张建生
-
机构
西南科技大学计算机科学与技术学院
西南科技大学制造科学与工程学院
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于MFC的直线绘制算法分析与实现
被引量：1
- 4
-
-
作者
张秀国
刘博
周丽平
-
机构
青岛理工大学琴岛学院
-
出处
《电子技术与软件工程》
2015年第19期94-94,共1页
-
文摘
在计算机中,绘制直线的快慢直接决定了图形绘制的效率。本文根据目前常用的DDA、中点绘线、Bresenham三种算法的特点进行分析与探讨,提出了一个简单快速绘制直线的算法,并在MFC中得以实现。通过IBM Rational Purify Plus对该算法进行了测试,得出使用该算法提高绘制图形效率的结论。
-
关键词
直线绘制算法
BRESENHAM
DDA
MFC
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
