-
题名Bresenham直线生成算法的改进
被引量：26
- 1
-
-
作者
贾银亮
张焕春
经亚枝
-
机构
南京航空航天大学自动化学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2008年第1期158-161,共4页
-
文摘
直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。
-
关键词
计算机图形学
BRESENHAM算法
判定变量
-
Keywords
computer graphics
Bresenham algorithm
determinant variable
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名快速直线生成算法
被引量：4
- 2
-
-
作者
刘晶
李俊
孙涵
贾银亮
-
机构
金陵科技学院信息技术学院
南京航空航天大学信息科学与技术学院
南京航空航天大学自动化学院
-
出处
《金陵科技学院学报》
2007年第3期9-12,共4页
-
文摘
经典的Bresenham算法一次运算只能生成1个像素点,而双步直线生成算法一次能生成2个像素点,这些算法在计算时没有充分利用像素点之间的相关性因而效率不高。为了提高直线生成效率而对Bresenham算法和双步直线生成算法进行改进,提出一种快速直线生成算法。新算法利用直线的斜率来预测其像素行组合。生成直线时只在那些可能出现的像素行组合中进行选取,一次选取可以生成两个像素行,从而减少了计算量和循环次数,提高了直线生成效率。
-
关键词
计算机图形学
BRESENHAM算法
快速算法
判定变量
-
Keywords
computer graphics
bresenham algorithm
fast algorithm
determinant variable
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名6步直线生成算法
被引量：2
- 3
-
-
作者
贾银亮
张焕春
经亚枝
刘晶
-
机构
南京航空航天大学自动化学院
金陵科技学院
-
出处
《山东大学学报（工学版）》
CAS
2007年第1期61-64,共4页
-
文摘
直线是图形的基本元素,研究其生成算法具有重要意义.经典的双步直线生成算法一次能生成两个像素点,对其进行改进,提出一种6步直线生成算法,一次预测3个像素点,再通过直线的对称性生成6个像素点,从而提高了直线生成效率,并使运算量只与直线的长度相关.
-
关键词
计算机图形学
六步算法
判定变量
-
Keywords
computer graphics
six-step algorithm
determinant variable
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名利用线性规划模型确定沥青类桥面铺装厚度
被引量：2
- 4
-
-
作者
季节
徐世法
张新天
常伟琴
王振宇
-
机构
北京建筑工程学院土木工程系
河南省漯河市公路局
-
出处
《北京建筑工程学院学报》
2002年第4期37-40,共4页
-
文摘
本文利用优化原理 ,建立了确定桥面铺装厚度的线性规划模型 ,并采用单纯形法对模型进行求解 。
-
关键词
线性规划
沥青
厚度
决策变量
桥面铺装
-
Keywords
determinant variables
bridge deck
linear programming model
Max-Min thickness
-
分类号
U443.33
[建筑科学—桥梁与隧道工程]
-
-
题名任意宽度直线生成算法的研究与实现
被引量：2
- 5
-
-
作者
龙艳婷
-
机构
西安技师学院高压电器系
-
出处
《沈阳工程学院学报（自然科学版）》
2012年第4期353-355,358,共4页
-
基金
陕西省教育厅基金资助项目(11JK1052)
-
文摘
针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直线算法连接上述4个顶点得到1个封闭的矩形域;最后,利用扫描线种子填充算法对该封闭矩形域进行填充即可得到任意宽度的直线.数值实例表明,该方法不仅可以生成任意宽度、任意斜率的直线,而且算法简单、有效,可以广泛地应用于各种CAD/CAM造型系统中任意宽度直线的生成.
-
关键词
直线生成
BRESENHAM
算法
区域填充
判定变量
-
Keywords
ine-generating
Bresenham algorithm
area filling
determine variable
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
