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

《Bresenham算法及其在遥感影像图形绘制中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第37卷第9期合肥工业大学学报(自然科学版)Vo1．37No．92014年9月JOURNALOFHEFEIUNIVERSITYOFTECHNOLOGYSept．2014Doi：10．3969／j．issn．1003—5060．2014．09．011Bresenham算法及其在遥感影像图形绘制中的应用程滔，郭雅琳，李正平。(1．国家基础地理信息中心，北京100830；2．工业和信息化部软件与集成电路促进中心，北京100038；3．安徽大学电子信息工程学院，安徽合肥230601)摘要：为解决遥感影像解译样本数据在使用过程中涉及的直

2、线图形栅格化问题，文章在分析了经典Bresen-ham算法原理及关键点的基础上，提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量，准确选择下一个像素点，完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制，结果表明：算法在0~360。各个视野角度具有很好的适用性，绘制效率和准确性优于现有其他算法，适用于遥感影像直线图形绘制。关键词：Bresenham算法；遥感影像；图形绘制；计算机图形学中图分类号：P237文献标识码：A文章编号：1003—5060(2014)09-107

3、2—05BresenhamalgorithmanditsapplicationingraphicsdrawinginremotesensingimagesCHENGTao，GUOYa-lin2，LIZheng-pinga(1．NationalGeomaticsCenterofChina，Beijing100830，China；2．SoftwareandIntegratedCircuitPromotionCenterofMinistryofIn—dustryandInformationTechnology，Bering10003

4、8，China；3．SchoolofElectronicsandInformationEngineering，AnhuiUniversity，Hefei230601，China)Abstract：Inordertosolvetheproblemoflineargraphicsrasterizationintheapplicationofinterpreta—tionsampledatabasedonremotesensingimages，andonthebasisofanalyzingthetheoryandkeypoints

5、ofBresenhamalgorithm，anintegratedrealizationmethodforalltheeightsectorsaccordingtotheslopeoflineisproposed．Theerrordiscriminantparametereisusedtomeasuretheincrementofvariability，andthenextpixelisaccuratelychosen，whichensuresthecorrectnessofrasterizerorderofpixels．Fu

6、rthermore。thealgorithmisutilizedtodrawphoto’Sviewlinesautomaticallyinremotesensingimagewhichisabletoshowthescopewhenthesceneisshot．TheresultsshowthatBresen-hamalgorithmexhibitsverygoodapplicabilityinomnidirectionalviewintherangeof0to360de-grees，andthedrawingefficien

7、cyandaccuracyofitarebetterthanthoseofotherexistingalgorithms．TheBresenhamalgorithmcouldplayanimportantroleingraphicsdrawinginremotesensingimages．Keywords：Bresenhamalgorithm；remotesensingimage；graphicdrawing；computergraphics直线图形的栅格化，通常是在给定的像素组ham算法，其中Bresenham算法因只需要使

8、用成的矩阵中，确定最佳逼近于该直线的1组像素，整数加法和乘法计算、避免步进时浮点数运算等并且按扫描线顺序，用当前写方式对这些像素进优点被广泛应用]。行写操作。画1个像素宽的直线算法通常有3对第1次全国地理国情普查这项全新的工作种，即数值微分法(DDA)、中点画线法和Brese