快速直线生成算法.pdfVIP

第 23 卷 　第 3 期 金 陵 科 技 学 院 学 报 Vol. 23 ,No. 3 2007 年 9 月 　　　　 　　　　 Sep. ,2007 J OURNAL OF J INL IN G INSTITU TE OF TECHNOLO GY 快速直线生成算法 1 2 2 3 刘 　晶 , 李 　俊 , 孙 　涵 , 贾银亮 ( 1. 金陵科技学院信息技术学院 ,江苏 南京 210001 ; 2. 南京航空航天大学信息科学与技术学院 ,江苏 南京 210016 ; 3. 南京航空航天大学自动化学院 ,江苏 南京 210016) 摘 　要 :经典的Bresenham 算法一次运算只能生成 1 个像素点 ,而双步直线生成算法一次能生成 2 个像素点 ,这 些算法在计算时没有充分利用像素点之间的相关性因而效率不高 。为了提高直线生成效率而对 Bresenham 算 法和双步直线生成算法进行改进 ,提出一种快速直线生成算法 。新算法利用直线的斜率来预测其像素行组合 。 生成直线时只在那些可能出现的像素行组合中进行选取 ,一次选取可以生成两个像素行 ,从而减少了计算量和 循环次数 ,提高了直线生成效率 。 关键词 :计算机图形学 ; Bresenham 算法 ; 快速算法 ; 判定变量 ( ) 中图分类号 : TP 39141 　　　　文献标识码 :A 　　　　文章编号 :1672 - 755X 2007 03 - 0009 - 04 Fast Algorithm for Line Dra wing 1 2 2 3 L IU Jing , L I J un , SUN Han , J IA Yinliang ( 1. Jinling Institute of Technology , Nanjin g 210001 , China ; 2. Nanjin g University of Aeronautics Astronautics , Nanjin g 210016 ,China ; 3. Nanjin g University of Aeronautics Astronautics , Nanjin g 210016 , China) Abstract : The efficiencies of the classical Bresenham algorithm and twostep algorithm are low be cause the relativity of the pixel points is not taken full advantage of . Fast algorithm for generating straight line is present based on these algorithms. The slope of a line is used to forecast the pixe