發(fā)布時(shí)間：2018-04-14 09:37

  本文選題：Delaunay三角網(wǎng) + Voronoi圖��； 參考：《安徽師范大學(xué)》2013年碩士論文

【摘要】：地理信息系統(tǒng)(Geographic Information System，GIS)作為獲取、處理、管理和分析地理空間數(shù)據(jù)的重要工具，近年來(lái)得到了迅猛發(fā)展。地理空間數(shù)據(jù)大多是關(guān)系到點(diǎn)、線、面的幾何圖形數(shù)據(jù)，這些幾何圖形數(shù)據(jù)在計(jì)算機(jī)內(nèi)主要依靠計(jì)算幾何算法來(lái)實(shí)現(xiàn)的。Delaunay三角網(wǎng)與Voronoi圖結(jié)構(gòu)是計(jì)算幾何的兩個(gè)重要研究對(duì)象，在GIS的空間數(shù)據(jù)顯示及可視化與空間分析功能上發(fā)揮著重要作用。本文主要研究GIS中的Delaunay三角網(wǎng)與Voronoi圖的相關(guān)算法問(wèn)題，并討論了Voronoi圖在GIS中的應(yīng)用。 首先，本文介紹了Delaunay三角網(wǎng)與Voronoi圖相關(guān)問(wèn)題的研究背景及意義，及相關(guān)的概念與基本理論。主要包括凸殼的定義、Delaunay三角網(wǎng)的定義及性質(zhì)、Voronoi圖的定義與性質(zhì)。 其次，本文研究了在Delaunay三角網(wǎng)中嵌入任意約束線段的算法問(wèn)題。通過(guò)分析約束線段與原三角網(wǎng)之間的關(guān)系，給出各種情況的約束線段的預(yù)處理方法，，以迭代算法為基礎(chǔ)，描述了任意約束線段嵌入Delaunay三角網(wǎng)的過(guò)程。 然后，本文研究了基于Delaunay三角網(wǎng)生成Voronoi圖的算法。提出一種改進(jìn)的基于凸殼的逐點(diǎn)插入法對(duì)離散點(diǎn)集進(jìn)行Delaunay三角剖分，然后通過(guò)Delaunay三角網(wǎng)來(lái)生成點(diǎn)集的Voronoi圖。 最后，本文基于.NET平臺(tái)與ArcGIS Engine技術(shù)設(shè)計(jì)了一個(gè)實(shí)現(xiàn)上述計(jì)算幾何算法的原型系統(tǒng)，并借助該系統(tǒng)對(duì)蕪湖市市域區(qū)劃進(jìn)行界定。
[Abstract]:As an important tool for obtaining, processing, managing and analyzing geospatial data, GIS (Geographic Information system GIS) has developed rapidly in recent years.Most of the geo-spatial data are geometric data related to points, lines and surfaces. These geometric data are mainly realized by computational geometry algorithm in computer. Delaunay triangulation and Voronoi graph structure are two important research objects of computational geometry.It plays an important role in spatial data display, visualization and spatial analysis of GIS.In this paper, the algorithm of Delaunay triangulation and Voronoi graph in GIS is studied, and the application of Voronoi graph in GIS is discussed.Firstly, this paper introduces the research background and significance of Delaunay triangulation and Voronoi graph, as well as the related concepts and basic theories.The definition and properties of Delaunay triangulation and the definition and properties of Voronoi diagram are discussed.Secondly, the algorithm of embedding arbitrary constrained segments in Delaunay triangulation is studied.Based on the analysis of the relationship between the constraint segments and the original triangulation, the preprocessing method of the constrained segments in various cases is given. Based on the iterative algorithm, the process of embedding arbitrary constrained segments into the Delaunay triangulation is described.Then, the algorithm of generating Voronoi graph based on Delaunay triangulation is studied.An improved point-by-point insertion method based on convex hull is proposed for Delaunay triangulation of discrete point set, and then the Voronoi graph of point set is generated by Delaunay triangulation.Finally, based on .NET platform and ArcGIS Engine technology, this paper designs a prototype system to realize the above algorithm, and defines the regional division of Wuhu city with the help of the system.
【學(xué)位授予單位】：安徽師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：P208

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 杜曉初,郭慶勝;基于Delaunay三角網(wǎng)的空間鄰近關(guān)系推理[J];測(cè)繪科學(xué);2004年06期

2 郭兆勝,張登榮;一種改進(jìn)的高效Delaunay三角網(wǎng)的生成算法[J];遙感信息;2005年01期

3 黃繼風(fēng);基于Delaunay三角網(wǎng)的城市多邊形合并算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年07期

4 劉曉紅,李樹(shù)軍,朱穎,黃文騫;Delaunay三角網(wǎng)增點(diǎn)生長(zhǎng)構(gòu)造法研究[J];海洋測(cè)繪;2005年03期

5 胡金星,潘懋,馬照亭,吳煥萍;高效構(gòu)建Delaunay三角網(wǎng)數(shù)字地形模型算法研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年05期

6 邱祝禮,李有利;不規(guī)則DEM數(shù)據(jù)轉(zhuǎn)換為T(mén)IN模型算法探討及可視化[J];計(jì)算機(jī)工程與應(yīng)用;2005年02期

7 艾廷華,郭仁忠;基于約束Delaunay結(jié)構(gòu)的街道中軸線提取及網(wǎng)絡(luò)模型建立[J];測(cè)繪學(xué)報(bào);2000年04期

8 欒曉巖;一種TIN生成算法及其三維顯示[J];海洋測(cè)繪;2004年05期

9 謝偉松,李繼剛;Delaunay三角剖分在有限元預(yù)處理中的應(yīng)用[J];海洋技術(shù);2004年04期

10 梁晶晶;;Delaunay生成算法分類(lèi)及研究[J];科技信息;2008年29期

相關(guān)會(huì)議論文 前10條

1 曾安敏;;基于Delaunay三角形的移動(dòng)坐標(biāo)轉(zhuǎn)換法及應(yīng)用[A];《測(cè)繪通報(bào)》測(cè)繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

2 孫玉婷;張書(shū)亮;;麗水市GIS供水管網(wǎng)信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

3 柳林;李萬(wàn)武;盧秀山;;GIS三維動(dòng)態(tài)符號(hào)庫(kù)的研究與實(shí)現(xiàn)[A];中國(guó)測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

4 莊學(xué)強(qiáng);李品芳;;基于GIS的海運(yùn)液化氣泄漏事故應(yīng)急信息系統(tǒng)[A];2010年船舶防污染學(xué)術(shù)年會(huì)論文集[C];2010年

5 邢懷學(xué);葛偉亞;董志高;田福金;;基于GIS城市地質(zhì)環(huán)境質(zhì)量綜合評(píng)價(jià)——以福州市為例[A];“華東六省一市地學(xué)科技論壇”論文專(zhuān)輯[C];2010年

6 薛正哲;馬強(qiáng);;基于GIS的煤礦測(cè)繪管理信息系統(tǒng)研究[A];安全高效礦井機(jī)電裝備及信息化技術(shù)——陜西省煤炭學(xué)會(huì)學(xué)術(shù)年會(huì)論文集（2011）[C];2011年

7 羅芳;安廷波;;基于組件技術(shù)進(jìn)行應(yīng)用型地理信息系統(tǒng)開(kāi)發(fā)[A];廣東省測(cè)繪學(xué)會(huì)第九次會(huì)員代表大會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2010年

8 余昊;呂文彥;呂婷;王吉田;秦雪峰;王國(guó)昌;王劉豪;王運(yùn)兵;;基于GIS的河南蝗蟲(chóng)監(jiān)測(cè)預(yù)警系統(tǒng)的研制[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年

9 曾濤;何玉良;鐘江文;;基于多GIS平臺(tái)的礦產(chǎn)資源潛力評(píng)價(jià)方案——以欒川鉬鎢礦評(píng)價(jià)為例[A];河南地球科學(xué)通報(bào)2011年卷（下冊(cè)）[C];2011年

10 錢(qián)云飛;;基于ArcEngine的基礎(chǔ)GIS數(shù)據(jù)符號(hào)化與顯示[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 林英;我國(guó)GIS產(chǎn)業(yè)逐步走向成熟[N];光明日?qǐng)?bào);2009年

2 通訊員 楊黎明　盧偉萍;氣象GIS應(yīng)用聯(lián)合實(shí)驗(yàn)室在廣西成立[N];中國(guó)氣象報(bào);2010年

3 記者 李大慶;地理信息系統(tǒng)之父詮釋GIS新理念[N];科技日?qǐng)?bào);2010年

4 劉建國(guó);地理信息系統(tǒng)(GIS)支持周原地區(qū)古代人地關(guān)系研究[N];中國(guó)社會(huì)科學(xué)報(bào);2010年

5 本報(bào)記者 王娟;移動(dòng)GIS應(yīng)用井噴還差什么[N];中國(guó)計(jì)算機(jī)報(bào);2011年

6 秦始皇兵馬俑博物館 王亮;GIS在文化遺產(chǎn)地管理中的應(yīng)用初探[N];中國(guó)文物報(bào);2008年

7 記者 劉修兵;滁州將GIS引入文物普查[N];中國(guó)文化報(bào);2008年

8 立實(shí);中國(guó)GIS協(xié)會(huì)認(rèn)真學(xué)習(xí)貫徹胡錦濤總書(shū)記重要講話精神[N];中國(guó)測(cè)繪報(bào);2009年

9 李響;積極推動(dòng)我國(guó)GIS技術(shù)自主創(chuàng)新[N];中國(guó)國(guó)土資源報(bào);2009年

10 本報(bào)記者 張巍巍;影像和GIS的未來(lái)走向：簡(jiǎn)便易用 真實(shí)生動(dòng)[N];科技日?qǐng)?bào);2009年

相關(guān)博士學(xué)位論文 前10條

1 曹月娥;基于GIS技術(shù)的縣級(jí)土地利用總體規(guī)劃研究[D];新疆大學(xué);2010年

2 楊同輝;寧波市新農(nóng)村GIS開(kāi)發(fā)與應(yīng)用研究[D];華東師范大學(xué);2011年

3 王春;基于VR/GIS一體化城市微觀交通虛擬仿真系統(tǒng)的研究與應(yīng)用[D];中國(guó)海洋大學(xué);2010年

4 付博;基于GIS和遙感的長(zhǎng)春市宜居性環(huán)境評(píng)價(jià)研究[D];吉林大學(xué);2011年

5 馬海民;基于面向?qū)ο蟮母咚勹F路網(wǎng)絡(luò)資源時(shí)空GIS研究[D];蘭州交通大學(xué);2009年

6 李偉;GIS內(nèi)多絕緣缺陷產(chǎn)生混合局部放電信號(hào)的分離研究[D];重慶大學(xué);2010年

7 杜君;基于GIS的我國(guó)小麥?zhǔn)┓手笜?biāo)體系的構(gòu)建[D];中國(guó)農(nóng)業(yè)科學(xué)院;2011年

8 盧斌（王瑩）;基于格網(wǎng)GIS的艾比湖流域城市化與生態(tài)環(huán)境效應(yīng)評(píng)價(jià)研究[D];西北大學(xué);2010年

9 虞漢華;基于GIS的城市重大危險(xiǎn)源風(fēng)險(xiǎn)管理研究[D];南京工業(yè)大學(xué);2006年

10 朱`

本文編號(hào)：1748772