基于GIS平台的区域合成及包络生成算法的研究与实现
发布时间：2018-12-14 20:57
【摘要】：近几年来,随着GIS(地理信息系统)理论与技术的飞速发展,出现了很多基于GIS平台的的应用。在基于GIS的应用中,经常需要将具有某种类型的区域进行合成,生成一个统一的区域,并对该区域进行分析与显示。现实中存在众多外界干扰,如地形遮蔽、电磁信号干扰等,会生成很多不规则的复杂多边形区域,然而大部分现有的GIS系统的区域合成功能只能处理规则的简单多边形包络,很多基于该类GIS平台的应用程序采用忽略外界环境影响的处理方式进行区域合成,不能为系统使用者提供精确的数据显示和分析。现有GIS平台对于区域合成的计算和显示功能有明显缺陷,我们需要对计算机图形学中图形包络相关的算法进行研究,并将算法应用到基于GIS平台的系统中。本论文的目标是给出一个适用于任意多边形区域的高效区域合成算法,通过计算得出一个统一的区域,对区域进行分析与显示,图形和数字互为补充,使人们更深刻地认识事物的本质及其内在联系。 本文首先介绍了本课题的研究背景和研究内容,描述了包络生成及区域合成算法的重要应用。其次是包络生成及区域合成的算法概述,分析了算法的基本原理与过程。对包络生成及区域合成算法执行过程、算法组成和性能瓶颈进行了研究,并对常见图形包络描述方法进行比较分析。然后介绍了包络生成算法两个子算法：一是对研究课题中使用到的自由曲线交点求取算法进行研究。其主要研究工作如下：研究了经典的多边形包络求交点的算法,给出了一个基于Park曲线求交算法的改进算法,并且将多边形包络求交点的算法推广到包含圆弧包络之间交点的求取。二是对课题中使用到的二维图形的并运算的算法研究,在获得二维自由曲线之间交点的基础上,研究生成新包络的算法,并对算法进行分析。最后是包络生成及区域合成算法的典型应用及工作展望,介绍了包络生成及区域合成算法在基于GIS平台应用程序中的运用实例,总结全文的工作,分析了研究成果和存在的问题,并对下一步工作进行了展望。
[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.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP391.41;P208
本文编号：2379303
[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.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP391.41;P208
【参考文献】
相关期刊论文 前10条
1 吴强,金长江;一种快速构造雷达地形遮蔽盲区的方法[J];北京航空航天大学学报;2002年06期
2 陈占龙;吴信才;吴亮;;基于单调链和STR树的简单要素模型多边形叠置分析算法[J];测绘学报;2010年01期
3 华麟捚;吴懋亮;潘雷;;快速成型扫描路径生成算法[J];上海电力学院学报;2009年06期
4 唐进元;蒲太平;;基于共轭包络原理的齿面生成计算机模拟与仿真[J];工程图学学报;2007年05期
5 安添琳;;封闭曲线裁剪算法在矢量地图显示中的应用[J];测绘与空间地理信息;2012年08期
6 林潼;曲线凸凹性的合理定义及判定[J];湖北民族学院学报(自然科学版);2000年02期
7 王军;梁忠民;施晔;;基于GIS的水库洪水风险图编制[J];河海大学学报(自然科学版);2010年01期
8 孙立新,张怡梅;平面曲线求交的改进算法[J];计算机工程与应用;1999年05期
9 武运兴;基于边界识别的多边形的布尔运算[J];计算机辅助设计与图形学学报;1994年04期
10 李万军;赵东标;牛敏;;复杂参数曲面刀具轨迹铺放算法[J];计算机集成制造系统;2010年05期
相关会议论文 前2条
1 尚庆生;;ArcSDE矢量数据访问类的设计与实现[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 刘迪军;;超大规模集成电路设计中的复位电路设计[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年
，本文编号：2379303
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/2379303.html
