图论在道路网自动选取中的应用

图论在地理信息分析中有着广泛的应用。本文利用道路网具有简单拓扑结构图的特点,把道路网抽象为节点集和边集,建立邻接矩阵,采用指针表数据结构存放数据,根据图的连通性原理用矩阵迭代运算方法求得节点的强度值,以此作为选取道路的基础。道路选取的数学模型考虑到了道路的连通性、道路等级、道路网眼面积大小等因素。此法在DJS—120计算机和JHT—129绘图机上进行了试验。     

一种基于种子点与连通性分析的快速水体边界提取方法

水体是遥感影像中重要的专题信息之一,水体边界的提取又是水体信息提取的一个重要内容。本文在综合国内外相关研究的基础上,提出了一种基于种子点与连通性分析的半自动水体信息提取方法。     

POI辅助下的道路选取

针对已有的道路选取方法主要考虑道路的几何和拓扑信息,而未考虑道路邻接的设施点对道路的重要性影响,该文利用POI数据,提出一种顾及道路的几何、拓扑和邻接设施点信息的道路选取方法.该方法借助德尔菲法为不同类型POI打分构建道路上下文特征指标,将其与描述道路结构特征的指标整合求得道路重要性值,进而按照方根模型选取排名在前的道路组成选取后的路网.实验结果表明本文方法选取的路网在保持了原始路网的整体结构、密度分布及连通性的同时,较好地顾及了道路上下文设施对道路重要性的影响.     

基于 MATLAB 的四色地图自动生成

基于MATLAB平台,借助shaperead函数读取通用的基础地理信息SHAPE文件,自动识别多边形的连通性,进而生成邻接矩阵,最后通过回溯算法对地图进行四色填充,为各种专题图的制作提供色彩鲜明的底图。     

基于MATLAB的四色地图自动生成

基于MATLAB平台,借助shaperead函数读取通用的基础地理信息SHAPE文件,自动识别多边形的连通性,进而生成邻接矩阵,最后通过回溯算法对地图进行四色填充,为各种专题图的制作提供色彩鲜明的底图。     

FME道路实体连通性检测算法

针对测绘成果中入库数据道路实体连通性检测方面的问题,基于FME平台设计开发了一种道路实体连通性检测算法。该算法充分考虑了重复路段的情形,既适用于单线形结构的常规道路实体,也适用于三岔路结构的非常规道路实体,并且实现了对各种不同类型道路实体不连通错误的精细化检测。利用模拟数据和地理国情普查成果数据验证了算法的正确性与鲁棒性。所提算法为入库道路数据的连通性质量检查与修改提供了有力的工具,为数据库建设中道路数据的实体化编码和网络构建等数据深加工处理奠定了坚实的基础。     

一种深度学习的无人机影像道路自动提取方法

针对无人机影像道路提取自动化程度低、道路信息不完整及道路交叉口不连通等问题,该文提出了一种结合拓扑结构和全局上下文感知的无人机影像道路提取方法,通过构建一种编码/解码模式的深度学习方法实现自动化提取.在网络模型中,设计了聚合特征模块及增强型扩张卷积模块以获取更多的道路信息,并引入拓扑感知损失函数以保证道路的连通性,实现道路拓扑结构特性的反演.实验结果表明,基于改进后的网络模型对道路信息的提取效果较好,在无人机影像测试集上的准确率、召回率、F1得分和交并比(IoU)分别达到了89.07％、84.74％、86.86％和72.45％;在马萨诸塞州道路公共影像集通用性测试中,提取原始遥感图像的道路信息也表现了出色的提取性能.     

基于道路连通性和最短路径的综合地图匹配算法

本文研究了要素加权法、路网拓扑法和网格划分法等地图匹配算法,分析了地图匹配过程,包括地图数据预处理、道路连通性的建立、投影点的计算和道路匹配度的计算,提出了一种基于道路连通性,采用捕捉圆获取候选道路集的地图匹配算法,并且对车辆GPS信号丢失的情况,采用最短路径算法,推算出车辆经过的道路。最后通过试验比较分析,验证了本算法具有较高的匹配准确度、匹配速度和实用性。      

基于拓扑强度的城市道路网络层次表达

复杂网络理论是进行网络拓扑分析的一个重要工具。现有的研究大多是利用复杂网络理论研究城市道路网络的整体拓扑结构,从而难以衡量每条道路在维持整个路网拓扑连通性方面的能力。本文提出了一种道路网络拓扑强度层次表达模型。首先,研究城市道路网络中每条道路在维持路网拓扑连通性方面的重要程度,提出了一种定量描述指标,即拓扑强度;然后根据拓扑强度对道路网络进行层次表达;最后采用层次表达模型对长沙市道路网络进行实验分析,验证了该模型的合理性和有效性。     

顾及交通流量的道路网路划构建方法

针对已有研究主要按照“良好连续性”原则进行stroke的构建,顾及到了道路的几何特征,但在一定程度上忽略了其语义信息的问题,提出了同时顾及几何特征和语义特征的stroke生成方法。选定未处理道路中交通流量最大的路段为起始路段;在节点关联多弧段时筛选出在偏角阈值范围内的道路;将起始路段与交通流量最相似的道路进行连接。实验表明,该方法有效解决了已有stroke构建过程中可能出现的几何分歧路段以及起始路段的选择问题,得到确定的stroke结果。相比传统方法,引入交通流量语义信息后生成的stroke结果更加符合实际连通性。     

城市公交线路快速查询实现

介绍了公交换乘查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中。     

一种加网图像去网的算法

采用查找网点中心的方法，计算出任意加网图像的网点网格，按网格中网点的面积率来转换成灰度值，改变二值图属性，从而达到去网的目的。实验结果表明，去网效果与加网图像的分辨率、加网线数、加网角度等因素有关。使用此算法可以得到较满意的去网效果，可以合成出满足打样要求的彩色图像，用于RIP后图像的数字打样。     

视景仿真中实体云的建模与渲染技术

在视景仿真中对云的建模和实时渲染是一项十分重要的工作。全面研究了视景仿真中3维实体云的建模与绘制技术,并根据视景仿真对云景仿真的需求,采用分形技术和粒子系统技术实现了一种既能获得良好的视觉效果,又能实时绘制的实体云建模与仿真技术。通过视点相关技术、层次细节技术、动态视点替用等技术大大提高了实体云仿真的实时性,使其在一般的微机平台上可以流畅运行。     

视景仿真中实体云的建模与渲染技术

在视景仿真中对云的建模和实时渲染是一项十分重要的工作.全面研究了视景仿真中3维实体云的建模与绘制技术,并根据视景仿真对云景仿真的需求,采用分形技术和粒子系统技术实现了一种既能获得良好的视觉效果,又能实时绘制的实体云建模与仿真技术.通过视点相关技术、层次细节技术、动态视点替用等技术大大提高了实体云仿真的实时性,使其在一般的微机平台上可以流畅运行.     

基于搜索圆法的等值线追踪技术

等值线追踪是绘制等值线图的关键,好的追踪算法可使图形更精确,同时节省大量时间。本文在传统追踪算法的基础上,提出了一种新的追踪等值线的方法——搜索圆法,并详细介绍了该方法的追踪步骤。该方法可实现快速分块扫描,大大提高追踪效率,可靠性好。     

基于FGHT的SAR影像形状检测算法

形状检测在目标识别中有着重要作用。广义Hough变换(GHT)具有很好的全局特性,是常用的目标形状检测算法。但由于SAR影像具有强噪声等特点,常用的广义Hough变换算法可能会产生定位不准确的问题,甚至会出现错检的情况。文中将GHT中投票不集中的区域看做"模糊投票点",构造了隶属函数,并据此设计了模糊广义Hough变换算法(FGHT),通过优化参考点的位置达到检测结果精确定位的目的。实验对比证明,该算法在强噪声情况下具有更好的鲁棒性。     

基于拓扑关系的TIN生成算法中的边扩展算法

描述了TIN的点、边、三角形之间的拓扑数据结构 ,并阐述了在TIN的生成过程中 ,利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断 ,实验结果表明 ,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化 ,提高了TIN生成的速度和效率     

格网点电离层垂直改正误差分析及其改进算法研究

格网点电离层垂直改正误差（GIVE）是对格网点电离层垂直误差的估计,该值如估计过小则会影响系统完好性,如估计过大则会影响系统可用性,一般以一定概率的置信上限表示。提出了一种格网点电离层垂直改正误差的改进算法,该算法在保证一定风险概率的条件下使得估值更加接近真实值,提高了系统的可用性。实测数据分析表明：该算法实用有效。     

一种基于形态学梯度矢量和自适应模糊的目标边缘提取算法

鉴于现有的形态学梯度边缘检测算子没有考虑梯度的矢量性,在边缘检测部分提出了具有方向估计的形态学梯度算子,并将平滑处理加入该系列算子,使这些算子在噪声抑制和提高边缘清晰度两方面均有较好的表现.同时,在图像分割部分运用了多层次自适应的模糊阈值分割方法,利用自适应的方法对典型的模糊分割器的窗宽进行调整,并运用多层次的局部调整使图像分割后的物体边缘更加完整清晰.     

嵌入式GIS最短路径分析中Dijkstra法改进

Dijkstra算法是求解网络中最短路径的精典算法，文中通过改变图的存储结构及搜索3-法，减少了内存存储空间，缩短查询时间，以提高该算法在嵌入式GIS系统中路径优化的效率。