GIS原理与应用-3-2.pdf

GIS原理与应用 （Principles of GIS） 第三章 空间数据结构与数据库(2) Ⅰ Ⅱ GIS-Cumt 线Ⅰ上行：+ 0(左) - n1(右) 下行：- 0(左) + n1(右) n1 Ⅳ 线Ⅱ 上行：+ n2(左) - 0(右) n2 下行：- n2(左) + 0(右) Ⅵ Ⅲ 线Ⅲ 上行：+ n3(左) - n2(右) n3 线Ⅳ 上行：+ n1(左) - n2(右) Ⅴ 线Ⅴ 上行：+ n3(左) - 0(右) 下行：- n3(左) + 0(右) 对每幅地图的全部具有左右多边形 编号的边界弧段，沿其前进的方向 线Ⅵ 下行：- n3(左) +n1(右) 逐个搜索，当边界上行时，将边界 上行：+n3(左) -n1(右) 线位置与左图框之间的网格点加上 一个值＝(左多边形编号) - (右多 边形编号)；当边界线下行时，将 边界线位置与左图框的栅格加上一 个值＝(右多边形编号) - (左多边 形编号)，而不管边界线的排列顺 3-2 序。 （二）栅格到矢量 GIS-Cumt 从栅格单元转换到几何图形的过程称为矢量化，矢 量化过程要保证以下两点： 1）转换物体正确的外形； 2）拓扑转换，即保持栅格表示出的连通性与邻接性。 3-3 GIS-Cumt （二）、栅格数据结构向矢量数据结构的转换 边界线提取 边界线追踪：边界线跟踪的目的就是将写入数据文件的 细化处理后的栅格数据，整理为从结点出发的线段或闭合的 线条，并以矢量形式存储特征栅格点中心的坐标 拓扑关系生成：对于矢量表示的边界弧段，判断其与原 图上各多边形空间关系，形成完整的拓扑结构，并建立与属 性数据的联系。 去除多余点及曲线圆滑：由于搜索是逐个栅格进行的， 3-4 必须去除由此造成的多余点记录，以减少冗余。 GIS-Cumt 1) 二值化: 将整个图像的灰度用0和1表示 • 多边形边界提取