3地理信息系统概论第三章重点.ppt

第6节 空间拓扑关系的编辑 拓扑关系 拓扑是点、线和多边形要素共享几何的方式的排列布置。 拓扑的主要用途： 限制要素共享几何的方式。例如，相邻多边形（如宗地）具有共享边、街道中心线和人口普查区块共享几何以及相邻的土壤多边形共享边。 定义并执行数据完整性规则：多边形之间不应存在任何间距、不应有任何叠置要素等。 支持拓扑关系查询和导航，例如确定要素邻接性和连通性。 支持可强制执行数据模型拓扑约束的复杂编辑工具。 根据非结构化的几何构造要素，例如根据线创建多边形。 * * 拓扑编辑 拓扑数据结构最重要的特征是具有拓扑编辑功能， 拓扑编辑功能包括 多边形连接编辑: 指顺序连接组成封闭多边形一组线段的编辑 节点连接编辑:指顺序连接环绕某个节点所有多边形的编辑 * * 一、多边形连接编辑 设需要对多边形P1进行编辑，其算法过程为： 1、从弧段文件中，找出与当前编辑的多边形P1相关的所有记录； 2、在找出的记录中，检查当前编辑的多边形P1所处的位置； 如果P1处在左多边形位置，将之与处于右多边形位置的多边形号相交换，同时也将该记录的节点号位置作相应的交换；反之，如果当前编辑的多边形P1处于右多边形位置，则该记录的所有数据项顺序不作改变。 3、从经过代码位置转换的记录中，任取一个起始节点作为起点，顺序连接各个节点，必要时可对记录的前后顺序作调整，使得连接的节点能自行封闭，即N1-N2-N3-N1。如果依照上述顺序连接的节点不能自行闭合，或者出现记录缺损或记录多余等情况，则表示弧段文件有错，必须改正出错的记录。直到所有多边形都经过编辑和改正，再转入节点连接编辑。 * * 二、节点连接编辑 设需要对节点N2进行编辑，其算法过程为 1、从弧段文件中，找出与当前编辑的节点N2相关的所有记录； 2、在找出的记录中，检查当前编辑的节点N2所在的位置；如果N2处在起始节点位置，将之处于终止节点位置的节点号相交换，同时也将该记录的多边形号位置作相应的交换；反之，如果当前编辑的节点N2处于终止节点位置，则该记录的所有数据项顺序不作改变。 3、从经过代码位置转换的记录中，任取一个左多边形作为起点，顺序连接各个多边形，同样必要时可对记录的前后顺序作调整，使得连接的多边形能首尾呼应。即P2-P1-P4-P2 如果依照上述顺序连接的多边形不能首尾呼应，或者出现记录缺损或记录多余等情况，同样也表示弧段文件有错，不想改正出错的记录。直到所有节点都经过编辑和改正，才能将该弧段文件应用于数据库的建立。 * * * * * 线性内插函数 所求的线性内插函数形式为： 待定系数将内插点周围的3个数据点的数据代入多项式，即可解算出系数a0、a1、a2 。进而带入内插点平面坐标x，y之后，即可求出内插高程Z。 * * （2）双线性多项式内插法 原理：在规则分布的已知数据点时，使用最靠近内插点的四个已知数据点组成一个四边形，确定一个双线性多项式来内插其中点的高程。 * * 双线性多项式函数 设确定的函数形式为： 将内插点周围的4个数据点的数据值代入多项式，即可解算出系数a0、a1、a2 、a3 。进而带入内插点平面坐标x，y之后，即可求出内插高程Z。 * * （3）二次样条函数内插法（双三次多项式） 在分块插值区用双三次多项式即样条函数模拟地表面。 二次样条函数内插法：是一种分段函数，每次只用少量的数据点；样条函数通过所有的数据点，故可用于精确的内插；可用于平滑处理。 * * 双三次多项式内插的多项式函数为（待定点高程）： 将内插点周围的16个点的数据带入多项式，可计算出所有的系数。 * * 2、逐点内插法 分块内插法：分块范围在内插过程中一经确定，其形状、大小和位置都保持不变。凡落在分块上的待插值点都用展铺在该分块上的唯一确定的数学面进行内插。 逐点内插法：则是以插值点为中心，定义一个局部函数去拟合周围的数据点，数据点的范围随插值点位置的变化而变化，因此又称移动曲面法。 * * 逐点内插法分类 逐点内插法主要有两种基本的插值方法： 移动拟合法 加权平均法 注意：克里金法也是一种加权插值方法，只是在计算权重的方法上与加权平均法不同。 * * （1）移动拟合法： 该方法是指对每一个待插值点P，用一个多项式曲面拟合该点附近的表面，从而计算出该点的高程值。此时，取待插值点P为圆心，R为半径的圆（称为搜索圆）内各数据点来计算多项式的待定系数。 取二次多项式来拟合曲面，则待插值点的高程可以写成： z=Ax2+Bxy+Cy2+Dx+Ey+F 式中： A、B、C、D、E、F为待定系