GIS原理---教学课件.ppt

二、Delaulay三角形的构建 Delaunay三角网的构建也称为不规则三角网的构建，就是由离散数据点构建三角网，如图，即确定哪三个数据点构成一个三角形，也称为自动联接三角网。即对于平面上n个离散点，其平面坐标为 xi，yi ，i＝1，2，…，n，将其中相近的三点构成最佳三角形，使每个离散点都成为三角形的顶点。 Delaunay三角形产生的准则： 1、任何一个Delaunay三角形的外接圆内不能包含任何其它离散点。 2、 相邻两个Delaunay三角形构成凸四边形，在交换凸四边形的对角线之后，六个内角的最小者不再增大。该性质即为最小角最大准则。 二、Delaulay三角形的构建 （一）、凸包生成 （二）、环切边界法凸包三角剖分 （三）、离散点内插 三、泰森多边形的建立步骤 1、离散点自动构建三角网，即构建Delaunay三角网。对离散点和形成的三角形编号，记录每个三角形是由哪三个离散点构成的。 2、找出与每个离散点相邻的所有三角形的编号，并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。 ?3、对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便下一步连接生成泰森多边形。 4、计算每个三角形的外接圆圆心，并记录之。 5、根据每个离散点的相邻三角形，连接这些相邻三角形的外接圆圆心，即得到泰森多边形。对于三角网边缘的泰森多边形，可作垂直平分线与图廓相交，与图廓一起构成泰森多边形。 5.7 空间数据的网络分析 一、网络图论基础 二、路径分析 一 、最短路径分析 二 、最小生成树 三、最小费用最大流 四、网络上的定位与分配模型的启发式算法 一、空间数据查询的含义 数据查询是GIS的一个重要功能，一般定义为作用在GIS数据上的函数，它返回满足条件的内容。查询是用户与系统交流的途径。 数据查询是GIS的一个非常重要的功能，定位空间对象、提取对象信息，是地理信息系统进行高层次空间分析的基础。 二、空间数据查询的方式 ?基于属性数据的查询： ?基于图形数据的查询： ?图形与属性的混合查询： 模糊查询： 自然语言空间查询： 基于属性数据的查询：?根据空间目标的属性数据来查询该目标的其他属性信息或者相应当图形信息。 GIS中基于属性数据的查询包括两个方面的内容：由地物目标的某种属性数据（或者属性集合）查询该目标的其他属性信息；由地物目标的属性信息查询其对应的图形信息。 基于属性数据查询属性数据的SQL语句一例： select address from pipe.db where id ‘GW1003045’ 从管道属性表中查询编号为GW1003045的管道所在的地址。 基于属性数据查询图形数据的SQL语句一例： select x,y from pipecoord.db where id GW1003045 从管道坐标表中查询编号为GW1003045的管道的坐标串。 ?基于图形数据的查询： ?GIS中基于图形数据的查询包括两个方面的内容：由屏幕显示的地物目标查询该目标的属性信息；由地物目标查询该目标其他部分的图形信息或者是与其相关的其他目标的图形信息。 一般来说，基于图形数据的查询是一种可视化的查询。目标的选取包括点选区域和选取两种：点选时通过鼠标点取点状目标或者线状目标和面状目标的一部分来选取整个目标；区域查询包括下图所示的三种方式：矩形查询、圆形查询和任意多边形查询，可以自行定义是否只有当目标全部落入指定区域才认为该目标被选中。 ?图形与属性的混合查询： 图形与属性的混合查询是指查询条件同时包括了图形部分的内容和属性方面的内容，查询结果集应该同时满足这两个方面的要求。 混合查询中有两个方面是比较重要的，一是查询条件的分离，一是查询的优化。对于多条件的混合查询，查询的条件要分离为对图形和属性的查询，在相应的图形数据和属性数据库中查询，结果为二者的交集。 ?模糊查询： 模糊查询指的是待查询项的数据不确定，具有一定的模糊性或者概括性。这种模糊性往往导致查询结果是一个目标集合。模糊查询是快速获取具有有种特性的数据集的快速方法。 例如，我们在数据库中，管段埋藏的起止地址信息是详细到门牌号的，而一条街道的管道往往是由几个管段构成，为了获取某条街道上所有的管段信息，我们可以引入模糊查询。 select * from pipe.db where address like 人民路* 通过上面的查询语句，我们可以找到人民路上所有管段的信息。 ?自然语言空间查询： 所谓自然语言查询就是在GIS的数据查询中引入人类使用的自然语言 区别于程序语言和数据库SQL语言 ，通过简单而意义直接的自然语言来表达数据查询的要求。 例如查询高气温的城市时，引入自然语言时可表示为： SELECT? name FROM? Citie