共查询到19条相似文献，搜索用时 234 毫秒
1.
拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据IS0GDF4．0的要求和道路网拓扑关系的特点，研究了一种道路网完全拓扑关系的生成算法，即根据点的几何坐标生成结点—边拓扑关系的算法，以及从标识点出发利用Qj算子生成部分非传统面拓扑关系的算法。实验表明，此算法的时间效率较高，特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。 相似文献
2.
现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。 相似文献
3.
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 相似文献
4.
拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。 相似文献
5.
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。 相似文献
6.
城市复杂道路网的Stroke生成方法 总被引：2，自引：0，他引：2
传统连接stroke的方法在处理表达较为详细的城市道路网数据时,会产生双行道分离和环岛处截断等错误.为能够在城市复杂道路网中正确生成stroke,针对道路网中的双行道和道路交叉口模式提出一种新的stroke生成方法.该方法采用道路街区几何形态分析、基于连通关系的层次聚类等算法自动识别出道路网中的双行道和道路交叉口模式,并使用穷举stroke配对组合算法连接截断的stroke,从而保证stroke的连续性.以武汉市NAVIN-FOTM导航电子地图数据为例验证该方法的实用性,生成的stroke符合stroke感知归组原则中平滑连贯的要求. 相似文献
7.
复杂体目标之间三维拓扑关系描述模型 总被引：1，自引：0，他引：1
曹雪峰 《地理与地理信息科学》2013,29(1):12-16
三维空间拓扑关系是空间关系研究领域的重要问题。该文分析了三维空间拓扑关系的研究进展和存在的问题,以点集拓扑理论为基础,提出用于描述复杂体目标之间三维拓扑关系的点邻域模型,以15种点邻域结构涵盖三维空间中两个体目标之间任意一点的归属关系,基于点邻域结构设计了描述体目标之间三维拓扑关系的编码。典型三维拓扑关系实例的比较分析表明,对于9IM模型所能区分的三维拓扑关系,点邻域模型均可区分;对于一些复杂的9IM模型无法区分的三维拓扑关系,点邻域模型仍然给出了唯一的描述结果。因此,点邻域模型区分出的复杂体目标之间拓扑关系的种类更多,对三维拓扑关系的描述更加精确。 相似文献
8.
空间目标处于一定的时间与空间中,时态拓扑关系和空间拓扑关系经常交织在一起,形成时空拓扑关系,因此有必要在统一框架下研究时空拓扑关系.基于Allen对时态拓扑关系和Egenhofer对空间拓扑关系的研究,对时态拓扑关系和空间拓扑关系分别采用3×3的矩阵进行描述,将时空拓扑关系表示为3×6的矩阵,并描述了简单面/面之间的104种时空拓扑关系.在研究时态拓扑关系推理和空间拓扑关系推理的基础上,提出了一种时空拓扑关系推理方法.该文提出的时空拓扑关系描述和推理方法对于拓展时空拓扑关系的研究具有重要意义. 相似文献
9.
GIS技术支持下的洪水模型建模 总被引：11，自引：4，他引：11
在复杂区域建立洪水模型时,计算网格的手工生成方法容易出错甚至不可行,自动生成算法则可大大节省计算网格生成的工作量。洪水模型中的计算网格与GIS栅格数据及不规则三角网空间数据结构非常相似,因此,GIS中成熟的网格自动生成算法可用于生成洪水模型计算网格。文章详细讨论了GIS支持下的洪水模型自动建立步骤,并以黄河下游花园口～夹河滩河段为例,利用地形图、土地利用图、水利工程设施分布、水文站点图等资料,通过自动生成网格及其空间拓扑关系,建立了洪水过程数值模拟模型,并详细解释了计算网格数据格式。 相似文献
10.
基于空间关系和空间推理理论,结合MGIS领域的需求建立巷道三维拓扑网络模型,研究巷道三维空间关系推理的算法及业务逻辑实现;开发巷道三维拓扑自动生成系统,实现了巷道空间与属性数据管理、三维拓扑自动处理、多尺度成果输出及基于三维拓扑的路径查询,为基于巷道的通风、运输、避灾、多尺度变换等应用奠定了基础。 相似文献
11.
数字拓扑研究现状及其在GIS中的应用 总被引：1，自引：0，他引：1
数字拓扑主要研究栅格空间中离散几何对象的拓扑性质,这些性质在GIS空间分析和栅格数据处理中非常重要。该文从图论、混合拓扑和公理型3方面对数字拓扑的研究现状进行了分类和综述,并讨论数字拓扑在GIS领域的应用,指出三维数字拓扑和球面数字拓扑是数字拓扑在GIS中的两个发展趋势和研究热点。 相似文献
12.
Padraig Corcoran Peter Mooney Adam Winstanley 《International journal of geographical information science》2013,27(10):1659-1680
This article contains a mathematical analysis of strategies for determining topological consistency of vector map simplifications. Such techniques exploit assumptions that can be made regarding the similarity of corresponding objects in successive simplifications. We propose that all topological relationships may be classified as planar or non-planar. A formal analysis of techniques for determining topological consistency of a simplification in terms of such relationships is presented. For each technique we analyse any corresponding constraints that are imposed. This provides a unified understanding of the benefits and limitations of individual techniques and the relationships that exist between techniques. Subsequently, a new strategy for determining the topological consistency of a simplification is proposed. This technique integrates the benefits all methods studied to provide a solution which is subject to less constraints. The effectiveness of this approach is demonstrated through fusion with an existing simplification technique resulting in simplifications that have equal topology and similar shaped features to the original map. 相似文献
13.
Joe Weber 《The Professional geographer》2016,68(3):485-495
The mathematical concepts of graph theory were introduced into geography in the early 1960s, providing a means of conceptualizing transport networks as made up of nodes and links. Among the contributions were several measures of topological network connectivity known as α (alpha), β (beta), and γ (gamma). These ratio measures identified the level of connectivity present in a network. These measures attracted considerable attention before fading from view, although they have recently returned to prominence in several applications. Despite this renewed attention, the basic mathematical properties of these measures remain largely unexamined. This research investigates the properties of these three simple ratio measures and explores values and properties that might be typical in urban freeway networks. Although simple correlation reveals little relationship between connectivity and freeway structure, they can be used to identify several groups of freeway networks as well as identifying important details about the use and interpretation of these measures. It is likely that these simple measures will continue to be applied to new situations, and this article provides some guidelines for those applications. 相似文献
14.
15.
临城小天池森林生态旅游区空间结构拓扑分析 总被引：1，自引：0，他引：1
运用拓扑理论方法展示河北省临城县小天池森林生态旅游区交通现状和景点空间格局,对其结点功能与开发方向进行描述和分析,并提出合理开发与保护的建议。 相似文献
16.
17.
中国城市群多中心网络的拓扑结构 总被引：6，自引：1，他引：5
在既有理论基础上扩展了城市群多中心网络的度量工具,考察中国12个城市群总部—分支机构的企业关联网络,比较梳理了地级城市空间联系的拓扑结构。实证研究发现：①包括长三角、珠三角和京津冀三大典型城市群在内,中国城市群内部网络系统的拓扑结构依然发育不完善,在联系数据方面均呈现出一定的稀疏矩阵特征,空间组合关系均为树状结构。②总部区位(出度)的层级性差异均高于分支机构区位(入度)的层级性差异,显示出城市群内部空间“流”的不对称性。③针对12个城市群内部网络的拓扑结构聚类分析表明：长三角、珠三角、京津冀、山东半岛、海峡西岸地区的城市群内部网络联系较为紧密,呈现出一定程度的一体化网络特征;其中三大典型城市群存在明显的企业总部集聚核心,其余城市群内部的网络联系松散,跨城企业联系比重较低,在拓扑结构上大多呈现出以省会或副省级城市为指向的向心式联系。 相似文献
18.
19.
J.-P. de Almeida J.G. Morley I.J. Dowman 《International journal of geographical information science》2013,27(8):1514-1529
Interpretation and analysis of urban topology are particularly challenging tasks given the complex spatial pattern of the urban elements, and hence their automation is especially needed. In terms of the urban scene meaning, the starting point in this study is unstructured geospatial data, i.e. no prior knowledge of the geospatial entities is assumed. Translating these data into more meaningful homogeneous regions can be achieved by detecting geographic features within the initial random collection of geospatial objects, and then by grouping them according to their spatial arrangement. The techniques applied to achieve this are those of graph theory applied to urban topology analysis within GIS environment. This article focuses primarily on the implementation and algorithmic design of a methodology to define and make urban topology explicit. Conceptually, such procedure analyses and interprets geospatial object arrangements in terms of the extension of the standard notion of the topological relation of adjacency to that of containment: the so-called ‘containment-first search’. LiDAR data were used as an example scenario for development and test purposes. 相似文献