本文關(guān)鍵詞：梯度Voronoi圖及其構(gòu)建算法

  更多相關(guān)文章： Voronoi圖 梯度Voronoi圖 權(quán)重函數(shù) 膨脹算子 構(gòu)建模型

【摘要】：以生長速度為視角,普通Voronoi圖及權(quán)重Voronoi圖是理想歐氏平面上的生長元勻速生長結(jié)果。然而,以Voronoi圖為基礎(chǔ)的實(shí)際分析與建模情況不盡如此,通常表現(xiàn)為非理想平面的非勻速生長過程。本文以權(quán)重距離函數(shù)描述各向異性的非理想平面,以其時(shí)間消耗導(dǎo)數(shù)一致性形式化生長速度,定義一種新的Voronoi圖——梯度Voronoi圖。通過以高程變化誘發(fā)的梯度生長為例,借助柵格空間中形態(tài)學(xué)膨脹操作,給出梯度Voronoi圖的典型構(gòu)建算法。算例與分析表明,在等距離邊界、勢力范圍與鄰近關(guān)系表達(dá)方面,梯度Voronoi圖更具優(yōu)勢。
【作者單位】： 昆明理工大學(xué)國土資源工程學(xué)院;中國礦業(yè)大學(xué)(北京)地球科學(xué)與測繪工程學(xué)院;中國人民公安大學(xué)警務(wù)信息工程學(xué)院;
【關(guān)鍵詞】： Voronoi圖 梯度Voronoi圖 權(quán)重函數(shù) 膨脹算子 構(gòu)建模型
【基金】：國家自然科學(xué)基金(41561082;41161061;41301416)~~
【分類號】：P208
【正文快照】： Voronoi圖是空間剖分的一種基礎(chǔ)幾何圖形結(jié)構(gòu),它表現(xiàn)為一組生長元同時(shí)地向四周生長,直至相遇,所形成的各生長元空間勢力范圍的集合[1,2]。Voronoi圖蘊(yùn)涵鄰近與鄰域等許多優(yōu)良的空間概括性質(zhì),其被認(rèn)為是研究和解決地理信息科學(xué)領(lǐng)域空間關(guān)系與空間分析[3-8]、空間優(yōu)化配置[9,10]

【相似文獻(xiàn)】

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

1 周小平,周瑞忠;基于Voronoi圖的新型幾何插值及其與傳統(tǒng)代數(shù)插值方法的比較[J];巖石力學(xué)與工程學(xué)報(bào);2005年01期

2 劉愛華;謝正觀;;加權(quán)Voronoi圖在城鎮(zhèn)經(jīng)濟(jì)區(qū)劃分中的應(yīng)用——以十堰市為例[J];地理與地理信息科學(xué);2011年04期

3 陳煉;陶林零;王茂林;;一種基于Voronoi圖的圖像共享方案[J];中國西部科技;2010年07期

4 徐寅峰,楊波艇;關(guān)于Voronoi圖的一個(gè)不等式[J];西安交通大學(xué)學(xué)報(bào);1996年02期

5 李成名,陳軍;Voronoi圖生成的柵格算法[J];武漢測繪科技大學(xué)學(xué)報(bào);1998年03期

6 翟亮;基于Voronoi圖的地圖空間信息含量的測度[J];焦作工學(xué)院學(xué)報(bào)(自然科學(xué)版);2003年04期

7 蘭連意;張有會;楊玉平;;一般城市Voronoi圖的結(jié)晶生成[J];計(jì)算機(jī)工程與應(yīng)用;2010年10期

8 王新生,李全,郭慶勝,毋河海,付福英;Voronoi圖的擴(kuò)展、生成及其應(yīng)用于界定城市空間影響范圍[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

9 張靜;董偉;段麗英;趙英豪;;基于高階Voronoi圖的選址定位研究[J];煤炭技術(shù);2012年01期

10 錢春升;王霄崢;石翠仙;;基于Voronoi圖的小區(qū)覆蓋模擬[J];電子測量技術(shù);2008年06期

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

1 王曉東;基于Voronoi圖的定性運(yùn)動推理[D];天津大學(xué);2012年

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

1 張偉松;基于Voronoi圖的數(shù)字電視地面廣播臺站選址分析[D];中國測繪科學(xué)研究院;2011年

2 陳宇;基于Voronoi圖的路網(wǎng)軌跡數(shù)據(jù)查詢技術(shù)研究[D];杭州電子科技大學(xué);2015年

3 張峰琦;球面全要素Voronoi圖構(gòu)建算法[D];昆明理工大學(xué);2014年

4 曹清潔;障礙Voronoi圖的結(jié)晶生成[D];河北師范大學(xué);2004年

5 安志宏;線段障礙城市Voronoi圖的結(jié)晶生成[D];河北師范大學(xué);2007年

6 趙偉;基于Voronoi圖的凸多邊形快速求交與距離計(jì)算方法[D];山東大學(xué);2006年

7 李慧;基于加權(quán)Voronoi圖的變電站優(yōu)化規(guī)劃[D];天津大學(xué);2007年

8 蒲繁強(qiáng);基于分區(qū)加權(quán)Voronoi圖的變電站選址研究[D];天津大學(xué);2008年

9 趙志輝;關(guān)于線段障礙Voronoi圖的研究[D];河北師范大學(xué);2003年

10 唐多余;基于MapReduce的加權(quán)Voronoi圖并行算法設(shè)計(jì)及應(yīng)用[D];陜西師范大學(xué);2014年

  本文關(guān)鍵詞：梯度Voronoi圖及其構(gòu)建算法

  更多相關(guān)文章： Voronoi圖 梯度Voronoi圖 權(quán)重函數(shù) 膨脹算子 構(gòu)建模型

，

本文編號：513513