| 直线Bresenham生成改进算法研究 |
| |
| 引用本文： | 袁超.直线Bresenham生成改进算法研究[J].四川理工学院学报(自然科学版),2006,19(2):36-40. |
| |
| 作者姓名： | 袁超 |
| |
| 作者单位： | 四川理工学院计算机科学系,四川,自贡,643000 |
| |
| 摘 要： | 为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。
|
| 关 键 词： | 直线生成 任意方向直线的扫描转换 Bresenham算法 |
| 文章编号： | 1673-1549(2006)02-0036-05 |
| 修稿时间： | 2005年10月25 |
Research of the Bresenham Straight Line Generation Algorithm |
| |
| YUAN Chao.Research of the Bresenham Straight Line Generation Algorithm[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2006,19(2):36-40. |
| |
| Authors: | YUAN Chao |
| |
| Abstract: | In order to draw straight line on any direction,I have used the error-parameter controlling method in the straight line generate algorithm of the Bresenham to compensate to the error.The adopting of the recursion type computation avoids the floating point calculation and has accelerated the operating.And the adopting of the symmetrical analysis method has simplified the Bresenham programme code designing of the straight line on any direction.I proposed a whole algorithm and programme of straight line on any direction by the researching for the Bresenham straight line generation algorithm |
| |
| Keywords: | straight line gernertion straight line on any direction scanning transformation Bresenham algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
