地图数据结构.ppt

多边形拓扑关系的建立 如果使用DIME或者类似的编码模型，多边形拓扑关系的表达需要描述以下实体之间的关系： 多边形的组成弧段； 弧段左右两侧的多边形，弧段两端的节点； 节点相连的弧段。 建立拓扑的算法如下： （1）得到第一条弧段A，并设置为当前弧段； （2）判断PL(A)和PR(A)是否为空。如果都非空，转到第一步，当所有弧段处理完毕后，算法结束； （3）如果左多边形为空，则创建一个新的多边形P，多边形的第一条弧段为当前弧段，并设置PL(A)=P，设置搜寻起始节点为Ns(A)，搜寻当前节点为NE(A)。如果右多边形为空，则创建一个新的多边形P，多边形的第一条弧段为当前弧段，并设置PR(A)=P，设置搜寻起始节点N0=NE(A)，搜寻当前节点NC=NS(A)。 （4）判断N0和NC是否相等，如果是，则多边形所有弧段都已经找到，转到第一步。 （5）检查与当前节点相连接的、已经排列好的弧段序列，将当前弧段的下一条弧段A作为多边形的第二条弧段。 （6）如果NC=NS(A)，设置PL(A)=P，NC=NE(A)；如果NC= NE(A)，设置PR(A)=P，NC=NS(A)，转到第四步。 如图2-4-c所示，如果从弧段4开始搜寻，找到节点C后，根据弧段的排序，下一条弧段是2；然后找到节点A，弧段1，整个搜寻结束，建立多边形I，其组成弧段为4、2、1。 按照这种算法，生成多边形