期刊文献+

基于等分像素点的直线生成算法 被引量:4

A LINE GENERATION ALGORITHM BASED ON AVERAGING PIXEL
在线阅读 下载PDF
导出
摘要 从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法。同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径。通过比较,本算法优于Bresenham算法。 Based on the study of the character of lattice graph, a line generation algorithm of averaging pixel is put forward. The reasons for relatively big error of the Bresenham algorithm are presented and the approach to precision improvement is further probed into. It is pointed out that the new algorithm is superior to the traditional one through the comparison between the two.
出处 《计算机应用与软件》 CSCD 北大核心 2007年第6期147-148,共2页 Computer Applications and Software
关键词 DDA算法 BRESENHAM算法 平均取整 余像素数 DDA algorithm Bresenham algorithm Average-fetching-integer Remainder pixel
  • 相关文献

参考文献5

二级参考文献16

  • 1刘勇奎.一个对称的快速直线生成算法[J].微计算机应用,1993,14(2):42-43. 被引量:9
  • 2D F Rogers 石教英 彭群生译.计算机图形学的算法基础[M].北京:机械工业出版社,2002.50~57.
  • 3Bresenham J E. Algorithms for computer control of a digital plottex[J]. IBM Systems Journal, 1965,4(1):25- 30.
  • 4Wn X. Rakne J G. Double step incremental generation of lines and circles[J]. CVGIP, 1987, 37:331 - 334.
  • 5Bodlaendex H L. A linear- time algorithm for Finding tree decompositions of small treewidth[J]. SIAM J Computer,1996, 25(6): 1305-1317.
  • 6Dujmvic V. On the parameterized complexity of layered graph drawing[A]. In Proc 5th Annual European Symp. on Algorithms (ESA '01), 2001(2161) :488 - 499.
  • 7唐荣锡 汪嘉业 彭群生.计算机图形学教程(修订版)[M].北京:科学出版社,2001.34-38.
  • 8唐荣锡 汪嘉业 等.计算机图形学教程(修订版)[M].北京:科学出版社,2001..
  • 9J G Rokne, B Wyvill, Wu Xiaolin. Fast line scan-conversion[J]. ACM Transactions on Graphics, 1990, 9(4): 376~388
  • 10E Angel, D Morrison. Short note: Speeding up Bresenham's algorithm[J]. IEEE Computer Graphics and Applications, 1991, 11(6): 16~17

共引文献50

同被引文献47

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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