道路断线自动连接的概率松弛方法

针对较为复杂的图形断线自动连接情况，提出一种基于概率松弛法的道路拐点自动连接算法，为提高几何图形处理的自动化程度开辟了一条新途径。     

基于物方影像匹配和概率松弛的断面自动提取

提出了基于物方影像匹配的断面提取,为了提高匹配的可靠性,引入了概率松弛法,最终获得了高精度的断面.     

利用概率松弛法的城市路网自动匹配

多源空间数据匹配是空间数据集成与互操作,变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。本文提出一种基于概率松弛方法的城市路网自动匹配方法,该方法首先通过路段间几何差异性估算候选路段的初始概率,然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性,并通过设定相应的规则选取和提炼1: 1, 1: M和M: N匹配对。实验选取中国武汉,瑞士苏黎世地区的OpenStreetMap数据与导航数据进行匹配算法的验证。结果表明：本文算法对非刚性偏差较大的路网数据能达到较高精度,不存在匹配方向性问题,且能够识别1: 0, 1: M和M: N匹配。     

全局寻优的矢量道路网自动匹配方法研究

对道路之间存在1:N匹配关系的矢量道路网自动匹配问题进行研究.针对现有方法中大多数是基于局部寻优策略来寻找匹配道路,当同名道路存在较大距离偏差.又存在1:N匹配关系时,很容易导致误匹配的问题,改局部寻优策略为全局寻优策略,通过综合利用道路结点和道路弧段的特征信息,建立道路网匹配的最优化模型,并利用概率松弛法求解最优解,从而获得道路结点的匹配关系,以此为基础再获得道路弧段之间的匹配关系.试验表明:本文方法更具全局一致性,具有较高的准确率;即使在同名道路存在较大位置偏差甚至是非均匀偏差时,也可取得较为满意的结果,避免各种局部寻优方法难以准确设定权值的难题.     

利用Visual C++实现AutoCAD等高线自动连接

在分析DXF文件结构特点的基础上,实现了DXF文件中地形信息的提取;设计了等高线自动连接的算法,算法中考虑了两条等高线端点不同的情形,即首—首、首—尾、尾—首、尾—尾4种连接情况。根据连接交点位置的不同,分为交点在线上、交点在线外两种连接方式,并以实例验证该算法,最终实现了等高线自动连接的目标。这对于提高地形分析前期数据的工作效率具有重要意义。     

基于神经网络的影像匹配概率松弛算法

提出了一种映射方法,使得Hopfield神经网络能够用于实现松弛算法。其优点在于Hopfield模型可由集成电路实现,因而使得基于松弛算法的影像匹配可以实时地完成,极大地提高了处理速度。     

GIS空间数据采集中概率松弛与神经网络的组合模型

本文介绍一种ＧＩＳ空间数据采集中概率松弛与神经网络的组合模型，该模型用于地图分色和立体影像的整体匹配。     

全向指纹和Wi-Fi感知概率的WKNN定位方法

针对室内环境下Wi-Fi信号强度衰减受人体影响较大且存在信号缺失现象的现状,该文提出一种基于全向指纹和Wi-Fi感知概率的加权K近邻定位方法,离线阶段构建顾及用户朝向和Wi-Fi感知概率的全向指纹库,在线阶段将全向指纹库中的感知概率用于定位过程。分别开展了基于方向识别、全向指纹和该文所提定位方法的实验,该文所提的方法在K为2时定位精度最高,平均定位误差为1.42m,标准差为1.04m,45%定位结果的精度优于1m,80%定位结果的精度优于2m。实验结果表明,该方法在定位精度和稳定性方面优于基于方向识别定位方法和基于全向指纹的定位方法。基于全向指纹和Wi-Fi感知概率的WKNN定位方法能够减少用户身体遮挡和信号缺失对定位的影响,可提高Wi-Fi指纹定位的精度。     

无人机航摄影像的RANSAC自动定向方法研究

针对无人机在区域范围拍摄的低空遥感影像数量多,且相邻影像间存在旋转、尺度变化大等导致的立体定向困难问题,本文提出一种适用于无人机影像自动相对定向及模型连接的流程。即利用SURF算法对区域无人机影像进行特征提取后,连续相对定向及模型连接过程使用结合相对定向模型的RANSAC算法去除错匹配点,并针对RANSAC算法选取样本匹配点对容易陷入局部最优问题进行改进,提高了结果精度。     

基于十字路口的道路碎部点自动连线方法探讨

提出一种在室内不依靠草图而实现道路碎部点自动连线的方法,该算法充分考虑大比例尺地图下十字路口间道路碎部点的聚类特性,利用坐标方位角、碎部点标号等手段实现道路碎部点间的自动连线.给出具体算法及演示实验,在城区大比例尺地形测绘时,利用本方法可降低手工绘图的劳动强度,提高计箅机绘图的自动化水平.     

利用三角网方法实现面域骨架线的自动生成

以往计算面域骨架大多采用栅格方法。文中提出了一种利用三角网直接自动生成面域骨架线的新方法，该方法速度快、效果好。     

等高线拓扑关系的构建以及应用

提出了等高线拓扑关系的描述框架,其规范化描述形式具有更强的适用性,使用三角网作为工具设计了建立拓扑关系的算法。以提出的拓扑关系描述为基础,具体实现了等高线高程自动赋值,处理过程可以同时考虑开曲线(包括断线)和闭曲线,提高了可靠性和自动化程度,并进一步将断线连接为完整目标,减少了人机交互的编辑工作。     

一种全场景水系流向自动检查算法

水系流向是基础地理信息数据库水系数据的重要特征之一,准确的流向是下一步数据分析应用的基础。而基于摄影测量先内后外的采集方式容易导致流向采集错误,若以人工方式检查费时费力且容易有遗漏。针对这一情况,本文设计了全场景水系线方向自动化检查算法,包括交汇冲突检查与落差异常检查两部分。算法全面可靠,无需叠加外部数据,大大减少了人工比对的工作量,提高了质检效率。     

一种基于层次路划结构关系约束的矢量道路网自动匹配方法

从人在识别同名道路时的视觉注意机制入手,提出一种基于层次路划结构关系约束的城市路网自动匹配方法。该方法遵循从突出到一般的原则,利用道路自然延伸形态模式构造比\     

三维Douglas-Peucker算法的等高线间接综合方法研究

提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。     

一种道路网信息几何差异检测算法

道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义。针对道路网信息和道路信息几何差异检测的实际应用特点,对传统的平面扫描线算法进行改进,提出一种新的计算道路网信息几何差异的高效算法。该方法的计算复杂度为O((n s)logn),n表示输入数据大小,s表示线段交点的个数;并且在实际地图生产中得到应用,结果表明该算法效率高,符合应用需求,可靠性好。     

基于法平面的GIS平面随机线元概率算法

基于概率论与数值分析,研究基于线元法平面的GIS中平面随机线元落入其相应误差模型内的概率算法,通过实例计算与可视化分析,比较基于误差模型建模机理的概率算法,并得出如下结论:基于线元法平面的概率算法与基于误差模型建模机理的概率算法对GIS中随机线元误差模型的建模是等价的,而且对于GIS中一般曲线的误差模型建模而言,前者具有通用性。     

基于路网惯导载体路径匹配的ICCP算法改进

惯性导航作为一种独立、便捷、稳定的导航方式,在众多对导航定位有特殊要求的领域正发挥着难以替代的作用。但惯性导航的误差会随时间逐渐积累,以至于出现较大偏差,直接影响了导航定位效果,因而在实际应用中是否能准确快速实时修正定位误差至关重要。针对目前普遍使用的轨迹匹配方法 ICCP算法,在数字化路网中惯导机动载体的路径匹配基础上对该算法的几个主要环节进行了改进。最后对照实验进行验证,实验表明,改进后算法的效率和精度有了显著提高。     

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢