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

作者：谢忠; 叶梓; 吴亮

来源：地理与地理信息科学, 2007, (03): 19-23+32.

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

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