闭合坐标链多边形数据的拓扑关系快速构建

摘要

基于格网化的思想，提出针对该数据快速构建拓扑关系的算法：空间数据栅格化后，根据网格内点之间重合情况判断网格类型，在特定类型网格中找到起终结点构建两个多边形的共享弧段，生成弧段与左/右多边形、与起始/终止结点的结构关系，建立完备的多边形、弧段、结点的拓扑关系。