[发明专利]一种复杂矢量多边形图形空间叠置分析制图方法

摘要

本发明涉及一种复杂矢量多边形图形空间叠置分析制图方法，属于地理信息系统中的空间分析制图和空间数据挖掘技术领域。该方法的步骤包括：将两幅矢量多边形图形转换成精度游程编码图形；分别以其中一幅精度游程编码图形为背景底图，以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解，得到分解和未分解链段；筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段；构建含有确定空间关系的叠置成果矢量多边形图形。本发明避免了矢量多边形图形之间直接叠置带来的大量链段相交判断和可能出现的误判及遗漏，为有效建立新的拓扑关系创造了条件，提高了矢量多边形图形空间叠置分析制图技术的可操作性、鲁棒性和实用性。

主权项

一种复杂矢量多边形图形空间叠置分析制图方法，其特征在于包括以下步骤：步骤1、 图形转换——分别将两幅矢量多边形图形转换成相应的精度游程编码图形，所述精度游程编码由游程表示区段起始位置的x坐标和区段所处多边形的编码构成； 步骤2、 交叉混合叠置处理——分别以转换得到的两幅精度游程编码图形中的一幅为背景底图，以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解，分别得到对应两幅叠置矢量多边形图形的两组分解和未分解链段；步骤3、 筛选构图链段——按照预定叠置模式对叠置产生的两组分解和未分解链段进行筛选，筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段；步骤4、 构建含有确定空间关系的叠置成果矢量多边形图形——按预定规则对叠置成果矢量多边形图形的组成链段进行左右多边形区域编码，构建叠置成果矢量多边形图形组成链段与其两侧多边形面元的空间拓扑关系，以及叠置成果矢量多边形图形面元与所述两幅矢量多边形图形面元的隶属关系，构成含有空间关系的叠置成果矢量多边形图形。