简单要素模型下多边形叠置分析算法

编号 zgly0001608208

文献类型 期刊论文

文献题名 简单要素模型下多边形叠置分析算法

作者 谢忠  叶梓  吴亮 

作者单位 中国地质大学信息工程学院  中国地质大学信息工程学院湖北武汉430074  湖北武汉430074  教育部地理信息系统软件及应用工程中心 

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

年卷期 2007年03期

年份 2007 

分类号 P208 

关键词 简单要素模型  空间叠置分析  多边形求交 

文摘内容 现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。