基于自然格网索引的多尺度面实体增量级联更新方法     

焦洋洋  刘平芝  熊顺  徐道柱 《地球信息科学学报》2022,24(5):851-863

多尺度地理空间数据增量级联更新方法是增强地理空间数据的现势性的重要手段之一。级联更新包括多尺度数据匹配、关联关系建立、匹配与变化检测、增量信息制图综合、级联更新等步骤,其中,相邻比例尺数据匹配是多尺度数据关联关系建立的基本方法,也是实现级联更新的重要基础。针对现有方法中多尺度同名实体间的关联关系匹配的精度和效率问题,本文提出了基于自然格网索引的多尺度面实体增量级联更新方法。首先,检测出同源同尺度矢量空间数据发生变化的增量包;其次通过自然格网索引确定更新实体所在格网位置,并进行删除、自动或手动更新;最后实施制图综合、接边以及多尺度面实体增量级联更新信息传递操作。以赣州市虎山乡部分区域居民地要素为例,实验结果表明：① 在匹配阈值为0.51的情况下,相较于直接匹配的方法,采用本文提出的自然格网索引方法进行匹配所消耗的时间减少了88.4%,查全率和查准率分别提升了5%和4%,充分说明了自然格网索引方法在匹配相邻尺度间地理要素时的必要性; ② 相较于传统的Hausdorff距离、欧式距离和质心包含3种匹配方法,本文所提出的方法在耗时（1.34 s）、查全率（66.5%）和查准率（94.1%）方面处于领先地位,这充分说明了本文提出的级联更新方法的优越性; ③ 本文提出的方法可免除关联居民地差异的影响,从而大大减少人工编辑的作业时间,并可有效提高多尺度居民地实体增量级联更新的精度和效率。  相似文献   

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

刘少华  吴东胜  罗小龙  何贞铭  刘学锋 《测绘科学技术学报》2007,24(2):136-138,148

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

Routing through open spaces – A performance comparison of algorithms     

Stefan Hahmann  Jakob Miksch  Bernd Resch  Johannes Lauer  Alexander Zipf 《地球空间信息科学学报》2018,21(3):247-256

Abstract

Finding the shortest path through open spaces is a well-known challenge for pedestrian routing engines. A common solution is routing on the open space boundary, which causes in most cases an unnecessarily long route. A possible alternative is to create a subgraph within the open space. This paper assesses this approach and investigates its implications for routing engines. A number of algorithms (Grid, Spider-Grid, Visibility, Delaunay, Voronoi, Skeleton) have been evaluated by four different criteria: (i) Number of additional created graph edges, (ii) additional graph creation time, (iii) route computation time, (iv) routing quality. We show that each algorithm has advantages and disadvantages depending on the use case. We identify the algorithms Visibility with a reduced number of edges in the subgraph and Spider-Grid with a large grid size to be a good compromise in many scenarios.  相似文献   

Partial polygon pruning of hydrographic features in automated generalization          下载免费PDF全文

Alexander K. Stum  Barbara P. Buttenfield  Lawrence V. Stanislawski 《Transactions in GIS》2017,21(5):1061-1078

This article demonstrates a working method to automatically detect and prune portions of waterbody polygons to support creation of a multi‐scale hydrographic database. Water features are sensitive to scale change, therefore multiple representations are required to maintain visual and geographic logic at smaller scales. Partial pruning of polygonal features – such as long, sinuous reservoir arms, stream channels too narrow at the target scale, and islands that begin to coalesce – entails concurrent management of the length and width of polygonal features as well as integrating pruned polygons with other generalized point and linear hydrographic features to maintain stream network connectivity. The implementation follows data representation standards developed by the US Geological Survey (USGS) for the National Hydrography Dataset (NHD). Portions of polygonal rivers, streams, and canals are automatically characterized for width, length, and connectivity. This article describes an algorithm for automatic detection and subsequent processing, and shows results for a sample of NHD subbasins in different landscape conditions in the US.  相似文献   

栅格数据中面状地物的骨架线提取方法     

孔月萍  万晨  张跃鹏  张晶晶 《测绘科学技术学报》2017,34(3)

为了快速有效地提取栅格数据中面状地物的骨架线,在详细分析地物骨架线特征的基础上,采用形态学去除栅格数据中的噪声,再通过距离变换确定中心位置,进而利用图像分割方法沿中心位置分割图像,提取分块之间的交线形成骨架线。实验表明该方法适应性强、处理速度快,且提取的地物骨架线平滑又连通,与地物的拓扑结构和几何形态基本一致,可以满足实际应用的需要。  相似文献   

Laws纹理能量结合灰度共生矩阵的遥感影像面状地物提取     

李光  姜春雪  刘争战  王立伟 《测绘与空间地理信息》2017,40(7)

针对遥感影像中纹理较复杂的面状地物提取问题,提出一种Laws纹理能量结合灰度共生矩阵的遥感影像面状地物提取方法。该方法首先利用数学形态学膨胀、腐蚀对影像进行预处理;然后,分别对影像进行直方图均衡化,利用4个微观滤波算子滤波生成4幅微纹理影像;计算影像4个方向灰度共生矩阵及每个共生矩阵的4个纹理测度,生成4幅纹理影像;最后,结合8幅纹理影像进行区域生长跟踪轮廓。  相似文献   

地面人工影响天气指挥系统产品算法优化     

孙琪  杨凡  孟繁辉 《气象科技》2017,45(1):184-188

基于SWAN的TITAN产品、安全射界图技术,构建了地面人工影响天气指挥系统。为进一步提高该系统预警、作业建议产品的时效性和准确性,本文优化了预警和作业建议产品算法:1将原TITAN识别区域预警优化为TITAN外推路径区域的预警,减少了预警的漏报;2针对没有本站雷达的地市,使用全省雷达拼图数据存在时间滞后性问题,引入了数据延迟设置功能,对预警和建议产品的时间进行订正。通过算法的优化,系统可较好地满足地面人工影响天气作业指挥的业务需求,具有一定的推广价值。  相似文献   

闪电定位密度数据泰森多边形优化方法     

冯真祯  张烨方  郑栋栋  张泉峰  杨超 《气象科技》2017,45(6):1011-1016

从识别、修订闪电定位监测数据异常值、提高闪电定位监测产品准确度的目的出发,以闪电定位栅格密度图为研究对象,结合人工观测雷电日数据及国内外对小电流幅值闪电数据剔除的研究成果,引入泰森多边形、数据分布假设检验、异常值(五数概括)处理算法等模型,建立了可用于判别和优化闪电定位监测数据栅格密度异常值的方法,以福建省为例,对该方法进行了实例应用。结果表明,在福建省西、北部区域,闪电定位监测数据存在一定探测误差或数据丢失的情况,并使用人工观测雷电日数据对这些异常值所在的区域进行了修订,该方法适用于闪电定位仪覆盖数量较少区域的闪电定位监测数据异常值识别与优化应用。  相似文献   

A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data     

Hongchao Fan  Bisheng Yang  Alexander Zipf  Adam Rousell 《International journal of geographical information science》2016,30(4):748-764

Matching road networks is an essential step for data enrichment and data quality assessment, among other processes. Conventionally, road networks from two datasets are matched using a line-based approach that checks for the similarity of properties of line segments. In this article, a polygon-based approach is proposed to match the OpenStreetMap road network with authority data. The algorithm first extracts urban blocks that are central elements of urban planning and are represented by polygons surrounded by their surrounding streets, and it then assigns road lines to edges of urban blocks by checking their topologies. In the matching process, polygons of urban blocks are matched in the first step by checking for overlapping areas. In the second step, edges of a matched urban block pair are further matched with each other. Road lines that are assigned to the same matched pair of urban block edges are then matched with each other. The computational cost is substantially reduced because the proposed approach matches polygons instead of road lines, and thus, the process of matching is accelerated. Experiments on Heidelberg and Shanghai datasets show that the proposed approach achieves good and robust matching results, with a precision higher than 96% and a F1-score better than 90%.  相似文献   

一种目标快照差结合缓冲区分析的地形图面状要素变化检测方法     

姜春雪  郭海涛  李传广  卢俊  喻金桃 《测绘科学技术学报》2016,(6):605-610

地形图变化检测一直是地理信息更新保持地形图现势性的难点之一。针对地形图面状要素的变化检测问题,在分析了目前常用的面状要素变化检测方法优缺点的基础上,提出一种基于目标快照差和缓冲区分析的地形图面状要素变化检测方法。该方法首先对配准后的地形图面状要素建立缓冲区;然后对于部分落在缓冲区、完全不在缓冲区的影像面状要素,计算其目标快照差;最后依据目标快照差的三元组值判定地物变化类型。实验结果表明,该方法不但能够有效地检测变化地物,而且能够明确给出地物的变化类型,降低了虚检率,检测精度较高。  相似文献