-
题名基于最佳逼近的以段为步长的直线算法
- 1
-
-
作者
张庆丰
-
机构
暨南大学信息科技学院计算机系 广州
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第11期18-21,共4页
-
基金
广东省自然科学基金资助项目(5300374)
暨南大学自然科学基金资助项目(51204021)
-
文摘
证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。
-
关键词
直线算法
直线扫描算法
双步直线算法
Bresenharn算法
-
Keywords
Span-by-span algorithm for straight line
Straight line scan-conversion
Double-step algorithm for straight line
Bresenham＇s algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名对称式八步直线生成算法
被引量：2
- 2
-
-
作者
欧阳开翠
曾令华
谭渊
白宝钢
-
机构
温州大学瓯江学院
温州大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第3期247-250,共4页
-
文摘
分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。
-
关键词
BRESENHAM算法
直线生成扫描转换算法
八步法
对称
-
Keywords
Bresenham algorithm, Line scan conversion algorithm, Eight-step generating algorithm, Symmetry
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
O122.3
[理学—基础数学]
-
