Bresenham算法及其在遙感影像圖形繪制中的應(yīng)用.pdf

《Bresenham算法及其在遙感影像圖形繪制中的應(yīng)用.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第37卷第9期合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版)Vo1．37No．92014年9月JOURNALOFHEFEIUNIVERSITYOFTECHNOLOGYSept．2014Doi：10．3969／j．issn．1003—5060．2014．09．011Bresenham算法及其在遙感影像圖形繪制中的應(yīng)用程滔，郭雅琳，李正平。(1．國家基礎(chǔ)地理信息中心，北京100830；2．工業(yè)和信息化部軟件與集成電路促進(jìn)中心，北京100038；3．安徽大學(xué)電子信息工程學(xué)院，安徽合肥230601)摘要：為解決遙感影像解譯樣本數(shù)據(jù)在使用過程中涉及的直

2、線圖形柵格化問題，文章在分析了經(jīng)典Bresen-ham算法原理及關(guān)鍵點(diǎn)的基礎(chǔ)上，提出了通過直線斜率整體考慮8個(gè)扇區(qū)方向一體化實(shí)現(xiàn)方法。利用誤差判別式e表征變量的增量，準(zhǔn)確選擇下一個(gè)像素點(diǎn)，完成直線圖形像素的正確掃描。將算法應(yīng)用于樣本數(shù)據(jù)中地面照片視野范圍的繪制，結(jié)果表明：算法在0~360。各個(gè)視野角度具有很好的適用性，繪制效率和準(zhǔn)確性優(yōu)于現(xiàn)有其他算法，適用于遙感影像直線圖形繪制。關(guān)鍵詞：Bresenham算法；遙感影像；圖形繪制；計(jì)算機(jī)圖形學(xué)中圖分類號(hào)：P237文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：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組像素，整數(shù)加法和乘法計(jì)算、避免步進(jìn)時(shí)浮點(diǎn)數(shù)運(yùn)算等并且按掃描線順序，用當(dāng)前寫方式對(duì)這些像素進(jìn)優(yōu)點(diǎn)被廣泛應(yīng)用]。行寫操作。畫1個(gè)像素寬的直線算法通常有3對(duì)第1次全國地理國情普查這項(xiàng)全新的工作種，即數(shù)值微分法(DDA)、中點(diǎn)畫線法和Brese