第四章典型问题

1。矢量拓扑关系建立

     矢量数据拓扑关系在空间数据的查询与分析中非常重要，矢量数据拓扑关系自动建立的算法是GIS中的关键算法之一，下面介绍其实现的基本步骤和要点。矢量数据自动拓扑的步骤可分为以下几部分：
    链的组织,找出在链的中间相交，而不是在端点相交的情况，自动切成新链；把链按一定顺序存储，然后把链按顺序编号;结点匹配,结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值;检查多边形是否闭合,检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行;建立多边形,建立多边形是矢量数据自动拓扑中最关键的部分。建立矢量数据拓扑关系时要注意岛的判断。

2。通常的空间数据处理所包含的几个方面

    空间数据的坐标变换，图形编辑只能消除数字化产生的明显误差，而图纸变形产生的误差难以改正，因此要进行几何纠正。几何纠正常用的有高次变换、二次变换和仿射变换；空间数据的压缩处理，矢量数据压缩的目的是删除冗余数据，减少数据的存贮量，节省存贮空间，加快后继处理的速度；空间数据的结构变换，矢量——栅格转换和栅格——矢量转换。矢量─栅格转换有线的栅格化方法、和面(多边形)的栅格化方法；空间数据的插值方法，常用的有：边界内插、趋势面分析、局部内插、移动平均法。