建立结点上弧－弧拓扑关系的Qi算法

建立结点上弧－弧拓扑关系的Ｑｉ算法齐华，刘文熙（成都西南交通大学，６１００３１）１引言在地理信息系统中，“自动生成多边形拓扑关系”是一个使用频率很高的过程。如何优化算法来提高这个过程的时间效率是一个十分有意义的问题。对于这个过程的研究引起了学者们的关...     

构建结点上弧-弧拓扑关系的类方位角算法

同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法...     

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

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

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

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

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

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

引入结点度的线/面拓扑关系细分方法与应用

针对线/面细分拓扑关系研究存在的不足,提出了一种基于结点度的线/面细分拓扑关系描述与计算方法。该方法在定义线/面单元交线并分析其特点的基础上,引入结点度来区分线/面单元交线细分类型。根据单元交线端点在线/面目标组成图形结构中结点度的不同,及线目标在度为3和4的交线端点处是否有相连线段、相连线段位于多边形的边界上、内部或外部4个谓词推导出了21种有意义的线/面交线细分拓扑关系类型。在此基础上分析比较了本文方法与现有方法的异同与优势,举例说明本文方法在复杂线/面细分拓扑关系描述中的应用。最后用Visual C#语言编程实现了该方法,并将其应用到线状道路/面状河流目标间的数据质量检查与修正中,验证可行性。     

基于MAPGIS下拓扑关系的自动建立

结合MAPGIS下的拓扑处理功能，叙述了矢量数据拓扑处理的基本原理及基本流程，并提出了矢量数据采集时须注意的一些问题。     

地图图形数据拓扑关系的建立

图形矢量数据的拓扑关系是指各图形几何元素之间,不因元素的几何形状和位置变化而发生变化的关系。地图图形数据的拓扑关系主要有两方面内容,一方面是结点与弧段间的关系,另一方面是弧段与多边形间的关系。作为地图图形数据的矢量数据,其拓扑关系是对图形数据进行空间查询、分析等操作的基础,因此,拓扑关系的构造、更新是ＧＩＳ数据管理和更新的重要内容。本文介绍在ＤＩＰＮＥＴ系统的编辑模块ＯＢＥＤＩＴ中进行拓扑构造和更     

GIS结点捕捉的广义算法及误差传播模型

根据最小二乘原理，本文提出了结点捕捉的一种广义算法，并建立了伴随的误差传播模型，针对位于模糊公差范围内待捕捉点组中各点坐标误差统计我的各种可能的特殊情况，进一步导出了相应的简化算法以及其误差传播模型，并从理论和数值模拟两方面系统地分析了结点坐标的相准确性一对捕捉结果的影响，理论推导表明，现有的GIS结点捕捉算法属广义算法的一种特殊情况，最后通过算例说明了广义算法和误差传播模型的实际应用前景。     

基于连续区域拓扑关系的组织和建立

在分析了现有拓扑关系自动建立时的一些不足，提出了在现有拓扑关系组织结构的基础上，增加一层拓扑控制结构，从而使得各小区域（或称图幅）内的拓扑关系，能够通过拓扑控制结构把拓扑关系延伸到任何大小的连续区域，减少了现有信息资源的浪费。     

结点的等效变化及缓冲区快速生成算法

目标缓冲区生成的算法一般都要经过两个阶段:单个目标缓冲区多边形的独立生成过程和多个目标缓冲区多边形间的重叠合并过程。本文将要生成的缓冲区边界凹侧结点做等效变化成两个相等的点,且定义其连接关系为圆弧,从而实现了边连接的循环运算,只寥寥几行代码解决了折线单目标缓冲区的快速生成,同时也大大减少了重叠合并过程中复杂的工作量,并且易于缓冲边界拓扑关系的建立。     

栅格索引的结点匹配算法

拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素.对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈.在分析拓扑空间关系自动构建算法的基础上,指出结点匹配算法是拓扑空闻关系构建的瓶颈问题,并提出了一种基于栅格索引的结点匹配算法.实践表明:新算法对于拓扑空间关系自动构建的效率有大幅度的提高.     

面向对象的三维矢量GIS数据模型及拓扑关系的建立

本文针对三维ＧＩＳ拓扑空间关系的复杂性,提出了以表为基本单元的面向对象的数据模型,这种数据模型能表达网状的空间拓扑关系。     

三维矢量结构GIS拓扑关系及其动态建立

本文借鉴二维矢量结构ＧＩＳ和三维几何造型理论，结合矿山与地质领域的应用特点，提出三维矢量结构ＧＩＳ的结点、边、环、曲面片、体之间的五组拓扑关系。以“界面引入－体划分”这一方法来动态建立与维护这五组拓扑关系，并用一棵“界面－体二叉树”来记录这一过程中界面与体之间的关系。     

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

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

拓扑自动生成系统的设计与实现

本文阐述了拓扑自动生成的基本原理和采用左转算法和ＱＩ算法相结合追踪连通边界的方法,简要介绍了系统的基本功能。     

摄影测量数字成图系统中地物数据拓扑关系的自动建立

介绍摄影测量数字成图系统中地物数据拓扑关系的自动建立,该算法是摄影测量数字成图系统中的一个重要子模块,用户不用输入其它相关信息,可直接利用地物数据自动生成结点、多边形及内点。该算法已达到实用化阶段,并已在实际生产作业中使用     

基于OpenMP的矢量空间数据并行拓扑算法设计与实现

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现,从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法,借助OpenMP编程模型,通过消除并行拓扑处理过程中的数据依赖,在单机多核的环境下设计并实现了矢量空间数据并行拓扑算法。通过实验对比串行拓扑算法和并行拓扑算法的处理时间和结果,验证了并行拓扑算法的正确性,同时证明并行拓扑算法能够在一定程度上提升拓扑处理的效率。     

从栅格数据直接建立拓扑关系的算法研究

本文提出了从栅格数据直接建立拓扑关系的思想,用跟踪过程中容易获得的拓扑信息来优化拓扑生成的算法模型,借以提高拓扑生成的效率。本文还提出用连通性区域填充的方法处理各种任意复杂岛的思想。