本文關鍵詞：一種基于柵格的加權Voronoi圖構建普適方法

  更多相關文章： 加權Voronoi圖 加權距離柵格 流域 生成元

【摘要】：Voronoi圖是空間分析的一個重要工具。該文將Voronoi區(qū)域視為流域,將柵格加權距離視為高程,提出一種顧及非空間屬性的能夠與ArcGIS無縫集成的Voronoi圖生成方法。首先,根據(jù)Voronoi圖的原始定義直接計算柵格的最小生成元加權距離,并仿D8算法思想,確定每個柵格的流向。然后,提取所有只有流出沒有流入的柵格,并對柵格邊界進行去噪處理和矢量化,得到Voronoi區(qū)域公共邊,并生成附生成元屬性的加權Voronoi圖。最后,基于ArcEngine實現(xiàn)了任意生成元的帶有非空間屬性的加權Voronoi圖。通過對比實驗表明,該文所提出的方法能夠高精度構建包含任意生成元的加權Voronoi圖。
【作者單位】： 中南大學地球科學與信息物理學院地理信息系;
【關鍵詞】： 加權Voronoi圖 加權距離柵格 流域 生成元
【基金】：國家自然科學基金項目(41301515) 地理空間信息工程國家測繪地理信息局重點實驗室經(jīng)費資助項目(201413) 中國博士后科學基金(2014M562134)
【分類號】：P208
【正文快照】： 0引言Voronoi圖是由俄國數(shù)學家M.G.Voronoi于1908年提出的一種空間分割算法,表達了在空間分布的若干要素對空間的最短距離剖分。Voronoi圖最初用于解決計算幾何的凸殼、Delaunay三角剖分、最小生成樹等問題[1,2],由于鄰近性、鄰接性等特殊性質,其應用迅速擴展到眾多領域。而在

【相似文獻】

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

1 李黎;;柵格目錄及其在數(shù)字柵格數(shù)據(jù)庫中的應用[J];測繪技術裝備;2008年04期

2 趙煒;金卓;;柵格數(shù)據(jù)及其處理技術[J];礦山測量;2008年01期

3 陳炳富;李成鋼;徐峰;徐海峰;;嵌入式GIS海量柵格數(shù)據(jù)快速處理技術與實現(xiàn)[J];測繪;2011年06期

4 任常青;;柵格數(shù)據(jù)定位標準的探討[J];測繪標準化;2013年01期

5 潘欣;楊典華;張樹清;張策;姜春雷;崔樹林;;面向超大型柵格數(shù)據(jù)的并行快速傅里葉變換算法[J];地理與地理信息科學;2013年04期

6 楊敏,汪云甲;基于二叉樹的柵格數(shù)據(jù)快速編碼及其實現(xiàn)[J];測繪工程;2001年04期

7 周松濤;;三維環(huán)境下柵格數(shù)據(jù)的動態(tài)調度[J];測繪信息與工程;2006年01期

8 張劍波;劉丹;吳信才;;GIS中柵格數(shù)據(jù)存儲管理的研究與實現(xiàn)[J];桂林工學院學報;2006年01期

9 殷福忠;;基于無線廣播網(wǎng)絡的柵格分類數(shù)據(jù)庫技術研究[J];地理信息世界;2006年02期

10 王偉;杜道生;熊漢江;;分布式柵格數(shù)據(jù)庫的一體化管理[J];測繪通報;2007年03期

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

1 鄭聲遠;王國印;;基于ArcGIS Engine的柵格數(shù)據(jù)管理系統(tǒng)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎論文集[C];2009年

2 蘇奮振;周成虎;楊曉梅;仉天宇;駱劍承;;基于過程的海洋地理信息系統(tǒng)研究[A];第十四屆全國遙感技術學術交流會論文選集[C];2003年

3 曲直;;通過ARCSDE建立柵格數(shù)據(jù)庫[A];廣東省測繪學會第八次會員代表大會學術交流論文集[C];2005年

4 吳潔;;基于圖像處理方法的大面積影像鑲嵌技術[A];第十二屆全國數(shù)學地質與地學信息學術研討會論文集[C];2013年

5 王剛;楊崇俊;高俊琴;;基于JAVA的WebGIS系統(tǒng)“圖示中國”的開發(fā)及實現(xiàn)[A];第十五屆全國遙感技術學術交流會論文摘要集[C];2005年

6 王妍;王國復;何文春;高峰;朱江;馮明農;靳芳;;氣象空間產(chǎn)品庫數(shù)據(jù)分層存儲技術探討[A];2011年中國氣象學會氣象通信與信息技術委員會暨國家氣象信息中心科技年會論文摘要[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 超圖軟件氣象與海洋事業(yè)部 石偉偉;用GIS防災減災[N];計算機世界;2011年

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

1 黃祥志;基于智方體的地理時空柵格數(shù)據(jù)模型化研究[D];浙江大學;2015年

2 楊典華;協(xié)作式大規(guī)模地理柵格數(shù)據(jù)并行處理方法研究[D];首都師范大學;2014年

3 陳志泊;GIS中柵格數(shù)據(jù)時空數(shù)據(jù)模型及其應用的研究[D];北京林業(yè)大學;2005年

4 王曉理;地理信息數(shù)據(jù)結構處理優(yōu)化應用研究[D];解放軍信息工程大學;2010年

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

1 趙燦;三維柵格數(shù)據(jù)生成與剖切算法研究[D];中南大學;2009年

2 馬洪波;基于柵格數(shù)據(jù)的圖像差異分析算法研究[D];北京林業(yè)大學;2005年

3 張利;多尺度海量柵格數(shù)據(jù)組織與管理的研究[D];中國人民解放軍信息工程大學;2005年

4 管梅芳;矢量—柵格數(shù)據(jù)混合的海籍管理系統(tǒng)建設[D];華東師范大學;2012年

5 銀迎;地理柵格數(shù)據(jù)的空間數(shù)據(jù)庫存儲管理研究與實現(xiàn)[D];中南大學;2006年

6 劉孝毓;基于時空序列的柵格壓縮編碼變化算法研究[D];山東農業(yè)大學;2013年

7 孟俊貞;克里金插值近似網(wǎng)格算法在柵格數(shù)據(jù)投影變換中的應用[D];中南大學;2009年

8 朱王璋;多源海量地理柵格數(shù)據(jù)庫引擎技術研究[D];北京建筑大學;2013年

9 孫靖;海量出租車軌跡數(shù)據(jù)探索性分析方法的研究與實現(xiàn)[D];華東師范大學;2013年

10 周訪濱;基于柵格DEM自動劃分微觀地貌形態(tài)的研究[D];長沙理工大學;2006年

，

本文編號：705801