| 基于Bresenham的高效直线生成集成算法 |
| |
| 引用本文： | 石广田,翟文正,周维琴. 基于Bresenham的高效直线生成集成算法[J]. 组合机床与自动化加工技术, 2006, 0(7): 22-25 |
| |
| 作者姓名： | 石广田 翟文正 周维琴 |
| |
| 作者单位： | 兰州交通大学,信息与电气工程学院,兰州,730070 |
| |
| 摘 要： | 在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成算法,提高了各类直线的生成速度.
|
| 关 键 词： | 计算机图形学 Bresenham算法 分段扫描 集成算法 |
| 文章编号： | 1001-2265(2006)07-0022-04 |
| 修稿时间： | 2006-03-06 |
A Bresenham-Based Integrated Efficient Line-Generating Algorithm |
| |
| SHI Guang-tian,ZHAI Wen-zheng,ZHOU Wei-qing. A Bresenham-Based Integrated Efficient Line-Generating Algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2006, 0(7): 22-25 |
| |
| Authors: | SHI Guang-tian ZHAI Wen-zheng ZHOU Wei-qing |
| |
| Abstract: | In order to avoid shortcomings of computation and measurement of every pixel ot whole line m Bresenham algorithm, a new line - generating algorithm based on Bresenham algorithm is brought forward in this paper after the analysis of the traditional Bresenham algorithm and requirements in the line scan - conversion. The new algorithm makes full use of the symmetry, direction and property of segment in the line - generating process. As a new integrated algorithm, it appears general and efficient in every line-generating application. |
| |
| Keywords: | computer graphics bresenham algorithm segment-scan integrated algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
