共查询到20条相似文献，搜索用时 375 毫秒
1.
《武汉大学学报(信息科学版)》2021,(8)
道路交通网络是进行各种道路交通网络分析与可视化的基础。构建道路网络的常用方法是运用已有道路面矢量数据提取道路中心线,并自动生成道路网络。提出了一种根据街区面块拓扑关系自动构建道路网络的算法,首先,根据道路面求反得到街区面块并计算街区面块间的拓扑关系;然后,根据街区面块之间的拓扑关系自动建立道路网络拓扑关系;最后,计算路段(网络弧段)中心线和道路交叉口(节点)的几何位置,完成数字道路网络的构建。与以住算法不同,该算法将拓扑关系构建与中心线提取分开,直接由道路面原始数据构建网络拓扑关系,保证拓扑结构的准确性,且为道路中心线提取提供路段交叉口判别依据。实验表明,所提出算法较好地解决了已有算法在自动计算道路中心线时数据预处理复杂和道路面分割难以处理等问题。 相似文献
2.
道路选取是根据比例尺的要求，在道路网中保留相对重要道路、舍弃相对次要道路的地图综合操作。从概念层和操作层对两种不同的道路选取策略进行了比较。一种是删除后更新策略，即删除一条道路后更新其他道路的重要度；另一种是删除后不更新策略，即删除一条道路后不更新其他道路的重要度。以常用的stroke重要度排序法为道路选取方法，运用长度、连通度、接近度和中介度的加权来描述道路的重要度，采用相似性、误删率、漏删率等定量指标以及定性的目视判别评价选取结果。以深圳市1:1万道路网和1:5万道路网作为研究数据进行了实验。理论上删除后更新策略优于删除后不更新策略，然而实证表明删除后不更新策略在常用定量评价指标上优于删除后更新策略，在定性评价方面则各有优劣。 相似文献
3.
4.
5.
利用遥感影像进行道路提取,能够及时提供道路更新数据。高空间分辨率遥感影像中的道路成面状,且具有复杂的道路特征。其中,车流、道路线和行人等其他非道路因素的干扰会使道路的特征变化变得复杂,对道路提取造成困难。为此,利用高斯混合模型与马尔科夫随机场模型进行前景、背景模型估计与路面区域分割,以克服路面干扰因素的影响。由于道路贯穿于遥感影像,远离道路区域的影像对道路提取并无用处,故利用局部增量式分割方法确定道路提取有效区域,在其内部进行更精确的路面提取。实验结果表明,该方法效果明显有效。 相似文献
6.
7.
8.
大数据时代道路数据来源日益增多,跨数据源的道路选取面临巨大挑战。本文针对数据语义不一致问题,提出一种基于本体知识推理的多源道路选取方法。首先,将1∶5万基本比例尺地形图道路数据作为基础案例,将四维图新导航电子地图和开放街道地图中的道路数据作为试验数据,基于stroke计算道路等级、长度、连通度、接近度、中介度特征项,提取特征项概念并构建本体;然后,从语义特征项和数值特征项两方面计算本体概念相似性,建立基础案例与试验数据间的关联关系;最后,基于本体和语义网规则语言定义本体通用、语义特征、数值特征三类选取规则,实现跨数据源道路选取的过程性知识推理。试验表明,本文方法可基于本体概念相似性度量消除语义差异,同时利用语义网规则语言进行知识推理,可实现多源道路数据向基本比例尺数据的智能选取。 相似文献
9.
同名道路要素匹配是道路网数据增量更新的核心问题。大比例尺下道路网不再是简单的单线节点结构,存在大量的多层车道和复杂立交,难以直接利用现有的道路匹配算法。针对这一情况,提出一种采用道路骨架线stroke的复杂道路匹配方法。在匹配前,首先对大比例尺复杂道路数据进行结构特征识别,利用Delaunay三角网生成复杂道路骨架线stroke,并存储骨架线stroke与原始数据结构特征的映射关系;最后利用骨架线stroke与小比例尺道路数据进行层次匹配和类型匹配,并将这种匹配关系转换为实际匹配结果。实验结果表明,该方法能够较好地解决不同比例尺下的复杂道路网匹配。 相似文献
10.
11.
12.
13.
在城市双线道路数据更新的需求下,通过分析已有要素匹配方法,提出了一种顾及双线道路特征的单、双线道路匹配方法,用于提取城市双线道路增量更新中的变化信息。为保证双线道路的整体性,将双线道路多边形作为匹配对象,通过分析旧单线道路与多边形的方向、长度以及位置关系设计了单、双线道路匹配综合指标计算模型;然后,根据匹配综合指标确定单、双线道路匹配关系并提取变化信息。实验结果表明,该方法能够较好地满足双线道路更新中变化信息提取的要求,具有一定的实用性。 相似文献
14.
基于二叉树思想的任意多边形三角剖分递归算法 总被引：14，自引：0，他引：14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想，确定剖分三角形的二叉树状结构，并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形，也适用于包含岛屿的多边形。此外，在考虑边界点高程的基础上，可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
15.
Object‐oriented (OO) image analysis provides an efficient way to generate vector‐format land‐cover and land‐use maps from remotely sensed images. Such image‐derived vector maps, however, are generally presented with congested and twisted polygons with step‐like boundaries. They include unclassified polygons and polygons with geometric conflicts such as unreadable small areas and narrow corridors. The complex and poorly readable representations usually make such maps not comply well with the Gestalt principle of cartography. This article describes a framework designed to improve the representation by resolving these problematic polygons. It presents a polygon similarity model integrating semantic, geometric and spectral characteristics of the image‐derived polygons to eliminate small and unclassified polygons. In addition, an outward‐inward‐buffering approach is presented to resolve the narrow‐corridor conflicts of a polygon and improve its overall appearance. A case study demonstrates that the implementation of the framework reduces the number of the polygons by 32% and the length of the polygon boundaries by 20%. At the same time, it does not cause distinct changes the distribution of land‐use types (less than 0.05%) and the overall accuracy (decreased only 0.02%) as compared with the original image‐derived land‐use maps. We conclude that the presented framework and models effectively improve the overall representation of image‐derived maps without distinct changes in their semantic characteristics and accuracy. 相似文献
16.
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。 相似文献
17.
The demand for analysis of large‐scale data has increased with increased access to spatial vector data. Polygon overlay of vector data in a virtual globe requires proprietary data structures and proprietary analysis algorithms. A vector data structure is designed for rapid polygon overlay in a virtual globe by recording the metadata of the triangles (TriMeta) that constitute polygons. A polygon overlay algorithm is proposed based on this data structure. The overlay of two complex GIS polygons is transformed into the intersection computation of their 3D triangular presentations. The intersection computation of two sets of triangles is reduced considerably by utilizing TriMeta to filter out the disjoint triangle pairs and rapidly identify the contained triangle. The new method improves the overlay efficiency in a virtual globe because the amount of computation required to calculate the intersections of two large polygons and drape the intersections onto a terrain surface is reduced. 相似文献
18.
缓冲区分析(Buffer Analysis)是地理信息系统(GIS)重要的空间分析功能之一。地理信息系统中的缓冲区生成分点、线、面三种,其中线状目标缓冲区生成是关键和基础。本文将线状目标缓冲区的生成分为每个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并过程两个阶段,并分别给出了相应的矢量算法。 相似文献
19.
基于最优化建模理论提出一种保持城市道路格网模式的街区合并混合整数规划模型。首先定义道路格网模式保持的目标函数,集成了紧密性、骨干性、排列一致性和合并方向性四个评价指标;然后构建四个合并约束条件,包括合并尺度、路划删除、联动合并和连通性保持,来保证合并过程正确有效且满足目标尺度需求,;最后利用已识别的主干道和格网模式对道路网进行分区,在保持道路网的骨架和格网结构模式的基础上对每个分区内的道路街区独立建立最优化合并模型。本文采用数学最优化规划程序CPLEX对模型进行求解。。实验使用ATKIS 1:25000数据,将其简化至1:100000并与已有数据作比较。结果表明,通过本方法简化的道路网能够保持道路网中整体和局部的模式特征。 相似文献
20.
为适应面向关系数据库的GIS应用开发,不再依赖GIS二次开发组件对Maplnfo电子地图进行空间数据处理,提出了在关系数据库中重新组织并存储电子地图的图元数据．进而展开相关空间数据处理算法的研究。本文针对电子地图中表征道路的线对象．以道路结点为基本存储单元,融合路段走向,创建了路网数据库,将对目标点周边道路的识别问题转化为对数据库中道路结点的条件查询问题。算法通过多次T—SQL查询,搜索目标点周边的候选路段,再利用其路段走向特征筛选出在目标点四个方位上的最佳匹配路段．进而生成路网状况的综合描述。实验结果表明,本算法对目标点周边路网的分布状况有较好的识别能力．识别率高、处理时间短且系统资源占用少。 相似文献