| 直线生成的像素行算法 |
| |
| 引用本文： | 厉玉蓉,董付国,刘岩,牛翠霞. 直线生成的像素行算法[J]. 中国图象图形学报, 2011, 16(10): 1896-1899 |
| |
| 作者姓名： | 厉玉蓉 董付国 刘岩 牛翠霞 |
| |
| 作者单位： | 山东工商学院计算机科学与技术学院,山东工商学院计算机科学与技术学院,山东工商学院计算机科学与技术学院,山东工商学院计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金项目（60803048，60673153，60773053）；山东省自然科学基金项目（Y2007A28）；山东省高校科研发展计划项目(J10LG21)。 |
| |
| 摘 要： | 直线是图形最基本的元素，其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上，充分利用了直线中相邻像素之间的相关性，每次生成一个像素行，大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同，但速度快且易于硬件实现。
|
| 关 键 词： | 直线 Bresenham算法 像素行 |
| 收稿时间： | 2010-07-30 |
| 修稿时间： | 2011-06-27 |
A Novel Pixel Line Based Algorithm for Line Generation |
| |
| Li Yurong,Dong Fuguo,Liu Yan and Niu Cuixie. A Novel Pixel Line Based Algorithm for Line Generation[J]. Journal of Image and Graphics, 2011, 16(10): 1896-1899 |
| |
| Authors: | Li Yurong Dong Fuguo Liu Yan Niu Cuixie |
| |
| Affiliation: | Li Yurong,Dong Fuguo,Liu Yan,Niu Cuixia(Shandong Institute of Business and Technology,School of Computer Science and Technology,Yantai 264005 China) |
| |
| Abstract: | Straight line is the most basic element of graphics, and it is of great significance to study fast algorithm of line generating. On the basis of Bresenham algorithm, this paper considers and takes full advantage of the relativity between pixels in the same line, and can generate all the pixels in a pixel line every time. The new algorithm based on pixel line can guarantee the line precision to be the same as Bresenham algorithm, but can get higher speed and is easily for hardware implementation. |
| |
| Keywords: | Straight line Bresenham algorithm Pixel line |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
