空间邻近关系极其推理.pptVIP

空间邻近关系及其推理************** 大纲 空间邻近关系的定义和分类 Delaunay三角网的性质及生成 Voronoi图的性质及生成 地理空间邻近关系的推理 基于Delaunay三角网的地理空间邻近关系推理 基于Voromoi图的空间邻近关系推理 空间邻近关系的定义 空间位置上：较近（定性距离） 拓扑关系上：相离（其间不存在任何空间对象） 本质上：空间距离关系 空间邻近关系的分类 直接邻近 ——空间目标Voronoi多边形存在，且有邻接边 侧向邻近 ——一空间目标为线状目标，其Voronoi多边形存在邻接边 最邻近 ——两空间目标距离在所有目标距离中最小 位置邻近 ——被考察空间中的点在空间多边形Voronoi多边形 Delaunay三角网的性质 同圆性：即每一个Delaunay三角形的外接圆不包括Delaunay三角网中的任何其他点。 最大最小角：在三角剖分中，所有Delaunay三角形的最小角之和最大。（最大程度接近等边三角形） 唯一性：对于一群点，Delaunay三角网是唯一的（若不存在四点共圆的情况）。 Delaunay三角网的生成（三角网生长法为例）——讲解清楚 建立第一个三角形 选择最短边作为第一条边，得到第一边（Pt1Pt2），加入到边表 选择第三点Pt3， Pt3为顶点的角（角Pt1 Pt3 Pt2 ）最大的点作为第三点，新边