期刊文献+

基于像素行的直线生成算法

Line Generating Algorithm of Line Pixel-based
在线阅读 下载PDF
导出
摘要 提出了一种基于像素行的直线生成算法,该算法不像传统的算法那样对每个像素点进行偏差计算,一次只能生成一个像素点,而是根据直线起点和终点的坐标信息,确定每一行需要填充的像素点的个数,然后以行为单位进行填充.该算法一次可获得一行像素的个数并输出,加快了直线的生成速度,同时算法简练,执行效率高. This paper propose a line pixel-based straight line generation algorithm,which unlike traditional algorithms,as for each pixel point deviation calculation can only generate one pixel each time,but according to straight line's start and end coordinates information to determine the pixels number of each line,and then fills it.The algorithm obtain pixel points of one line each time,which can quicken the speed of line's generating,meanwhile the algorithm is simple and has a high executing efficiency.
机构地区 河南科技学院
出处 《河南科技学院学报》 2010年第4期84-88,共5页 Journal of Henan Institute of Science and Technology(Natural Science Edition)
关键词 计算机图形学 BRESENHAM算法 直线生成算法 增量 computer graphics bresenham algorithm straight line generating algorithm increment
  • 相关文献

参考文献5

二级参考文献17

  • 1刘勇奎.一个对称的快速直线生成算法[J].微计算机应用,1993,14(2):42-43. 被引量:9
  • 2江涛,姜永林,谢美森.计算机绘图与辅助设计基础[M].上海:复旦大学出版社,1994.
  • 3陈传波,陆枫.计算机图形基础[M].北京:电子工业出版社,2005.
  • 4Donald Hearn,M.Pauline Baker 编著.计算机图形学(2版)[M].北京:电子工业出版社,2003.
  • 5金延赞.计算机图形学[M].杭州:浙江大学出版社,2000.
  • 6Bresenham J E. Algorithms for computer control of a digital plotter[JJ. IBM Systems Journal, 1965, 4(1) :25-30
  • 7Wu A, Rokne J G. Double-step incremental generation of lines and circles [J]. Computer Vision Graphics and Image Processing, 1987, 37(3): 331-344
  • 8Bao P, Rokne J. Quadruple-step line generation[J]. Computer & Graphics, 1989, 13(4): 461-469
  • 9Wyvil B. Symmetric double-step line algorithm [M]. Glassner AndrewS. Graphics Gems Ⅰ. Boston: Academic Press, 1990.101-104
  • 10Rokne G, Rao Y. Double-step incremental linear interpolation. ACM Transaction on Graphics, 1992, 11(2): 183-192

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部