利用图模型存储算法依赖关系的方法

在大数据时代,用于数据处理的算法数量呈爆发式增长,当前对大量算法的管理方法通常是对算法分类、打标签或以任务为单位存储由算法构成的流程,对任务集合中的算法间拓扑关系未能给予足够的重视.随着领域知识与任务流程的积累,算法间的依赖关系愈发重要.本文基于巨量算法管理的需求,提出了拆分有分支依赖关系为无分支依赖关系的管理方法,通过免索引邻接图数据库的指针搜寻拓扑关系,避免Join操作,在管理算法依赖关系时具有先天优势.另外为突出算法模块复用能力,提出“连接点”的概念,在图模型中用节点表示依赖关系边,区分算法模块在不同任务流程的位置,使被多个任务复用的算法模块在图中只需用一个算法模块节点表示.最后,基于具体项目验证了本文提出的算法关系管理方法,证明本文算法关系管理方法在算法数量成规模且算法模块高复用的场景下具有明显优势.

等值线自动建立拓扑关系算法与快速填充应用

通过构建“拓扑包含二叉树”,找到了一种自动建立等值线拓扑关系的新方法 ,并且提出了一种基于拓扑关系的等值线图快速填充算法 ,从而很好地解决了在任意比例尺、任意高程间隔、任意边界情况下 ,实现等值线矢量快速填充应用效果的难题 .该方法已在海底地形可视化与自动成图技术研究中实现了成功地应用 ,并取得了良好的效果 .

同一结点上弧—弧拓扑关系生成的新算法

对于同一结点上弧段之间的拓扑关系建立提出一种新的算法 ,运用计算几何学原理 ,通过各线段的矢量外积直接进行比较排序。此算法避免了以往算法中参数值计算和其它烦琐的数学运算 ,较之以往的生成算法明显优化了代码并提高了算法的执行效率 。

利用双邻点判断法优化拓扑关系自动生成算法

拓扑关系自动生成算法的效率直接影响地理数据空间关系的建立和查询等操作的性能。作者在实际的软件设计过程中，发现双邻点判断法可以在算法至关重要的２个环节处大大减少运算量，显著提高算法效率。这２个环节就是多边形的区域归属判断以及点与多边形包含关系的判断。

具有拓扑关系的任意多边形裁剪算法

多边形 -弧段 -结点之间的联系是描述多边形空间拓扑关系的重要方法 ,为了维护裁剪前后这种拓扑关系的正确与继承性 ,本文在 Weiler- Atherton算法的基础上提出了一种新的算法 .新算法中的主要特点是将原算法中的交点表改为交点、弧段混合表 ,沿用原算法的追踪方式 ,但追踪目标由顶点序列改为弧段序列 。

自动建立多边形拓扑关系算法步骤的优化与改进

作者从算法和过程的效率、自动化水平和数据的完整性入手，简要分析了传统算法中存在的问题。在此基础上，以提高自动化水平为目的，将地理实体多边形拓扑关系的建立过程归结为：弧结点的匹配和弧连接关系的建立；同一结点上弧－弧拓扑关系的建立；闭合边界弧段相邻关系的建立；闭合边界包含关系的确定等主要步骤。给出了各主要步骤的算法，并对提高算法效率也提出了新的改进方案。分析与试验表明：新算法对于减少人工操作次数提高自动化水平，提高交互输入地理实体多边形编码数据的完整性是有利的。

多边形拓扑关系构建的栅格算法

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一 ,也是技术难点之一。简要分析传统算法的优缺点 ,在此基础上 ,借鉴基于栅格的种子点填充算法和矢量数据求交的栅格探测法的思想 ,提出建立图幅多边形与弧段所属关系的栅格算法 ,给出算法的各主要步骤和实现方法。分析与试验表明 ,新算法在特殊情况处理、多边形内点自动建立、处理效率。

地面防空网络化作战系统拓扑关系的发现算法研究

地面防空网络作战系统要实现网络成员节点动态接入与退出能力,必须展开网络成员节点拓扑关系发现技术研究。在分析地面防空网络化作战系统通信网络基础上,利用图论中的搜索算法,在应用层上建立地面防空网络化作战系统拓扑关系发现算法,以提供相关问题研究思路。

基于蚁群算法的GIS数据拓扑空间关系描述

GIS作为一种描述和分析现实世界的工具,数据的拓扑空间关系是其重要的基础理论问题之一。过去对GIS拓扑空间关系的描述均是基于点集拓扑学的基本理论,描述点、线、面、体间的覆盖、相邻、相交和相离等关系。文章用点集拓扑学研究GIS数据的搜索空间和真值空间的度量空间性质,确认搜索空间与真值空间映射的连续性,用蚁群算法在搜索空间搜索GIS几何数据的真值近似值,以求出点、线、面、体的最优几何解。实验结果证明,基于蚁群算法描述GIS数据拓扑空间的关系克服了传统方法的局限性,更具有灵活性。

基于自动分层分区的通信网络拓扑建模方法

通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种建立合理通信网络拓扑的方法:在获得通信节点基础信息的前提下,基于通信网络组网规则采用优化算法自动建立给出通信网络拓扑。该方法首先采用聚类算法实现通信节点的自动分区;然后,基于通信线路的拓扑规则,以线路长度最短为优化目标,采用蚁群算法和Dijkstra算法优化建立同一分区内节点间线路拓扑。为了验证该方法的可用性,以两座不同规模城市为例,建立了两座城市通信网络拓扑模型。建模结果显示:针对不同规模城市该方法能够结合具体情况快速建立合理的城市通信网络拓扑模型。

基于检查的拓扑关系自动构建算法

从拓扑关系自动构建算法出发,归纳出拓扑关系构建中可能存在的五种错误情况,如悬挂链、桥、不合适节点等,对每种错误情况提出不同的判断方法以及解决方案。在此基础上改进拓扑关系自动构建算法,使之具备检查功能。实践证明,基于检查的拓扑关系自动构建算法是可行的,建立的拓扑关系是正确的。

利用分区思路优化拓扑关系自动生成算法

空间数据拓扑关系的建立是GIS中研究的重要课题 ,它直接影响空间数据的空间关系的建立、空间数据的查询、空间数据网络分析等操作。作者在实际的软件设计过程中 ,在空间数据的自动求交、结点匹配等两部分中 ,通过分区思路减少了计算量 ,提高了空间数据拓扑关系自动建立算法的效率。

STL文件拓扑关系的建立与新型三角片搜索算法研究

通过对STL文件结构的分析,用改良的无向图数据结构来建立三角形网格之间的毗邻关系网,弥补了STL文件结构固有的缺陷。通过对截平面与三角形之间所有位置关系进行的研究,提出了新的三角形网格搜寻方案,能够顺利搜索到下一个三角形。最后生成的截面轮廓沿Z轴方向看,外轮廓的边界点按其序号大小沿逆时针方向排列,内轮廓的边界点按其序号大小沿顺时针方向排列。

一种利用改进的扫描线算法计算拓扑关系的方法

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。

无线网络邻区拓扑关系的拟偏心椭圆锥超曲面自动优化算法

通过抽象形成了拟似偏心椭圆锥的超曲面逼近模拟优化规划的数学模型,通过软件编程实验实现了对无线网络主站点、小区与邻小区之间拓扑邻区关系进行自动优化规划加邻区的方法,取得较好的优化规划效果。

线目标间拓扑关系的细化计算方法

拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需求出发,研究提出线目标间复杂拓扑关系的分解-组合计算思路;讨论直线段拓扑关系计算的改进平面扫描计算方法;建立根据直线段拓扑关系推断局部拓扑关系的基本规则;给出由局部拓扑关系组合描述线目标间全局拓扑关系的拓扑链模型;将该方法应用于国家1∶5万地图数据库更新中,取得良好的效果。

基于剖面拓扑的三维矢量数据自动生成算法研究

地学三维矢量数据生成长期以来一直是三维GIS研究中的一个难点,该文将传统二维GIS的拓扑关系引入到剖面数据中,提出了一种基于剖面拓扑关系的三维空间实体自动生成的算法,并提出了在该方法下断层问题的解决方案。

闭合坐标链多边形数据的拓扑关系快速构建

基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实 。

空间线面拓扑关系的推理

基于Egenhofer的19种线面拓扑关系,提出OR算法并证明了OR算法的正确性,使用OR算法可求解复合线段与同一区域的拓扑关系矩阵.利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM,证明了集合SM是表达19种线面拓扑关系的元数最小集,集合SM有助于推导复杂的线面拓扑关系,使线面拓扑关系的表达更加简洁.为进一步研究线面拓扑关系的推理,给出了从SM推导出其他拓扑关系的推导图.

STL面片邻接拓扑关系重构及其应用

STL文件描述的是一种离散的实体表面三角面片模型,在实际处理中一般需要重新构造其邻接拓扑关系(包括面片的邻接面、顶点的邻接面、邻接顶点等关系)。而剔除STL面片数据中的冗余顶点是重构的关键,该算法已经成功应用于三维真实感注塑模流动模拟软件的3D图形处理。