资料下载
×
五步直线扫描转换生成算法
消耗积分:5 |
格式:rar |
大小:1415 |
2009-06-06
石玉兰
分享资料个
直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20% , 同时仍然保持传统直线扫描转换算法的精度。
关键词：Bresenham 算法,直线生成算法,五步法,扫描转换。
A Quick Generating Algorithm for Line Scan Conversion OUYANG Kaicui，BAI Baogang，ZENG Linghua School of Computer Science & Engineering, Wenzhou University, Wenzhou 325027 Abstract：Line generating algorithm, especially line scan conversion, is one of the most important and basic algorithms in computer graphics and computer aided design. This paper presents an improved approach for line generating algorithm, five-step generating algorithm for line scan conversion of raster graphics. This algorithm lights five pixels in a loop between the coordinate information of line’s start and end points. Therefore, the speed
of generating of straight line can be accelerated. Compared with the four-step, it is the speed that increased by about 20% while the complexity is almost the same. Meanwhile the five-step still maintains the precise of the traditional line scan conversion algorithm.
Keyword：Bresenham algorithm, line generating algorithm, five-step generating algorithm, scan conversion
关键词：Bresenham 算法,直线生成算法,五步法,扫描转换。
A Quick Generating Algorithm for Line Scan Conversion OUYANG Kaicui，BAI Baogang，ZENG Linghua School of Computer Science & Engineering, Wenzhou University, Wenzhou 325027 Abstract：Line generating algorithm, especially line scan conversion, is one of the most important and basic algorithms in computer graphics and computer aided design. This paper presents an improved approach for line generating algorithm, five-step generating algorithm for line scan conversion of raster graphics. This algorithm lights five pixels in a loop between the coordinate information of line’s start and end points. Therefore, the speed
of generating of straight line can be accelerated. Compared with the four-step, it is the speed that increased by about 20% while the complexity is almost the same. Meanwhile the five-step still maintains the precise of the traditional line scan conversion algorithm.
Keyword：Bresenham algorithm, line generating algorithm, five-step generating algorithm, scan conversion
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(1)
发评论
-
2011-07-04
1 回复 举报好 收起回复
- 相关下载
- 相关文章
