RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。     

WebGIS在人工影响天气指挥系统中的应用

针对目前人工影响天气实施过程中人工判别存在安全隐患的问题,设计并实现了一种基于浏览器/服务器(B/S)模式的人工影响天气指挥系统。系统主要采用ArcGIS Server技术、WebGIS技术、TITAN技术和安全射界图技术,并基于Flex平台进行人工影响天气作业产品的开发。通过对TITAN风暴和安全射界图空间位置关系的判断,生成人工影响天气作业预警信息和作业建议信息,有效提高了作业的可靠性、安全性。     

基于ArcEngine的岸滩溢油监测与评价系统设计与实现

该系统采用地理信息系统技术,以C#语言和Arc Engine的二次开发应用为基础,结合组件式GIS技术,从系统总体设计、系统数据库设计、系统功能设计等方面对岸滩溢油监测与评价系统的设计与开发进行了探讨,实现了事件管理、方案编制、任务下达、现场监测、分析评价和工具箱功能。结果表明,该系统可以有效提高系统的可视化程度和人机互操作功能,有助于管理者做出较合理的预测与决策。     

针对椭圆形隧道底部的横断面分割及滤波

针对基于三维激光点云的底部为矩形的椭圆形隧道横断面提取及拟合问题,本文提出一种对该类隧道进行隧道中线提取、横断面提取、分割及拟合的方法.该方法首先根据隧道腰部连接处的边界点云特征提取出腰部边界线并求取出腰部中线,接着使用腰部中线建立横断面方程并切割出隧道点云切片,然后使用随机抽样一致算法(random sample c...     

基于本体论的海洋流场语义分析与表达研究

随着海洋观测技术的不断发展,人类获取的海洋数据也快速增长,由于海洋流场是整个海洋系统物质流和能量流输送的主要渠道,基于这些观测数据进行海洋流场迁移变化规律分析及可视化表达研究,对所有涉海领域均具有非常重要的意义。然而,由于海洋时空大数据集合的多源性和异构性等原因,至今尚未有令人满意的海洋流场数据集成共享和动态可视化分析工具,从而导致这些异源异构数据难以实现统一标准下的集成组织与语义共享。为了实现海洋流场语义层次上的统一描述,本文在分析了海洋流场多维特征、拓扑特征、模糊特征等基础上,基于本体论的语义构建思想,提出并构建了基于四元组O=（C,P,R,I）的本体组织基础结构,其中C表示概念集合、P表示属性集合、R表示概念间的关系集合、I表示实例集合,通过对概念、属性、关系结构的进一步定义,共同组合构成了海洋流场整体本体结构。为了给出清晰的本体语义建模过程,以海流现象局部本体构建为例,在对成因性、空间性、时间性、运动性等本体属性分析的基础上,进行了海流概念、本体属性、语义关系的描述和定义,从而为海洋流场组织提供一个规范性框架。进而借助OWL语言本体建模的优势,以地转流为例进行了其形式化表达和本体类构建。研究结果表明,基于本体的海洋流场语义分析方法能有效地解决传统海洋现象描述中的异构问题,可为海洋信息共享与集成研究提供参考。     

基于VCI指数的青藏地区春旱时空动态变化分析

有关春旱的时空特征信息对于许多农业应用和决策都至关重要.本研究利用NOAA/AVHRR的植被状态指数(vegetation condition index,VCI)产品,对1995—2010年间青藏地区的植被干旱情况进行了全面的时空分析.针对VCI作为干旱指标的特点,采用了多种方法,其中包括干旱的频率分析、趋势分析和M...     

面向拓扑分析的海洋流场临界点提取算法研究

临界点是海洋流场拓扑结构中的重要构成要素,基于临界点的特征提取对于揭示海洋流场拓扑特征、开展海洋流场拓扑分析具有重要意义.本文基于临界点理论和Sperner引理,综合改进后的双线性插值算法和Sperner完全标号法,对海洋流场数据进行了临界点特征提取.首先,在双线性插值算法中添加滑动窗口处理,筛选临界点的候选网格单元,...     

基于版本—增量的矿区地面沉降时空信息集成表达

通过地表移动盆地的动态发展规律分析矿区地面沉降的时空特征,改进基于版本—增量的时空数据模型,建立了沉降要素表、几何表和属性表,实现矿区地面沉降时空信息的集成表达,并分析该方式的主要优势。其中,特征属性在内容上包括矿区地面沉降的发育特征及其影响因素的变化信息,以辅助沉降时空分析、表达时空语义;鉴于不同属性变化的时间粒度及与几何变化的同步性存在差异,将属性字段分别放置在属性表和几何表中,以满足用户的查询需求,减小数据冗余。最后,通过试验集成管理山东省济北煤矿西北部地面沉降的时空数据,分析研究区地面沉降的动态发展规律,发现了该区沉降与采矿活动的相关性,验证了本文沉降时空数据组织方式的可行性。