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

第1页，共15页，星期日，2025年，2月5日大纲空间邻近关系的定义和分类Delaunay三角网的性质及生成Voronoi图的性质及生成地理空间邻近关系的推理基于Delaunay三角网的地理空间邻近关系推理基于Voromoi图的空间邻近关系推理第2页，共15页，星期日，2025年，2月5日空间邻近关系的定义空间位置上：较近（定性距离）拓扑关系上：相离（其间不存在任何空间对象）本质上：空间距离关系第3页，共15页，星期日，2025年，2月5日空间邻近关系的分类直接邻近——空间目标Voronoi多边形存在，且有邻接边侧向邻近——一空间目标为线状目标，其Voronoi多边形存在邻接边最邻近——两空间目标距离在所有目标距离中最小位置邻近——被考察空间中的点在空间多边形Voronoi多边形第4页，共15页，星期日，2025年，2月5日Delaunay三角网的性质同圆性：即每一个Delaunay三角形的外接圆不包括Delaunay三角网中的任何其他点。最大最小角：在三角剖分中，所有Delaunay三角形的最小角之和最大。（最大程度接近等边三角形）唯一性：对于一群点，Delaunay三角网是唯一的（若不存在四点共圆的情况）。第5页，共15页，星期日，2025年，2月5日Delaunay三角网的生成（三角网生长法为例）——讲解清楚建立第一个三角形选择最短边作为第一条边，得到第一边（Pt1Pt2），加入到边表选择第三点Pt3，Pt3为顶点的角（角Pt1Pt3Pt2）最大的点作为第三点，新边加入边表得到第一个三角形，将该三角形加入到三角表第6页，共15页，星期日，2025年，2月5日Delaunay三角网的生成（三角网生长法为例）——讲解清楚扩展Tin三角形边表出一个三角形（如ABC）取该三角形可扩展边进行逐一扩展（如AB）找与扩展边组成三角形的第三点(P)第三点与扩展点C在扩展边异侧使得角APB最大的点P作为第三点生成新边（如FA，FB）若新边在边表存在，则标记为不可扩展若新边在边表不存在，则标记可扩展，且加入边表生成新三角形(如AFB)，加入三角形表，并将扩展边（如AB）标记为不可扩展，再扩展另一条可扩展边（如AC）ABCDEF第7页，共15页，星期日，2025年，2月5日Delaunay三角网的生成1257389461011111213第8页，共15页，星期日，2025年，2月5日Voronoi图的性质Voronoi多边形之间除边界外，其交集为空集，所有Voronoi多边形的并集为二维平面R2Voronoi图与Delaunay三角网对偶Voronoi多边形边上的公共边上任一点到两多边形生成元距离相等在一多边形内，生成元到各个边的距离不同多边形内点到该多边形生成元距离最小第9页，共15页，星期日，2025年，2月5日Voronoi图的生成对偶生成法对偶生成法是指先生成Delaunay三角网，再根据Voronoi图与Delaunay三角网的对偶性质，做出其三角形三条边的中垂线,形成以每一三角形顶点为生成元的Voronoi多边形网。第10页，共15页，星期日，2025年，2月5日基于Delaunay三角网邻近关系推理Delaunay三角网是根据空间目标的特征点进行的空间剖分。Delaunay每一个点都是联通的，Delaunay三角形的每一条边都隐含着两顶点间邻近关系。以点状目标邻近关系推理为例（画图）线状目标和面状目标间具有拓展性，导致邻近关系推理具有不确定性第11页，共15页，星期日，2025年，2月5日*