首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
空间数据拓扑关系的建立是GIS中研究的重要课题,它直接影响空间数据的空间关系的建立、空间数据的查询、空闻数据网络分析等操作.作者在实际的软件设计过程中,在空间数据的自动求交、结点匹配等两部分中,通过分区思路减少了计算量,提高了空同数据拓扑关系自动建立算法的效率.  相似文献   

2.
利用分区思路优化拓扑关系自动生成算法   总被引:9,自引:0,他引:9  
空间数据拓扑关系的建立是GIS中研究的重要课题 ,它直接影响空间数据的空间关系的建立、空间数据的查询、空间数据网络分析等操作。作者在实际的软件设计过程中 ,在空间数据的自动求交、结点匹配等两部分中 ,通过分区思路减少了计算量 ,提高了空间数据拓扑关系自动建立算法的效率。  相似文献   

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

4.
利用分区思路估化拓扑关系自动生成算法   总被引:1,自引:1,他引:0  
空间数据拓扑关系的建立是GIS中研究的重要课题,它直接影空间数据的空间的关系的建立、空间数据的查询、空间数据网络分析等操作。作者在实际的软件设计过程中,在空间数据的自动求交、结点匹配等两部分中,通过分区思路减少了计算量,提高了空间数据拜年主关系自动建立算法的效率。  相似文献   

5.
基于GIS空间实体的自动拓扑模型设计与实现   总被引:1,自引:0,他引:1  
介绍了以拓扑关系数据为基础的GIS空间点、线、面对象实体模型,给出了基于对象实体模型的自动拓扑关系模型。阐述从自动剪断线、线转弧段、微弧段剔除到自动成区等自动拓扑算法的流程,并给出了相应的应用实例。  相似文献   

6.
自动建立多边形拓扑关系算法步骤的优化与改进   总被引:16,自引:4,他引:16  
齐华 《测绘学报》1997,26(3):254-260
作者从算法和过程的效率、自动化水平和数据的完整性入手,简要分析了传统算法中存在的问题。在此基础上,以提高自动化水平为目的,将地理实体多边形拓扑关系的建立过程归结为:弧结点的匹配和弧连接关系的建立;同一结点上弧-弧拓扑关系的建立;闭合边界弧段相邻关系的建立;闭合边界包含关于的确定等主要步骤。给出了各主要步骤的算法,并对提高算法效率也提出了新的改进方案。分析与试验表明:新算法对于减少人工操作次数提高自  相似文献   

7.
道路数据拓扑化是进行道路自动综合和其他分析、操作的基础.总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的.  相似文献   

8.
建立结点上弧-弧拓扑关系的Qi算法   总被引:10,自引:0,他引:10  
建立结点上弧-弧拓扑关系的Qi算法齐华,刘文熙(成都西南交通大学,610031)1引言在地理信息系统中,“自动生成多边形拓扑关系”是一个使用频率很高的过程。如何优化算法来提高这个过程的时间效率是一个十分有意义的问题。对于这个过程的研究引起了学者们的关...  相似文献   

9.
道路数据拓扑化是进行道路自动综合和其他分析、操作的基础。总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的。  相似文献   

10.
王锡钢  任伟  李青元  朱翊  孙立坚 《测绘科学》2006,31(5):117-118,116
对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means聚类距离最小的R树结点分配算法。研究结果表明,新的分配算法比原始的算法,产生的虚结点的最小约束矩形具有更少的空白区域,较明显地提高了空间查询的效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号