摘要
为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。
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.
出处
《四川理工学院学报（自然科学版）》
CAS
2006年第2期36-40,共5页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
关键词
直线生成
任意方向直线的扫描转换
BRESENHAM算法
straight line gernertion
straight line on any direction scanning transformation
Bresenham algorithm
