第5讲 空间关系.ppt

点文件LAB - LAB文件用来记录点要素(如井位、电线杆和水塔等)的信息 用户标识码 内部标识码 XY坐标 * PPT课件 弧段文件ARC 弧段内部 标识码 标志 信息 弧段用户 标识码 起始 结点码 终止 结点码 左多 边形 右多 边形 点数 坐标串 ? ARC文件用来表示线状要素、多边形的边界或二者同时表示. 一个线状要素可以由许多弧段组成 - 每个弧段都分配一个用户标识码,其位置和形状则由一系列(X,Y)坐标对来表示. * PPT课件 多边形信息文件PAL/ AAT 一个多边形信息由一组拓扑上组成多边形的弧段及于多边形内的一个标识点来定义.用标识点给多边形指定一个用户标识码,并通过标识码与多边形属性文件中的相应记录建立联系.多边形拓扑信息主要存在PAL文件中,其存贮结构为: 多边形 内部标 识码 标志 信息 组成多 边形的 弧段数n 弧段1内 部标识码 始(终) 结点码 左(右)多边形内部标识码 …… 弧段n内部标识码 始(终)结点码 左(右)多边形内部标识码 * PPT课件 属性数据的表达 空间目标的属性特征分类： 类别特征： 即该对象是什么 一般用类别编码来表达 说明信息： 解决两个同类目标的不同特征问题： 如道路的宽度、等级、路面质量等 用属性数据结构和表格说明来表达 * PPT课件 Geostar 的空间数据及拓扑关系表达 * PPT课件 Geostar 的属性数据及与空间数据的联接1 * PPT课件 Geostar 的属性数据及与空间数据的联接2 * PPT课件 拓扑数据组织与维护的问题 开销大 拓扑关系的数据组织较为复杂 GIS拓扑数据模型的数据结构非常复杂， 与拓扑关系相关的数据在总数据量中占有较大比重 在Arc/Info的13种数据文件中，有5 类与拓扑关系表达有关 拓扑关系的数据生成耗时费力 仅表达了部分空间关系 拓扑数据的动态维护任重道远 * PPT课件 基于Voronoi图的9元组描述框架 用每一空间目标的“势力范围”作为其外部[Chen, Li, Li,.Gold, 1997]。 在给定空间边界的情况，空间目标的Voronoi势力范围一般是有限的，每一个目标的Voronoi势力范围与有限个目标的Voronoi势力范围相邻 * PPT课件 平面普通Voronoi图 的定义 对P={p1, p2, ... pi, pj, ... pn}，(2≤n∞,?，i≠j，i，j?In)，由 给出的区域称为生长点pi 的Voronoi 多边形, 而所有生长点p1, p2, ...,pn 的Voronoi多边形的集 构成了P的Voronoi图。 * PPT课件 离散生长点的Voronoi图 若用形象的比喻来说，可看作是这组生长点以等同速度向四周扩张，直到相遇为止，扩张过程全部结束 * PPT课件 点状生长目标的Voronoi图及其基本元素 * PPT课件 Voronoi 图的若干重要性质 势力范围特性（influence region） 侧向邻近特性（lateral adjacency） 线性特性 （linear behaviour） 局域动态特性（local dynamization） 与Delaunay 三角网对偶 (Dual of Delaunay triangulation) * PPT课件 势力范围特性 对一个空间生长目标而言，凡落在其Voronoi多边形范围内的空间点均距其最近。因此，该Voronoi多边形在一定程度上反映了其影响范围，或称势力范围 * PPT课件 Voronoi势力范围 的定义 点目标：指点的Voronoi区域自身； 线目标：指线的Voronoi区域自身； 不含空洞的实心面目标：指面的Voronoi区域自身； 含有空洞的面目标（环状目标）：指环的Voronoi区域自身及环的空洞区域的并集。 * PPT课件 点、线、面的Voronoi势力范围 * PPT课件 侧向邻近特性 房屋 Voronoi边 道路 * PPT课件 线性特性 Voronoi 图是具有n个多边形和至少三个节点的平面图(planar graph) nv≤2n-5 这表明Voronoi 图的size 随空间生长目标个数n成线性比例增加，具有并不复杂的结构。这种线性特性是Voronoi 图得以广泛应用的主要原因之一 。 * PPT课件 最大空圆 对Voronoi 图中的每一个节点（vertex）qi?Q{q1,…, qnv}来说,至少有三条Voronoi边通过。换言之，若过qi作一圆Ci，则Ci