5空间几何关系分析..pptVIP

* 在中心轴线两端点处作轴线的垂线，按缓冲区半径R截去超出部分，获得左右边线的起讫点；在中心轴线的其他各转折点处，首先判断该点的凸凹性，在凸侧用圆弧弥合，在凹侧用与该转折点前后相继的轴线的偏移量为R的左右平行线的交点来确定对应顶点。 * 邻域求和：每个像元周围3×3个格网的辐射范围，在边缘处的像元辐射范围就减少为2×2个格网，输出栅格的像元值就等于它本身与辐射范围内栅格值之和。 * 输入栅格层中有4个地带的分带格网，像元值为2的格网共有5个，它们分布于不同的位置并不相邻，在分带栅格层中，它们的值分别为1、5、8、3和5，那么取最大值8赋给输入栅格层中像元值为2的格网，原来没有属性值的格网仍然保持无数据。 * 源数据1是第一组，共有三个栅格，源数据2为第二组只有一个栅格。欧几里德几何距离定义源像元为0值，而其他像元的输出值是到最近的源像元的距离。如果默认像元大小为1个单位的话，输出栅格中的像元值就按照距离计算原则赋值为0、1、1.4或2。 * 第一行、第二列的栅格输出值等于穿越它本身和穿越距离它最近的源像元所需费用的一半，等于3；左下角费用网格值为2的像元，有三种路径到达距离它最近的源像元：2→a→b；2→c→b；从2的质心直接到b的质心，即2与b的对角线距离。第一种路径费用值为3.5，第二种路径费用值为6.5，而第三种路径费用值为1.4 ×（1＋2）/2 = 2.1，可得第三种为最佳路径，输出栅格的值就为2.1。 * 设 v0 是给定的非负数，最小费用流问题可以描述为在上述网络中求出一个流值为 v0 的费用最小的可行流，也可以理解为如何制定运输方案使得从 vs 到 vt恰好运送流值为 v0 的流且总运费最小。 * 其基本思想是从零流为初始可行流开始，在每次迭代过程中对每条边赋予与容量、费用、现有流的流量有关的权数，形成一个赋权有向图，再用求最短路径的方法确定由发点到收点的费用最小的非饱和路径，沿着该路增加流量，得到相应的新流。经过多次迭代，直至达到指定流值的新流为止。 * 现有的地理信息系统中，线状特征多数是用“弧段—结点”模型来模拟，该模型主要由弧段组成，弧段有两个结点，一组坐标串和与之相连的属性信息，但该模型局限于模拟描述线性系统的静态特征，而对于诸如弧段所对应的属性是一对多的关系、弧段的属性需要分段处理等情况，则有些捉襟见肘。 * 段没有被单独作为弧段数字化，因而不是传统意义上的弧段，称为动态段。与之相对应的是动态结点，是基于某种度量标准记录的弧段上的相对位置，通常是采用沿弧段方向的长度比率，如果动态结点恰好位于弧段的首点或尾点，那么就与结点一致。 * 利用地址匹配技术可以在地理空间参考范围中确定数据资源的位置，建立空间信息与非空间信息之间的联系，实现各种地址空间范围（即行政区、人口普查区、街道）内的信息整合。 * 比如，想确定应该由哪一个区的事务所来处理一些新客户的信息，只要将这些客户的街道地址数据进行地理编码，得到这些地址的空间坐标，就可以利用GIS系统的空间分析功能，在电子地图上确认这些新客户位于哪个区，并对客户的资料进行统计分析。如果想了解设备改建工程是否使所有的行政区域同等地受益，可以先将这些改建工程的具体地址进行地址匹配，再叠加上行政区域区划图，进行叠加分析。 Ford-Fulkson 算法，亦为标记法，是利用图的深度优先搜索技术在剩余网络中寻找增广路，分为标记过程和增广过程。前一过程利用深度优先搜索技术通过标记结点来寻找一条可增广的路，后一过程则使沿可增广的路的流增加。 求解最大流 算法 Dinic算法的思想是减少增广次数，建立一个辅助网络，即分层网络。分层网络与原网络具有相同的结点数，但边上的容量有所不同，在分层网络上进行增广，将增广后的流值写到原网络上，再建立当前网络的辅助网络。如此反复，达到最大流。 * Ford–Fulkerson算法（最大流问题标号法） 这种算法由Ford 和 Fulkerson于1956年提出　 　　 实质： 判断是否存在增广链, 并设法把增广链找出来, 并予以调整, 最终使图中无增广链. * 12 30 V3 V1 V2 V4 20 8 18 12 10 12 8 9 t1 t2 t3 邮运网络图 以邮政问题为例，运用最大流算法，对邮政运输网络进行分析，达到优化邮政通讯网，提高邮政经济效益和社会效益的目的。 图中两个邮局 V1 和 V2 发往 t1、t2、t3三地的邮件需经 V3 和 V4 两个邮局作为中转地，其中圆圈中的数字为该局的最大处理能力，弧上所标的权值为该线路的最大运输能力。解决的问题是计算此邮运网的最大运输能力，并对结果进行分析。 （2）网络最大流的应用 * V1 20 V2 V3 t