测绘地理信息行业职业培训包 地图数据处理 矢量数据结构.ppt

矢量数据结构 主讲人：琚丽君 郑州测绘学校 测绘地理信息行业职业培训包 1. 概念 通过记录坐标的方式表示点、线、 面等地理实体。 点：由一对坐标对（x,y）表示。 线：由一串有序的坐标对表示。（x1,y1)..(xn,yn) 面：由一串或几串有序且首尾坐标相同的坐标对及面标识表示。 2. 特点 定位明显，属性隐含。 冗余度低、结构紧凑 精度高、数据量小 矢量数据 X Y x1 y1 x2 y2 xi yi xn yn 3. 表示方式 （1）简单数据结构及编码 是通过记录坐标 的方式来表示点、线、面等地理实 体，不考虑拓扑关系。 标识码 属性码 ↓ 具有唯一性 ↓ 可以有一个或多个 简单矢量数据结构及编码 空地 沼泽 森林 湖 河流 居民地 空地 沼泽 森林 居民地 河流 湖 3010 1 328.753 465.127 属性码 坐标 属性码 坐标对数n 坐标 属性码 坐标对数n 坐标 4013 12 269.220 418.077 299.946 437.281 292.265 408.475 332.593 405.594 350.837 432.480 364.280 406.554 400.768 406.554 442.056 424.798 463.181 404.634 506.390 404.634 563.042 404.634 550.559 432.480 4021 17 492.947 300.932 457.420 226.036 498.708 145.379 523.673 199.151 549.599 136.738 565.922 202.031 588.967 143.459 601.450 206.832 619.694 213.554 606.251 298.051 554.400 317.255 561.121 247.161 526.554 299.972 524.634 246.201 510.231 288.449 493.907 254.842 492.947 300.932 湖 （2）拓扑数据结构及编码 变化的性质： 长度、面积、角度…… 不变的性质： 点的内置、线线相连…… 拓扑(Topology)—— “形状的研究” 拓扑关系是一种对空间结构关系进行明确定义的数学方 法。具有拓扑关系的矢量数据结构就是拓扑数据结构。 结点 链 面 地图上反应一定意义的零维图形 点状要素（如井、居民地等） 线要素的端点、连接点 面要素边界线的首尾点 两结点间的有序线段（有方向性） 线状要素（如河流、道路等） 面要素的边界线 一条或若干条链构成的闭合区域 面状要素（如湖泊等） 线要素和面边界围成的区域 拓扑元素 （3）拓扑关系 邻接关系--同类拓扑元素之间的关系。 关联关系--不同类拓扑元素之间的关系。 包含关系--面与其他拓扑元素之间的关系。 居民地 森林 河流 # 链与结点的关联关系 面与面的邻接关系 湖 湖泊与岛屿的包含关系 THANKS 谢谢聆听 主讲人：琚丽君 郑州测绘学校 * 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 郑州测绘学校 *