共查询到10条相似文献,搜索用时 15 毫秒
1.
空间数据拓扑关系的建立是GIS中研究的重要课题,它直接影响空间数据的空间关系的建立、空间数据的查询、空闻数据网络分析等操作.作者在实际的软件设计过程中,在空间数据的自动求交、结点匹配等两部分中,通过分区思路减少了计算量,提高了空同数据拓扑关系自动建立算法的效率. 相似文献
2.
利用分区思路优化拓扑关系自动生成算法 总被引:9,自引:0,他引:9
空间数据拓扑关系的建立是GIS中研究的重要课题 ,它直接影响空间数据的空间关系的建立、空间数据的查询、空间数据网络分析等操作。作者在实际的软件设计过程中 ,在空间数据的自动求交、结点匹配等两部分中 ,通过分区思路减少了计算量 ,提高了空间数据拓扑关系自动建立算法的效率。 相似文献
3.
同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法... 相似文献
4.
利用分区思路估化拓扑关系自动生成算法 总被引:1,自引:1,他引:0
空间数据拓扑关系的建立是GIS中研究的重要课题,它直接影空间数据的空间的关系的建立、空间数据的查询、空间数据网络分析等操作。作者在实际的软件设计过程中,在空间数据的自动求交、结点匹配等两部分中,通过分区思路减少了计算量,提高了空间数据拜年主关系自动建立算法的效率。 相似文献
5.
基于GIS空间实体的自动拓扑模型设计与实现 总被引:1,自引:0,他引:1
介绍了以拓扑关系数据为基础的GIS空间点、线、面对象实体模型,给出了基于对象实体模型的自动拓扑关系模型。阐述从自动剪断线、线转弧段、微弧段剔除到自动成区等自动拓扑算法的流程,并给出了相应的应用实例。 相似文献
6.
自动建立多边形拓扑关系算法步骤的优化与改进 总被引:16,自引:4,他引:16
作者从算法和过程的效率、自动化水平和数据的完整性入手,简要分析了传统算法中存在的问题。在此基础上,以提高自动化水平为目的,将地理实体多边形拓扑关系的建立过程归结为:弧结点的匹配和弧连接关系的建立;同一结点上弧-弧拓扑关系的建立;闭合边界弧段相邻关系的建立;闭合边界包含关于的确定等主要步骤。给出了各主要步骤的算法,并对提高算法效率也提出了新的改进方案。分析与试验表明:新算法对于减少人工操作次数提高自 相似文献
7.
道路数据拓扑化是进行道路自动综合和其他分析、操作的基础.总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的. 相似文献
8.
建立结点上弧-弧拓扑关系的Qi算法 总被引:10,自引:0,他引:10
建立结点上弧-弧拓扑关系的Qi算法齐华,刘文熙(成都西南交通大学,610031)1引言在地理信息系统中,“自动生成多边形拓扑关系”是一个使用频率很高的过程。如何优化算法来提高这个过程的时间效率是一个十分有意义的问题。对于这个过程的研究引起了学者们的关... 相似文献
9.