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

  更多相關文章： 多邊形 平面拓撲圖 幾何運算 拓撲關系

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

【參考文獻】

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 陳斐;細分拓撲關系計算及其在更新中的應用[D];中南大學;2012年

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

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

，

本文編號：533904