地图矢量数据拓扑关系生成算法

编号 zgly0001607672

文献类型 期刊论文

文献题名 地图矢量数据拓扑关系生成算法

作者 徐立  孙群  杨帅  徐振 

作者单位 信息工程大学测绘学院  北京大学地球与空间科学学院  66240部队 

母体文献 地理与地理信息科学 

年卷期 2012年04期

年份 2012 

分类号 P283 

关键词 拓扑元素  拓扑关系  线要素互相交断链  结点匹配  多边形追踪 

文摘内容 拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。