本文關(guān)鍵詞：平面拓撲模型的多邊形矢量更新算法

  更多相關(guān)文章： 多邊形 平面拓撲圖 幾何運算 拓撲關(guān)系

【摘要】：為了提高土地利用變更圖斑的更新效率,文章提出了一種平面拓撲圖模型下的多邊形矢量數(shù)據(jù)更新算法:采用平面拓撲圖的數(shù)據(jù)結(jié)構(gòu),實現(xiàn)多邊形幾何對象間的線段求交計算,解決多邊形間在重點和重邊情況下的幾何裁剪問題;通過對底圖幾何對象與變更幾何對象之間拓撲關(guān)系的判別,不僅能夠檢測出矢量底圖數(shù)據(jù)中發(fā)生變化的幾何信息,而且可以減少幾何運算的次數(shù),提升矢量數(shù)據(jù)的更新效率。實驗結(jié)果表明該算法具有良好的適用性及較高的更新效率。
【作者單位】： 東南大學集成電路學院;東南大學儀器科學與工程學院;
【關(guān)鍵詞】： 多邊形 平面拓撲圖 幾何運算 拓撲關(guān)系
【基金】：國土資源公益性行業(yè)科研專項(201211023)
【分類號】：P208
【正文快照】： 0引言矢量空間數(shù)據(jù)更新是維護空間數(shù)據(jù)庫現(xiàn)勢性的主要手段,空間數(shù)據(jù)的更新過程包括:變化信息檢測、更新事件建模和空間沖突檢測[1-2]。在土地利用現(xiàn)狀變更調(diào)查中,外業(yè)變更調(diào)查采集變更圖斑數(shù)據(jù),回到內(nèi)業(yè)導(dǎo)入數(shù)據(jù)庫,內(nèi)業(yè)人員通過軟件完成底圖數(shù)據(jù)更新,并更新土地利用現(xiàn)狀數(shù)據(jù)庫

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 朱風云;周小紅;湯小平;;土地利用更新調(diào)查內(nèi)業(yè)數(shù)據(jù)處理方法[J];測繪科學;2006年S1期

2 謝忠;魏東琦;吳亮;郭際元;;簡單矢量數(shù)據(jù)多邊形裁剪問題的圖模型[J];測繪學報;2009年04期

3 連恒;仲星;劉鈺;;土地利用現(xiàn)狀變更調(diào)查增量式更新技術(shù)研究[J];測繪標準化;2014年01期

4 趙軍喜,孫慶輝,張毅;GIS中幾何對象之間的空間關(guān)系[J];測繪學院學報;2002年04期

5 劉勇奎,高云,黃有群;一個有效的多邊形裁剪算法[J];軟件學報;2003年04期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃迎春;朱思源;;流量計算在土地利用總體規(guī)劃中的應(yīng)用[J];安徽農(nóng)業(yè)科學;2011年15期

2 常獻偉;;縣級土地調(diào)查數(shù)據(jù)庫更新的內(nèi)業(yè)技術(shù)分析[J];安徽農(nóng)業(yè)科學;2012年20期

3 韓海豐;楊永國;馮金銳;;基于SVG的多邊形疊置分析算法初探[J];測繪科學;2009年02期

4 羅畏;鄒崢嶸;;一種基于圓形窗口的多邊形裁剪新算法[J];測繪科學;2011年03期

5 杜爽;陳成永;;以節(jié)點操作實現(xiàn)多邊形求交的算法[J];測繪通報;2007年10期

6 楊翼飛;唐詩華;文鴻雁;;基于Google Earth的3S技術(shù)在桂林市土地更新中的應(yīng)用[J];測繪通報;2008年11期

7 陳占龍;吳信才;吳亮;;基于單調(diào)鏈和STR樹的簡單要素模型多邊形疊置分析算法[J];測繪學報;2010年01期

8 潘俊;王密;李德仁;;接縫線網(wǎng)絡(luò)的自動生成及優(yōu)化方法[J];測繪學報;2010年03期

9 胡慶偉;謝蘇寧;;數(shù)字地圖的多邊形裁剪[J];城市勘測;2006年06期

10 劉鳳杰;李成名;;一種三維城市場景的快速裁切算法[J];城市勘測;2007年03期

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 鄒偉;三維地質(zhì)勘查軟件核心技術(shù)研究與實現(xiàn)[D];中國地質(zhì)科學院;2010年

2 劉穎;空間圖形的表達、識別與綜合[D];中國人民解放軍信息工程大學;2005年

3 高斌;曲線曲面質(zhì)量檢測與修正方法研究[D];浙江大學;2006年

4 李邵軍;邊坡安全性評估的三維智能信息系統(tǒng)研究[D];中國科學院研究生院（武漢巖土力學研究所）;2005年

5 宋瑋;時空數(shù)據(jù)模型及其在土地管理中的應(yīng)用研究[D];解放軍信息工程大學;2005年

6 張海堂;空間信息移動服務(wù)模型、算法與傳輸技術(shù)研究[D];解放軍信息工程大學;2005年

7 楊悅;面向空間數(shù)據(jù)復(fù)雜性特征的聚類分析方法研究[D];哈爾濱工程大學;2008年

8 王威;基于網(wǎng)格快速重構(gòu)的三維地質(zhì)體建模研究與應(yīng)用[D];中國科學院研究生院（武漢巖土力學研究所）;2010年

9 許彪;基于航空影像的真正射影像制作關(guān)鍵技術(shù)研究[D];武漢大學;2012年

10 劉燦由;電子海圖云服務(wù)關(guān)鍵技術(shù)研究與實踐[D];解放軍信息工程大學;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 周芳妃;矢量地圖數(shù)據(jù)的異構(gòu)共享與版權(quán)保護研究[D];浙江工商大學;2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 陳軍,趙仁亮;GIS空間關(guān)系的基本問題與研究進展[J];測繪學報;1999年02期

2 謝忠;葉梓;吳亮;;簡單要素模型下多邊形疊置分析算法[J];地理與地理信息科學;2007年03期

3 薛勝,潘懋,王勇;多邊形疊置分析算法研究[J];計算機工程與應(yīng)用;2003年02期

4 劉勇奎,顏葉,石教英;一個有效的多邊形窗口的線裁剪算法[J];計算機學報;1999年11期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 毛建華,陳斐,毛端謙;地圖目標移位的拓撲關(guān)系變化檢測方法[J];測繪通報;2003年04期

2 虞強源 ,劉大有 ,謝琦;空間區(qū)域拓撲關(guān)系分析方法綜述[J];軟件學報;2003年04期

3 羅芳,艾廷華,王洪;閉合坐標鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[J];武漢大學學報(信息科學版);2004年06期

4 鐘志農(nóng),唐征武,張帆,景寧;一種統(tǒng)一的拓撲關(guān)系判斷模型[J];國防科技大學學報;2004年05期

5 李春華;陳天滋;;空間實體在不同層次細節(jié)上保持拓撲關(guān)系一致性的研究[J];計算機應(yīng)用;2006年01期

6 胡圣武;李長春;;模糊實體之間的拓撲關(guān)系的分析[J];地理空間信息;2006年02期

7 郭慶勝;蔡永香;杜曉初;王樂輝;;線與面之間基本拓撲關(guān)系類型在抽象過程中的等價轉(zhuǎn)換[J];武漢大學學報(信息科學版);2006年08期

8 陳軍;劉萬增;李志林;程濤;趙仁亮;;線目標間拓撲關(guān)系的細化計算方法[J];測繪學報;2006年03期

9 羅廣祥;王丹丹;王俊峰;郝起禮;張轉(zhuǎn);祝國瑞;;線狀與面狀對象的拓撲關(guān)系及其量度指標體系研究[J];測繪科學;2007年04期

10 蔡永香;;目標間拓撲關(guān)系在抽象過程中的等價性轉(zhuǎn)換研究[J];長江大學學報(自科版)理工卷;2007年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 董衛(wèi)華;郭慶勝;劉紀平;;基于矢量空間目標的全域拓撲關(guān)系推理[A];中國測繪學會九屆三次理事會暨2007年“信息化測繪論壇”學術(shù)年會論文集[C];2007年

2 周曉光;陳軍;李志林;趙仁亮;;基于歐拉數(shù)的地籍拓撲關(guān)系描述[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

3 劉萬增;陳軍;趙仁亮;程濤;;線目標間拓撲關(guān)系細化計算的分解-組合方法[A];中國測繪學會第八次全國會員代表大會暨2005年綜合性學術(shù)年會論文集[C];2005年

4 羅芳;艾廷華;王洪;;閉合坐標鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學術(shù)信息交流會論文集[C];2010年

5 羅芳;艾廷華;王洪;;閉合坐標鏈多邊形數(shù)據(jù)的拓撲關(guān)系快速構(gòu)建[A];廣東省測繪學會第九次會員代表大會暨學術(shù)交流會論文集[C];2010年

6 王翠;;宗地拓撲關(guān)系表示方法的探討[A];全國測繪與地理信息技術(shù)研討交流會專輯[C];2003年

7 杜世宏;;基于方向關(guān)系的拓撲關(guān)系推理[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

8 何建華;劉耀林;;不確定拓撲與方向關(guān)系聯(lián)合推理模型[A];中國測繪學會第九次全國會員代表大會暨學會成立50周年紀念大會論文集[C];2009年

9 莊劍斌;郭朝珍;;基于關(guān)系數(shù)據(jù)庫的矢量空間數(shù)據(jù)及其拓撲關(guān)系的一種存儲方法[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2004年

10 陳英東;;空間信息服務(wù)拓撲關(guān)系的構(gòu)建[A];第二屆中國科學院博士后學術(shù)年會暨高新技術(shù)前沿與發(fā)展學術(shù)會議程序冊[C];2010年

中國博士學位論文全文數(shù)據(jù)庫 前8條

1 李健;多個空間區(qū)域間拓撲關(guān)系模型的研究[D];吉林大學;2013年

2 周曉光;基于拓撲關(guān)系的地籍數(shù)據(jù)庫增量更新方法研究[D];中南大學;2005年

3 張駿;三維空間拓撲分析關(guān)鍵技術(shù)研究[D];南京航空航天大學;2008年

4 富倩;空間凹形區(qū)域中拓撲關(guān)系模型和形狀關(guān)系模型的研究[D];吉林大學;2010年

5 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學;2010年

6 楊林;支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學;2008年

7 丁虹;空間相似性理論與計算模型的研究[D];武漢大學;2004年

8 郭新成;拓撲地圖模型與圖庫一體化研究[D];長安大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 倪建華;拓撲關(guān)系計算方法研究與實現(xiàn)[D];中南大學;2009年

2 王磊;空間復(fù)雜區(qū)域間拓撲關(guān)系研究[D];南京航空航天大學;2009年

3 李國棟;帶雙洞區(qū)域與簡單區(qū)域間拓撲關(guān)系的表達推理[D];吉林農(nóng)業(yè)大學;2011年

4 霍林林;空間帶洞區(qū)域拓撲關(guān)系表達模型的研究[D];吉林大學;2008年

5 馬中偉;方向關(guān)系與拓撲關(guān)系的組合推理研究[D];燕山大學;2010年

6 張平飛;基于單純形的三維空間對象嵌入式數(shù)據(jù)模型及拓撲關(guān)系計算[D];南京師范大學;2011年

7 馬科;凸區(qū)域拓撲關(guān)系的表達和推理研究[D];吉林大學;2012年

8 陳斐;細分拓撲關(guān)系計算及其在更新中的應(yīng)用[D];中南大學;2012年

9 張鵬;結(jié)合方向關(guān)系和拓撲關(guān)系的定性空間推理的研究[D];吉林大學;2010年

10 張馳偉;空間拓撲查詢[D];中南大學;2007年

，

本文編號：533904