Bresenham算法及其在遥感影像图形绘制中的应用  

Bresenham algorithm and its application in graphics drawing in remote sensing images

作　　者：程滔[1] 郭雅琳[2] 李正平[3] 

机构地区：[1]国家基础地理信息中心,北京100830 [2]工业和信息化部软件与集成电路促进中心,北京100038 [3]安徽大学电子信息工程学院,安徽合肥230601

出　　处：《合肥工业大学学报（自然科学版）》2014年第9期1072-1075,1131,共5页Journal of Hefei University of Technology：Natural Science

基　　金：国家测绘地理信息局技术体系构建资助项目(12-ZX-Z02-13)

摘　　要：为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明：算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。In order to solve the problem of linear graphics rasterization in the application of interpreta-tion sample data based on remote sensing images ,and on the basis of analyzing the theory and key points of Bresenham algorithm ,an integrated realization method for all the eight sectors according to the slope of line is proposed .T he error discriminant parameter e is used to measure the increment of variability ,and the next pixel is accurately chosen ,w hich ensures the correctness of rasterizer order of pixels .Furthermore ,the algorithm is utilized to draw photo ’s view lines automatically in remote sensing image which is able to show the scope when the scene is shot .The results show that Bresen-ham algorithm exhibits very good applicability in omnidirectional view in the range of 0 to 360 de-grees ,and the drawing efficiency and accuracy of it are better than those of other existing algorithms . The Bresenham algorithm could play an important role in graphics drawing in remote sensing images .

关 键 词：BRESENHAM算法 遥感影像 图形绘制 计算机图形学 

分 类 号：P237[天文地球—摄影测量与遥感]