矢量数据结构

地理信息系统应用矢量数据结构概念：通过记录坐标的方式来表示点、线、面等地理实体的数据组织方式。属性码XY坐标属性信息位置信息地理实体表示方法：1.矢量数据结构的概念以点、线、面等地理实体为组织单元，记录其属性信息和坐标信息的数据结构方式称为简单数据结构。属性信息楼房,六层，砖混结构…位置信息黄河水院8号实训楼属性码:1016X:457.420Y:226.0362.实体数据结构2.实体数据结构土地沼泽森林居民地河流湖土地沼泽森林湖河流居民地

30101328.753465.127

属性码坐标

属性码

坐标对数n

坐标属性码坐标对数n

坐标

4013

12269.220418.077299.946437.281292.265408.475332.593405.594350.837432.480364.280406.554400.768406.554442.056424.798463.181404.634506.390404.634563.042404.634550.559432.480

4021

17

492.947300.932457.420226.036498.708145.379523.673199.151549.599136.738565.922202.031588.967143.459601.450206.832619.694213.554606.251298.051554.400317.255561.121247.161526.554299.972524.634246.201510.231288.449493.907254.842

492.947300.932湖公路地类界稻田什么问题？点、线和面的数据各自独立，相互之间缺少拓扑关系。共边数字化两次，出现裂缝数据存储两次，数据冗余地理实体间的关系没表达出来2.实体数据结构拓扑数据结构——具有拓扑关系的矢量数据结构。简单数据结构属性信息位置信息拓扑关系拓扑数据结构属性信息位置信息3.拓扑数据结构拓扑关系表建立结点链面结点、链关系链、结点关系链、面关系面、链关系面、面关系3.拓扑数据结构P1L1L2L5L6L4L7L3A1A3A2A4P4P3P5P2结点—链关系表结点通过结点的链P1-L1，L3，L6

规定：结点是链的起点，则记录链为正；结点是链的终点，则记录链为负。P2L1，-L2，-L5P3L2，-L3，-L4P4L4，L5，-L6P5L7

，-L7…………A53.拓扑数据结构P1L1L2L5L6L4L7L3A1A3A2A4P4P3P5P2链—结点、面关系表链起点终点左面号右面号L2P3P2A5A2L3P1P3A5A3L4P4P3A3A2L5P4P2A2A1L6P1P4A3A1L7P5P5A4A3L1P2P1A5A1A53.拓扑数据结构P1L1L2L5L6L4L7L3A1A3A2A4P4P3P5P2面—链、面关系表面号链号包含面号规定：顺时针方向构建多边形，若链方向与之相同，则记为正；若链方向与之相反，则记为负。A2L2,-L5，L4

－A3L3,-L4,-L6A4A4-L7－A1L1,L6,L5

－A53.拓扑数据结构应用点链关系表实现最短路线的分析起点：开封市火车站终点：黄河水利职业技术学院要求：分析从火车站到黄河水院的有几条公交线路？哪条线路最短？以公交站牌为结点以城市街道为链建立点、链拓扑关系表3.拓扑数据结构第一条路线，各结点连线的总长度为8.8公里3.拓扑数据结构第二条路线，各结点连线的总长度为9.6公里3.拓扑数据结构第三条路线，各结点连线的总长度为10.6公里3.拓扑数据结构第四条路线，各结点连线的总长度为9.8公里3.拓扑数据结构第五条路线，各结点连线的总长度为10.2公里3.拓扑数据结构通过对比５条公交路线各结点连线的总长度值，第一条路线数值最小，它就是我们所需要的最短路线应用点链关系表实现最短路线的分析3.拓扑数据结构简单数据结构拓扑数据结构优点缺点应用数据结构简单直观，容易获取,易于进行图形显示，便于单个实体的简单查询。数据结构紧凑，没有冗余，反映要素间的相互关系，易于进行空间分析。数据冗余，不能反映要素间的相互关系。数据结构复杂，前期工作量较大。用于