1、第二期地理空間信息G E O S P A 1。 a1nformaionadr1201vo18no2連續(xù)直線自動合并為多邊形的算法胡最(衡陽師范學院資源環(huán)境和旅游管理系，湖南衡陽42008)o摘要：在地圖矢量化或自動合并過程中需要處理連續(xù)直線合并為多邊形的問題。 在G I S程序開發(fā)的實踐過程中提出了一種高效的自動集成算法。 實驗結果表明，該方法具有高效準確的特點，適用于矢量化、多邊形自動整合等場合，具有一定的實踐推廣價值。 關鍵字：連續(xù)直線自動構建多邊形； 實踐中圖分類編號： P 2 0 8文獻標志代碼： b文章編號： l 6724623 (201 ) ) 020052 algorithmfo

2、rpoly-lines auto-combinationtolygonhuzuififtofmentogaph。 yT o u r i s m Ma n a g e m e n t、橫陽通告、Hengyang 42108。 China )輔助可以接受聚合引擎、InII和InII以及III和II以及II和II以及I。 togeneraizingthisprutfarfaiffiffififiiingpolifiiiniiniiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

3、iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii intoiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii faffectandacuratethefore (無損標準)。 可以使用thIspa和asanclu以及ItaI和ItaI以及ItaI和IaI以及IbaI和IbaI以及IbaI和IbaI以及IbaI和IbaI。 通用化多邊形關鍵字：多邊形。 亞太-社會主義。 po l y g o n (保守派)。 p r a c

4、t i c e s 1問題的提出將多條連續(xù)直線自動合并成一個多邊形，是G I S系統(tǒng)程序開發(fā)中常見的問題。 合理有效地解決這一問題，在底圖向量化和多邊形自動整合等應用領域取得了成功。 在設定、修改G I S程序的底圖向量化功能時，需要將很多多邊形向量化，這些多邊形彼此之間存在很多共同邊。 如果按多邊形進行向量化，則在共同邊向量化過程中會進行很多重復操作，結果必然會增加勞動量，在向量化過程中人因誤差的影響而累積增大。 筆者分析了G I S程序開發(fā)實踐過程中矢量化多邊形過程的各種特點，總結了有效的方法。 程序實驗結果表明，本文提出的算法運行效率高，結果準確，具有較高的實踐價值。 下面詳細分析該算法

5、的思路和實現方法。 二個問題的定義需要在一個向量化層中設定并處理多條連續(xù)折線(p t，p，p )，并且必須確定它們相交的狀態(tài)和相交關系。 為了簡化問題的討論，引入了以下定義。 2 1單純交叉有2條連續(xù)折線p，p :若它們交叉且只有1個交點，則將以下情況定義為單純交叉。 設a、b、c、d分別為表示起點和終點，則1 )a和c重疊的情況，即有p。 起點和p :起點交叉2 )a和d重疊，即p首端點和p尾端點相交3 )b和c重疊，即p末端點和p :起點相交。 4 )b和d重疊，即p。 尾端點和p尾端點交叉5 )上述4種情況的相反也是同樣的。 上述各種簡單的交叉關系如圖1所示。 圖1的簡單相關關系2-2如

6、果存在復雜相交的2條連續(xù)折線p。P z，如果它們相交，而且不是收稿的日期：大陸l幸j在人文上刪除了最建設學科，湖南省科技刪除了新的團隊項目，湖南省敦象大廳的水庫t(o8cl5)AI1r201vo1，No 2的首尾端點相交的情況a，No 2 1 )a和b在p :的不同一側，即P -和p :相互交叉，反之亦然；2 )a和b在處理和判斷p的同一側的各種相關關系時，通過分析會更加容易弄清楚，各種相關狀況上述兩個在復雜相交的情況下，可以分割連續(xù)直線并變換成單相交。 3算法設定修正和分析3 1算法記述是在一個層進行向量化操作的例子，本論文提出的算法的具體算法步驟如下：1)判斷應在層處理的連續(xù)直線的交叉狀況

7、并進行修正， 將修正結果簡單地交叉的連續(xù)直線編號追加到數組中，為了復雜的相交而分割連續(xù)直線，轉移到下一個處理過程：2)將數組中的連續(xù)直線逆時針排列(必須構成多邊形)，將結果記錄為1個A r c P o l y g o n結構：3)將排列的各連續(xù)直線的頂點逆時針修正4 )從第1條的連續(xù)直線開始，按第1條和第2條的順序融合為一個連續(xù)，融合結果與第3條融合，如此按壓，驗證選擇中的所有連續(xù)直線全部融合完畢，最后只剩下唯一的連續(xù)直線5 )融合得到的結果(按逆時針順序排列頂點，首尾符合要求的融合結果變?yōu)槎噙呅危?)，重復上述步驟，直到圖層中的所有連續(xù)直線都融合完畢。 具體的算法流程的順序如圖2所示。 本文

8、的研究過程中用于實現修正算法的一些主要函數過程如下： boolsorplinesfomselection (arcpolygonclygon )。 boolsortpointslnpline (兼容性)。 中國大陸(CP L i n e p 2、CP L i n e p 2、i n t fl a g )。 b 00 lcheckplines (cplinepline ) :布爾轉換plintolygon (cplinepline ) :修正交叉類型。 求出交點l兩連接直到可能構成多邊形的折線或折線段與一條折線上的點相連，去除重復點，將點排列l(wèi)沿逆時針方向排列，求出新的多邊形l， - 因為圖幅大

9、，湖南省境界分為l 0段進行矢量化，各段的點數情況如表1所示。 其中，交叉關系的修正運算根據2條連續(xù)直線之間的2條進行修正，由于向量化過程中點數過多，所以部分連續(xù)直線的修正結果復雜，相對于此，連續(xù)直線根據復雜交叉的交點進行分割處理并簡單地交叉。 表1的實驗數據的實驗結果如圖3所示，為了比較連續(xù)直線整合前后的結果，整合后的多邊形向矢量化結果圖表的右側移動，并被涂抹。 算法在程序中的執(zhí)行狀況表示算法效率高、執(zhí)行結果正確可靠性高(前進到第5 6頁)的圖像的掃描失真大時，即使幀測量對準，內面精度也低，選擇圖像上的幀的實際位置，追求表面精度2 )編輯弱匹配區(qū)域，保證相對取向的精度。 手動消除點相關的粗差

10、和補點，是自動空中三角測量中的手動作業(yè)量多的地方。 測量區(qū)的特殊地形、陰影、遮擋、大面積水域及植被的展望復蓋等原因可能導致自動匹配失敗，此時需要手動消除匹配的粗差或補點，等到模型中分布均勻且滿足極限的同名點得到滿足。 該工作需要結合相對空三解算的結果重復進行，根據整體的相對空三解算的精度一中誤差以及各點的精度一最大殘差，去除誤差大的點，再次修正預測同名點，等待相對空三解算的精度滿足規(guī)范的要求。 實驗表明，當標繪比例尺為l:200時，一般相對空三解的誤差要求在1 4或1 3像素尺寸以內，最大殘差要求在1像素尺寸以內。 3 )保證控制點的測量精度。 在立體顯示環(huán)境下，結合圖像控制片上控制點的縮略圖

11、和相關說明，正確地識別地面控制點的圖像，正確地手動定位，認真、慎重地測量控制點，保證測量的正確性。 4 )保證絕對取向精度。 對平差報告進行詳細分析，研究控制點的殘差分布，根據控制點的中誤差、最大殘差反復調整控制點的位置和高程，直至平差結果滿意。 如果仍不要求均衡精度，則可能是由控制點的閱讀錯誤或野外測量錯誤引起的，并且具有最大誤差的控制點可以被設置為檢查點，以不涉及均衡校正計算。 3結語本文總結了自動空中三角測量的流程，提出了自動空中三角測量的質量控制手段，提高了航拍測量的內業(yè)精度。 然而，目前只對膠卷機單航航空攝影帶自動空中三角測量進行研究。 對于不同的遙感平臺、航空攝像機類型、測量區(qū)域、

12、測量手段等許多情況，行業(yè)處理流程不同，特別是空中三角測量這一重要步驟的差異更大，自動空中三角測量需要不斷積累經驗，結合大量的生產實踐，不斷參考文獻1張祖勛，張劍清數字攝影測量學m 武漢：武漢測量科學技術大學出版社，1 9 9 6 2武瑞宏空中三角測量的再認識j測量通報，2 0 0 3 (3 ) : 8 - 1 0 3 )武瑞宏空中三角測量及其成果共享j 鐵路調查2 0 0 4 (5 ) : 2 7 2 8 【 4朱陳明， 郭學林全數字空中三角測量中特殊問題的處理方法j】測量技術裝備，2 0 0 5 (3 ) : 2 7 2 8 【 5袁修孝，陳小明無初始化的G P S輔助空中三角測量j _武漢測量科技大學學報20(6):47647第一作者簡介：賈鵬，碩士，工程師，主要研究方向是遙感信息提取，數字圖像00(c)-)(=(00o(00(09o()(i-接下來5頁) )圖3融合效果4結語本論文基于GI S系統(tǒng)中連續(xù)直線交叉情況的分析，修訂了一種實現比較簡單、運行結果穩(wěn)定可靠的算法。 本文提出的方法