Bresenham直线生成算法的改进

• 作者: 张焕春 经亚枝 贾银亮
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 计算机图形学 Bresenham算法 判定变量
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机图形学
• 页码范围: 158-161
• 页数: 4页
• 分类号: TP391.41
• 字数: 3414字
• 语种: 中文

摘要

直线是图形的基本元素,研究其生成算法具有重要意义.由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低.为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法.该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张焕春	南京航空航天大学自动化学院	115	1775	23.0	37.0
2	经亚枝	南京航空航天大学自动化学院	96	1188	19.0	30.0
3	贾银亮	南京航空航天大学自动化学院	24	102	4.0	9.0