【摘要】：近幾年來,隨著GIS(地理信息系統(tǒng))理論與技術(shù)的飛速發(fā)展,出現(xiàn)了很多基于GIS平臺(tái)的的應(yīng)用。在基于GIS的應(yīng)用中,經(jīng)常需要將具有某種類型的區(qū)域進(jìn)行合成,生成一個(gè)統(tǒng)一的區(qū)域,并對該區(qū)域進(jìn)行分析與顯示�，F(xiàn)實(shí)中存在眾多外界干擾,如地形遮蔽、電磁信號(hào)干擾等,會(huì)生成很多不規(guī)則的復(fù)雜多邊形區(qū)域,然而大部分現(xiàn)有的GIS系統(tǒng)的區(qū)域合成功能只能處理規(guī)則的簡單多邊形包絡(luò),很多基于該類GIS平臺(tái)的應(yīng)用程序采用忽略外界環(huán)境影響的處理方式進(jìn)行區(qū)域合成,不能為系統(tǒng)使用者提供精確的數(shù)據(jù)顯示和分析�，F(xiàn)有GIS平臺(tái)對于區(qū)域合成的計(jì)算和顯示功能有明顯缺陷,我們需要對計(jì)算機(jī)圖形學(xué)中圖形包絡(luò)相關(guān)的算法進(jìn)行研究,并將算法應(yīng)用到基于GIS平臺(tái)的系統(tǒng)中。本論文的目標(biāo)是給出一個(gè)適用于任意多邊形區(qū)域的高效區(qū)域合成算法,通過計(jì)算得出一個(gè)統(tǒng)一的區(qū)域,對區(qū)域進(jìn)行分析與顯示,圖形和數(shù)字互為補(bǔ)充,使人們更深刻地認(rèn)識(shí)事物的本質(zhì)及其內(nèi)在聯(lián)系。 本文首先介紹了本課題的研究背景和研究內(nèi)容,描述了包絡(luò)生成及區(qū)域合成算法的重要應(yīng)用。其次是包絡(luò)生成及區(qū)域合成的算法概述,分析了算法的基本原理與過程。對包絡(luò)生成及區(qū)域合成算法執(zhí)行過程、算法組成和性能瓶頸進(jìn)行了研究,并對常見圖形包絡(luò)描述方法進(jìn)行比較分析。然后介紹了包絡(luò)生成算法兩個(gè)子算法：一是對研究課題中使用到的自由曲線交點(diǎn)求取算法進(jìn)行研究。其主要研究工作如下：研究了經(jīng)典的多邊形包絡(luò)求交點(diǎn)的算法,給出了一個(gè)基于Park曲線求交算法的改進(jìn)算法,并且將多邊形包絡(luò)求交點(diǎn)的算法推廣到包含圓弧包絡(luò)之間交點(diǎn)的求取。二是對課題中使用到的二維圖形的并運(yùn)算的算法研究,在獲得二維自由曲線之間交點(diǎn)的基礎(chǔ)上,研究生成新包絡(luò)的算法,并對算法進(jìn)行分析。最后是包絡(luò)生成及區(qū)域合成算法的典型應(yīng)用及工作展望,介紹了包絡(luò)生成及區(qū)域合成算法在基于GIS平臺(tái)應(yīng)用程序中的運(yùn)用實(shí)例,總結(jié)全文的工作,分析了研究成果和存在的問題,并對下一步工作進(jìn)行了展望。
[Abstract]:In recent years, with the rapid development of GIS (Geographic Information system) theory and technology, many applications based on GIS platform have emerged. In the application based on GIS, it is often necessary to synthesize a certain type of region to generate a unified region, and to analyze and display the region. In reality, there are many external disturbances, such as terrain masking, electromagnetic signal interference and so on, which will produce a lot of irregular and complex polygonal regions. However, most of the existing GIS systems can only deal with simple polygon envelopes. Many applications based on this kind of GIS platform can not provide accurate data display and analysis for system users by using processing methods that ignore the influence of external environment. The existing GIS platform has obvious defects in the computation and display function of region composition. We need to study the algorithm of graphic envelope correlation in computer graphics and apply the algorithm to the system based on GIS platform. The goal of this paper is to give an efficient region synthesis algorithm suitable for arbitrary polygon regions. By calculating a unified region, the region is analyzed and displayed, and the figures and figures complement each other. To make people understand the essence of things and their internal relations. This paper first introduces the research background and research content of this topic, and describes the important applications of envelope generation and region synthesis algorithm. Secondly, the algorithm of envelope generation and region synthesis is summarized, and the basic principle and process of the algorithm are analyzed. The envelop generation and region synthesis algorithm execution process, algorithm composition and performance bottleneck are studied, and the common graphic envelope description methods are compared and analyzed. Then two sub-algorithms of envelope generation algorithm are introduced: one is to study the algorithm of finding intersection point of free curve used in the research subject. The main research work is as follows: the classical algorithm of polygon envelope intersection is studied, and an improved algorithm based on Park curve intersection algorithm is presented. The algorithm of polygon envelope intersection is extended to include the intersection point between arc envelopes. On the basis of obtaining the intersection points between two-dimensional free curves, the graduate student forms a new envelope algorithm, and analyzes the algorithm. Finally, the typical application and work prospect of envelope generation and region synthesis algorithm are introduced. The application examples of envelope generation and region synthesis algorithm in application program based on GIS platform are introduced, and the work of this paper is summarized. The research results and existing problems are analyzed, and the future work is prospected.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP391.41;P208

【參考文獻(xiàn)】

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

1 吳強(qiáng),金長江;一種快速構(gòu)造雷達(dá)地形遮蔽盲區(qū)的方法[J];北京航空航天大學(xué)學(xué)報(bào);2002年06期

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

3 華麟捚;吳懋亮;潘雷;;快速成型掃描路徑生成算法[J];上海電力學(xué)院學(xué)報(bào);2009年06期

4 唐進(jìn)元;蒲太平;;基于共軛包絡(luò)原理的齒面生成計(jì)算機(jī)模擬與仿真[J];工程圖學(xué)學(xué)報(bào);2007年05期

5 安添琳;;封閉曲線裁剪算法在矢量地圖顯示中的應(yīng)用[J];測繪與空間地理信息;2012年08期

6 林潼;曲線凸凹性的合理定義及判定[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年02期

7 王軍;梁忠民;施曄;;基于GIS的水庫洪水風(fēng)險(xiǎn)圖編制[J];河海大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

8 孫立新,張怡梅;平面曲線求交的改進(jìn)算法[J];計(jì)算機(jī)工程與應(yīng)用;1999年05期

9 武運(yùn)興;基于邊界識(shí)別的多邊形的布爾運(yùn)算[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1994年04期

10 李萬軍;趙東標(biāo);牛敏;;復(fù)雜參數(shù)曲面刀具軌跡鋪放算法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年05期

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

1 尚慶生;;ArcSDE矢量數(shù)據(jù)訪問類的設(shè)計(jì)與實(shí)現(xiàn)[A];中國地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年

2 劉迪軍;;超大規(guī)模集成電路設(shè)計(jì)中的復(fù)位電路設(shè)計(jì)[A];第五屆中國通信集成電路技術(shù)與應(yīng)用研討會(huì)會(huì)議文集[C];2007年

，

本文編號(hào)：2379303