| 快速直线生成算法 |
| |
| 引用本文： | 刘晶,李俊,孙涵,贾银亮. 快速直线生成算法[J]. 金陵科技学院学报, 2007, 23(3): 9-12 |
| |
| 作者姓名： | 刘晶 李俊 孙涵 贾银亮 |
| |
| 作者单位： | 金陵科技学院信息技术学院,江苏,南京,210001;南京航空航天大学信息科学与技术学院,江苏,南京,210016;南京航空航天大学自动化学院,江苏,南京,210016 |
| |
| 摘 要： | 经典的Bresenham算法一次运算只能生成1个像素点,而双步直线生成算法一次能生成2个像素点,这些算法在计算时没有充分利用像素点之间的相关性因而效率不高。为了提高直线生成效率而对Bresenham算法和双步直线生成算法进行改进,提出一种快速直线生成算法。新算法利用直线的斜率来预测其像素行组合。生成直线时只在那些可能出现的像素行组合中进行选取,一次选取可以生成两个像素行,从而减少了计算量和循环次数,提高了直线生成效率。
|
| 关 键 词： | 计算机图形学 Bresenham算法 快速算法 判定变量 |
| 文章编号： | 1672-755X（2007）03-0009-04 |
| 收稿时间： | 2007-07-10 |
| 修稿时间： | 2007-07-102007-09-10 |
Fast Algorithm for Line Drawing |
| |
| LIU Jing,LI Jun,SUN Han,JIA Yin-liang. Fast Algorithm for Line Drawing[J]. Journal of Jinling Institute of Technology, 2007, 23(3): 9-12 |
| |
| Authors: | LIU Jing LI Jun SUN Han JIA Yin-liang |
| |
| Abstract: | The efficiencies of the classical Bresenham algorithm and two-step algorithm are low because 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 pixel lines compages.When a line is drawn,choice only needs to be made in those possible compages.Two pixel lines can be forecasted with one time choice while Bresenham algorithm can only draw one pixel point.The amounts of calculation and circulation are cut down,so straight line can be made efficiently using the new algorithm. |
| |
| Keywords: | computer graphics bresenham algorithm fast algorithm determinant variable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
