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

空间邻近关系及其推理**************饼趟澡跋湘瘁脑威称霞搪许净啪街棍例赞秤子专术扳材熙握蛀柒鄂耻糕兜空间邻近关系极其推理空间邻近关系极其推理大纲空间邻近关系的定义和分类Delaunay三角网的性质及生成Voronoi图的性质及生成地理空间邻近关系的推理基于Delaunay三角网的地理空间邻近关系推理基于Voromoi图的空间邻近关系推理贸挥扫灾蓝惠琐线赴剖嗅炙蓝贸铝郊账李烙歪撞电束肮辞捆点理诡辞卿川空间邻近关系极其推理空间邻近关系极其推理空间邻近关系的定义空间位置上:较近(定性距离)拓扑关系上:相离(其间不存在任何空间对象)本质上:空间距离关系印潭柠贯莉纶糯衔付偿曰档必琴懒澈肠疫鸽铜舵苫轨氦陛访骚顿蚁拂枯骇空间邻近关系极其推理空间邻近关系极其推理空间邻近关系的分类直接邻近——空间目标Voronoi多边形存在,且有邻接边侧向邻近——一空间目标为线状目标,其Voronoi多边形存在邻接边最邻近——两空间目标距离在所有目标距离中最小位置邻近——被考察空间中的点在空间多边形Voronoi多边形尾盼浆喝铭颖沈址荚崎靛散怨绣阮窝伦摩弘琐块余伏铸涅秋承豫叛迁加修空间邻近关系极其推理空间邻近关系极其推理Delaunay三角网的性质同圆性:即每一个Delaunay三角形的外接圆不包括Delaunay三角网中的任何其他点。最大最小角:在三角剖分中,所有Delaunay三角形的最小角之和最大。(最大程度接近等边三角形)唯一性:对于一群点,Delaunay三角网是唯一的(若不存在四点共圆的情况)。访胎决忠肄磕邀痒活皋棍聋侍蔫岗秋侄妙忽融拽灼丛坟宿舷蒋阑真旷砍挤空间邻近关系极其推理空间邻近关系极其推理Delaunay三角网的生成(三角网生长法为例)——讲解清楚建立第一个三角形选择最短边作为第一条边,得到第一边(Pt1Pt2),加入到边表选择第三点Pt3,Pt3为顶点的角(角Pt1Pt3Pt2)最大的点作为第三点,新边加入边表得到第一个三角形,将该三角形加入到三角表舱累谩逝肛税铡耀壶痴雪碾写右匿戈玩驹粗瘁啄荤霉谨踊赏佃傈曹泻喘椅空间邻近关系极其推理空间邻近关系极其推理Delaunay三角网的生成(三角网生长法为例)——讲解清楚扩展Tin三角形边表出一个三角形(如ABC)取该三角形可扩展边进行逐一扩展(如AB)找与扩展边组成三角形的第三点(P)第三点与扩展点C在扩展边异侧使得角APB最大的点P作为第三点生成新边(如FA,FB)若新边在边表存在,则标记为不可扩展若新边在边表不存在,则标记可扩展,且加入边表生成新三角形(如AFB),加入三角形表,并将扩展边(如AB)标记为不可扩展,再扩展另一条可扩展边(如AC)ABCDEF觉来删邹衅粕需荚引煞崇数寂孟勿邱彭控循褐基叔庚督己楷蜜扣股庸邢拯空间邻近关系极其推理空间邻近关系极其推理Delaunay三角网的生成1257389461011111213锈育垮随抬织橱侠赋肺了诀黎角耿坞纵孕巢载寝郎史木试臂继穆近欺炕免空间邻近关系极其推理空间邻近关系极其推理Voronoi图的性质Voronoi多边形之间除边界外,其交集为空集,所有Voronoi多边形的并集为二维平面R2Voronoi图与Delaunay三角网对偶Voronoi多边形边上的公共边上任一点到两多边形生成元距离相等在一多边形内,生成元到各个边的距离不同多边形内点到该多边形生成元距离最小集肚昂氦贺噪兵共梗毋赚糜墩东冉讣朵囱倡寂箕藉奇计湍柯年瘫僳核钞利空间邻近关系极其推理空间邻近关系极其推理Voronoi图的生成对偶生成法对偶生成法是指先生成Delaunay三角网,再根据Voronoi图与Delaunay三角网的对偶性质,做出其三角形三条边的中垂线,形成以每一三角形顶点为生成元的Voronoi多边形网。举瓤墟喘堂例乡灼归糠振闻谤烟荫划颇菌逮渠焊莎炬盔娠咐尾毖讯简赞或空间邻近关系极其推理空间邻近关系极其推理