改进的Bresenham直线生成算法

• 作者: 刘晶 孙涵 李俊
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算机图形学 BrCsenham 算法 偏差量
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 算法
• 页码范围: 247-249
• 页数: 3页
• 分类号: TP3
• 字数: 3271字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.10.091

摘要

直线是图形的基本元素,其生成算法具有重要意义.在经典的 Bresenham 直线生成算法的基础上进行改进,提出一种新的多点生成算法.该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行.新算法既保持 Bresenham 算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	南京航空航天大学信息科学与技术学院	45	357	11.0	16.0
2	孙涵	南京航空航天大学信息科学与技术学院	36	283	10.0	16.0
3	刘晶	南京航空航天大学信息科学与技术学院	1	25	1.0	1.0