【技术实现步骤摘要】
本专利技术涉及一种复杂矢量多边形图形空间叠置分析制图方法，其核心技术是基于矢量多边形图形与精度游程编码图形混合叠置处理的方法，属于地理信息系统中的空间分析制图和空间数据挖掘等
技术介绍
矢量多边形图形空间叠置分析是对两个包含空间要素拓扑关系的不规则面元集合实施的空间叠合操作，它将两幅单要素面状图层进行叠置产生一个新的要素图层，新的要素图层综合了两幅原地层要素具有的属性，并建立了新的要素图层单元与两个叠置图层单元之间的隶属关系。矢量多边形图形空间叠置分析不仅生成了新图形及其空间关系，而且还将输入的多个数据层的属性联系起来产生了新的属性关系。从原理上说，矢量多边形图形空间叠置分析是对面状分布的多层空间要素按一定的数学模型进行计算分析，其中涉及到逻辑交、逻辑并、逻辑差等运算。·矢量多边形图形空间叠置分析可以形象的理解为对一幅按某种要素分级或分类所做的空间分割图形，再按另一种要素分级或分类做新的一轮空间分割。通过矢量多边形图形拓扑叠置分析可以对多幅图层要素地图进行综合，获得在几何面积上更为细碎而在要素指标更为多元的详细分类图层，提供各个原始图层无法单独明确界定的有价...
【技术保护点】
一种复杂矢量多边形图形空间叠置分析制图方法，其特征在于包括以下步骤：步骤1、？图形转换——分别将两幅矢量多边形图形转换成相应的精度游程编码图形，所述精度游程编码由游程表示区段起始位置的x坐标和区段所处多边形的编码构成；？步骤2、？交叉混合叠置处理——分别以转换得到的两幅精度游程编码图形中的一幅为背景底图，以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解，分别得到对应两幅叠置矢量多边形图形的两组分解和未分解链段；步骤3、？筛选构图链段——按照预定叠置模式对叠置产生的两组分解和未分解链段进行筛选，筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组...
【技术特征摘要】
1.一种复杂矢量多边形图形空间叠置分析制图方法，其特征在于包括以下步骤 步骤I、图形转换一分别将两幅矢量多边形图形转换成相应的精度游程编码图形，所述精度游程编码由游程表示区段起始位置的X坐标和区段所处多边形的编码构成； 步骤2、交叉混合叠置处理——分别以转换得到的两幅精度游程编码图形中的一幅为背景底图，以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解，分别得到对应两幅叠置矢量多边形图形的两组分解和未分解链段； 步骤3、筛选构图链段——按照预定叠置模式对叠置产生的两组分解和未分解链段进行筛选，筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段； 步骤4、构建含有确定空间关系的叠置成果矢量多边形图形——按预定规则对叠置成果矢量多边形图形的组成链段进行左右多边形区域编码，构建叠置成果矢量多边形图形组 成链段与其两侧多边形面元的空间拓扑关系，以及叠置成果矢量多边形图形面元与所述两幅矢量多边形图形面元的隶属关系，构成含有空间关系的叠置成果矢量多边形图形。2.根据权利要求I所述的复杂矢量多边形图形空间叠置分析制图方法，其特征在于所述步骤I的具体步骤如下 第i-ι步、以预定的纵向精度间隔在叠置分析制图矩形范围内布设水平扫描线，为每条水平扫描线设置一个记录多边形图形链段穿越次数计数器；遍历矢量多边形图形的各条链段，将所述链段穿越各扫描线的次数分别记录到对应的计数器中； 第1-2步、根据穿越次数计数器的计数结果建立分别对应每条扫描线的游程编码表，所述游程编码表用于逐一记录各条多边形图形链段穿越扫描线时交点的X坐标及右侧多边形的编码； 第1-3步、再次遍历所述矢量多边形的所有多边形图形链段，计算各条多边形图形链段穿越扫描线时交点的X坐标，连同交点右侧的多边形编码逐一存储到对应的游程编码表中； 第1-4步、以精度游程编码表中记录的X坐标为关键字，分别对各条扫描线的精度游程编码表做递增排序，获得对应所述矢量多边形图形的精度游程编码图形。3.根据权利要求2所述的复杂矢量多边形图形空间叠置分析制图方法，其特征在于所述步骤2进行上覆多边形链段跨背景底图多边形探测时，以预定探测步长依次判断当前处理链段中的相邻探测节点落入背景底图的多边形区域是否发...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。