基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算。首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求。试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用。     

点在多边形内的测试

本文简要介绍确定一个坐标点是否位于一个由任间数目的坐标点所限定的封闭区域或多边形内的快而有效的方法。     

应用湖泊中心点作为控制点实现大区域遥感影像的配准

在进行北美阿拉斯加地区多期影像湖泊变化分析过程中,由于该区域长期被冰雪及湖泊覆盖,几乎没有较明显的地面标志点可作为影像配准控制点,给影像的配准工作带来困难。在分析长时相区域湖泊形状变化的基础上,认为湖泊中最稳定的点为湖泊的中心点,该点位置随湖泊面积的变化不大,可以作为影像配准的控制点。与多边形质心相比,多边形的最大内圆圆心始终位于多边形的内部,且以该点为圆心的内圆半径最大(对应的内圆即为最大内圆),其计算方法可以应用矢量多边形的Voronoi图来求得。本文在分析简单多边形Voronoi图性质及其计算方法的基础上,提出了一种面向复杂多边形的最大内圆圆心点查找方法,给出了其算法实现流程与算法的复杂度分析。通过北美阿拉斯加地区湖泊最大内圆圆心查找的测试实例,表明本文提出的方法能够较好地计算出各种复杂矢量多边形的最大内圆圆心点,并达到较高的计算效率,且以多边形最大内圆圆心点作为配准点实现的影像间配准效果也较好。     

拓扑多边形自相交判断及纠正方法

提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形,通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6.0实现相关功能,并以实例验证了这一方法的稳定性和可行性。     

基于遥感任务的凹多边形区域无人机航迹规划算法

针对遥感观测的需求与特点,提出一种基于遥感任务的凹多边形区域无人机 (UAV) 航迹规划算法,旨在保证UAV不相撞与区域全覆盖的前提下,总耗时更短. 根据遥感影像获取的特点,采用统一主飞行方向,定点拍摄进行UAV航迹规划. 通过航线分割点求取、多边形划分、UAV分配、碎片多边形合并与UAV再分配以及航点信息求取五个步骤,得到在选定主飞行方向的情况下UAV航迹的优化. 通过选取凹多边形及其凸包的边所在的方向分别为主方向,得到全局最优解. 实验结果表明:该算法能合理分配UAV并进行航迹规划,比传统方法更为高效、适用性更强.      

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.     

一种改进的点与多边形关系的叉乘判别法

本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点。并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法。经过实验,改进方法被证明有较快的速度和较强的适应性。     

复杂多边形中轴构建方法!

多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。     

利用自适应分块的任意多边形三角剖分算法

三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性.     

树结构及其在多边形内点匹配中的应用

通过改变矢量多边形数据的存储结构,建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方法。应用这种方法,可减少内点匹配的时间。     

Monitoring drought dynamics in the Aravalli region (India) using different indices based on ground and remote sensing data

The hard-rock hilly Aravalli terrain of Rajasthan province of India suffers with frequent drought due to poor and delayed monsoon, abnormally high summer-temperature and insufficient water resources. In the present study, detailed analysis of meteorological and hydrological data of the Aravalli region has been carried out for the years 1984–2003. Standardised Precipitation Index (SPI) has been used to quantify the precipitation deficit. Standardised Water-Level Index (SWI) has been developed to assess ground-water recharge-deficit. Vegetative drought indices like Vegetation Condition Index (VCI) and Temperature Condition Index (TCI) and Vegetation Health Index (VHI) have been computed using NDVI values obtained from Global Vegetation Index (GVI) and thermal channel data of NOAA AVHRR satellite. Detailed analyses of spatial and temporal drought dynamics during monsoon and non-monsoon seasons have been carried out through drought index maps generated in Geographic Information Systems (GIS) environment. Analysis and interpretation of these maps reveal that negative SPI anomalies not always correspond to drought. In the Aravalli region, aquifer-stress shifts its position time to time, and in certain pockets it is more frequent. In comparison to hydrological stress, vegetative stress in the Aravalli region is found to be slower to begin but quicker to withdraw.     

Gravity Changes Before Large Earthquakes in China: 1998-2005

Although it is well known that coseismic gravity changes take place during an earthquake, previous research has not yielded convincing evidence demonstrating that significant gravity changes occur before large earthquakes. Furthermore, even if we suspect that gravity changes occur before large earthquakes, we have yet to demonstrate how to consistently observe these changes for useful earthquake forecast that would bring benefits to society. We analyzed ground gravity survey data obtained in 1998, 2000, 200...     

地理数据库的关系模型及其实现

本文从以图论观点分析地理实体入手,系统阐述了地理数据库关系模型的设计法和过程。作者于1984年4～9月间在微型机上设计建立了关系型地理数据库的实方验系统(RGDB)。该系统采用了本文提出的关系模型,采用了可动态扩库的子库组合结构,这种结构具有灵活性和提高空间利用率的优点。RGDB含有多种功能的数据操作命令,除了具有一般检索功能外,还能进行“开窗”选取和十分“自由”的映象选取。本文对RGDB系统的主要性能和实现途径作了扼要介绍。     

基于Skyline的企业总图3维信息系统

3维技术以其直观、眩目的表现力深受人们喜爱.利用3S技术和Skyline开发平台,可以构建大型企业3维地理信息系统,以满足企业设计部门和资产管理部门对基础地理信息的需求.兼容原有2维系统的总图3维信息系统,将为企业的日常管理、设计施工、分析统计、规划决策等提供更加可靠、直观、多层次、多功能的综合服务信息.     

基于WebGL的三维智慧管网系统的设计与实现

随着城市面貌日新月异,地下管网的建设也在持续推进,作为城市的地下“神经网络”,全天24 h保障城市的正常运转和发展。本文以实现城市管网管理系统的高可用、无插件、智能化为目标,采用“地上地下一体”“二三维一体”的设计理念,研究基于WebGL的三维智慧管网系统的关键技术,实现了管线设施管理的信息数字化、空间化与图形化。     

城市数字高程模型和数字正射影像建库系统架构

数字高程模型和数字正射影像是城市基础地理信息的核心载体.两者数据都是连续的地表模型数据.本论文旨在研究建立一个以这两种数据为主体的数据库集成管理系统,并能够提供基本的分析和应用功能,为城市的规划、建设、管理和社会各行业提供完善、优质和高效的地理空间数据服务.论文以宁波市两者数据的建库为例.首先介绍一些有关背景资料;然后详细研究了该系统的设计情况,包括设计的原则、技术路线,数据组织和功能规划;最后进行总结,分析了该系统架构设计的优缺点.     

基于SVG的矢量WebGIS实现技术研究

SVG是一种基于XML的用来描述二维矢量图形和矢量/栅格混合图形的标记语言,虽然SVG不是为了面向地理空间数据发布而制定的标准,但它的许多特性都能被广泛地应用到WebGIS中,从而实现矢量WebGIS。由于SVG通过简单的文本语句描述矢量图像,所以SVG通常数据量很小,并且SVG支持GZIP压缩,所以基于SVG构建WebGIS能减轻网络传输负载,加快地图显示速度。SVG内置了对JavaScript的支持,且SVG可通过DOM解析映像成内存中的树型结构,所以客户层可通过JavaScript对DOM的操作实现对地图的缩放、漫游、查询、图层控制等交互操作。     

互联网时代的地理信息系统

本文通过分析近年来信息技术和地理信息系统的进展,探讨在互联网时代的地理信息系统的发展趋势和技术,提出了以构件化的分布式地理信息系统的发展方向,并以新的概念探讨了以互联网为平台的ＧＩＳ的构件模型和客户－服务器模型为基础的ＧＩＳ服务模型。     

GML数据存储技术的研究与实现

如何有效存储GML数据是当今GIS界研究的热门课题。本文首先分析了现有XML数据存储技术,并根据GML的特性,提出了GML数据存储策略以及实现技术。     

浅谈MapGIS到ArcGIS数据自动转换实现

文本介绍了如何用编程方式实现MapGIS点、线、面数据及渲染(Render)样式到Arc—GIS的自动转换,并对关键技术、难点进行详细描述。