空间分析原理与方法 (2).ppt

设图或网络具有v个顶点，其邻接矩阵D=[dij]是一个v×v阶矩阵，dij可由图的顶点集V中每两点间邻接关系唯一决定：若vi和vj邻接，图的dij＝1，网络的dij=vivj的权重若vi和vj不邻接，图的dij＝0，网络的dij=∞（二）邻接矩阵第63页,共66页，星期六，2024年，5月二、计算最短路径的Dijkstra算法最短路径分析是空间网络分析最常见的求解问题。设网络中从一个顶点出发到另一个顶点之间有多条路径联通，则求这些路径中最短的一条路径问题就是最短路径问题。Dijkstra算法(狄克斯特拉、戴克斯徒拉)是Dijkstra于1959年提出的一个按路径长度递增的次序产生最短路径的算法，该算法被公认为是解决最短路径问题的最经典、最好的算法之一。第64页,共66页，星期六，2024年，5月算法过程：设最短距离已确定的顶点为红点集，尚未确定的顶点集合为蓝点集。初始时，只有源点的最短距离已知，所以红点集包含源点，蓝点集包含其它点。重复以下过程：在当前蓝点集中选择一个距离最小的蓝点来扩充红点集，以保证算法按最短路径长度递增的顺序产生各顶点的最短路径。每扩充一个蓝点到红点中，则将蓝点集中其余蓝点的路径按照新加入红点作为中间顶点进行修正，一旦加入新红点使得路径长度变短，则用变短的路径代替原来蓝点路径长度。直到蓝点集中仅剩下最短距离为无穷大的蓝点，或所求蓝点已扩充到红点集，算法结束。Dijkstra算法是一种对结点不断进行标号的算法。第65页,共66页，星期六，2024年，5月感谢大家观看第66页,共66页，星期六，2024年，5月视线通视分析判断任意两点间能否通视。视域通视分析从任意点出发，判断整个区域内所有其他点的通视状况。0代表不可见区域，1代表可见区域。第31页,共66页，星期六，2024年，5月观察点不通视通视雷达盲区飞行可视域的三维显示第32页,共66页，星期六，2024年，5月第二节空间叠合分析ABC一、空间叠合分析的概念空间叠合分析是指在统一空间参照系统条件下，将同一地区两个地理对象的图层进行叠合，以产生空间区域的多重属性特征，或建立地理对象之间的空间对应关系。基于矢量数据结构的叠合分析基于栅格数据结构的叠合分析第33页,共66页，星期六，2024年，5月二、基于矢量数据的叠置分析（一）点与多边形的叠置点与多边形的叠合是确定一个点状空间特征中的点落在另一多边形空间特征中的哪个多边形内，以便为每个点建立新的多边形属性。CDBACDBA+第34页,共66页，星期六，2024年，5月第35页,共66页，星期六，2024年，5月（二）线与多边形的叠合线与多边形的叠合是通过确定一个线状空间特征中的线经过另一多边形空间特征中的哪个多边形，以便为线建立新的多边形属性。过程几何求交过程:线与多边形边界的求交，并将线目标进行切割，形成一个新的空间目标的结果集。属性分配过程:建立线状目标的属性表，包含原来线状目标的属性和被叠置的面状目标的属性。2CDBA1342+CDBA123第36页,共66页，星期六，2024年，5月第37页,共66页，星期六，2024年，5月（三）多边形与多边形叠合多边形与多边形的叠合是将两个不同的多边形空间特征数据相叠合，产生一个新的多边形特征属性，其结果将原来多边形要素分割成新要素，新要素综合了原来两层的属性。过程几何求交过程：求出所有多边形边界线交点，根据切割的弧段重建拓扑关系，对新生成的拓扑多边形图层的每个对象赋一多边形唯一标识码；属性分配过程：生成一个与新多边形对象一一对应的属性表，最典型的方法是将二叠加图层对象的属性拷贝到新对象的属性表中。第38页,共66页，星期六，2024年，5月叠合分析方式Union：求交并保留原所有多边形要素及其属性Intersect：求交并保留共有多边形Identity：计算输入和判别要素的几何相交，和判别要素重叠的输入要素或输入要素的部分将得到判别要素的属性。Erase：保留输入要素中那些位于擦除多边形边界外的部分。Update：一个经删除处理后的图层与一个新特征图层进行合并后的结果Clip：计算输入要素和剪切要素的几何交叉，和剪切要素重叠的输入要素将被输出第39页,共66页，星期六，2024年，5月第40页,共66页，星期六，2024年，5月第41页,共66页，星期六，2024年，5月优点：数据量小。缺点：只能在两个数据层间进行，运算过程比较复杂，易生成碎小多边形。第42页,共66页，星期六，2024年，5月三、基于栅格数据的叠合分析对两个或