第四章空间数据的处理学习要求：掌握数据处理的基本内容、途径和算法。
§4.1 矢量数据拓扑关系的自动建立矢量数据拓扑关系在空间数据的查询与分析中非常重要，矢量数据拓扑关系自动建立的算法是GIS中的关键算法之一，这里介绍其实现的基本步骤和要点：一、链的组织找出在链的中间相交，而不是在端点相交的情况，自动切成新链；把链按一定顺序存储，然后把链按顺序编号。
二、结点匹配结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。
三、检查多边形是否闭合检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。
四、建立多边形建立多边形是矢量数据自动拓扑中最关键的部分，由于其算法比较复杂。
先介绍了几个基本概念：顺时针方向构多边形、最靠右边的链、多边形面积的计算，然后介绍其实现的过程。
五、岛的判断论述多边形之间的一种关系。
岛的判断即指找出多边形互相包含的情况，也即寻找多边形的连通边界。
六、确定多边形的属性多边形以内点标识。
内点的属性常赋于多边形。
§4.2 矢量数据的图形编辑图形编辑是纠正数据采集错误的重要手段，其基本的功能要求是：具有友好的人机界面；具有对几何数据和属性编码的修改功能；具有分层显示和窗口功能。
图形编辑的关键是点、线、面的捕捉。
一、点的捕捉图形编辑是纠正数据采集错误的重要手段。
点的捕捉就是计算机屏幕上进行图形编辑时如何根据光标的位置找到需要编辑的要素点。
1、点的捕捉图4-2-1 图4-2-2但是由于在计算d时需进行乘方运算，所以影响了搜索的速度，因此，把距离d的计算改为：二、线的捕捉线的捕捉就是计算机屏幕上进行图形编辑时如何根据光标的位置找到需要编辑的线。
方法是计算点到直线的距离。
图4-2-3 图4-2-4图4-2-5如图4-2-5所示，点S(x,y)到直线段(x1,y1),(x2,y2)的距离d的计算公式为：三、面的捕捉面的捕捉实际上就是判断光标点S(x,y)是否在多边形内，若在多边形内则说明捕捉到。
