一种基于拓扑信息的多边形数据自动生成算法

编号 zgly0001607676

文献类型 期刊论文

文献题名 一种基于拓扑信息的多边形数据自动生成算法

作者 卢浩  钟耳顺  王天宝  王少华 

作者单位 中国科学院地理科学与资源研究所  中国科学院研究生院  北京超图软件股份有限公司 

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

年卷期 2012年04期

年份 2012 

分类号 P208 

关键词 地理信息系统  多边形  拓扑信息  包含关系 

文摘内容 在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。