矢量数据表达一拓扑数据结构 矢量数据结构⌒续 □不仅表达几何位置和属性,还表示空间关系 □表达对象:关联关系 □表达方式 ●全显式表达 部分显式表达 □拓扑关系物理实现 ●直接存储 串行指针 □拓扑关系与数据共享 □采用拓扑关系的原则
矢量数据表达—拓扑数据结构 不仅表达几何位置和属性,还表示空间关系 表达对象:关联关系 表达方式 ⚫ 全显式表达 ⚫ 部分显式表达 拓扑关系物理实现 ⚫ 直接存储 ⚫ 串行指针 拓扑关系与数据共享 采用拓扑关系的原则 矢 量 数 据 结 构 ( 续 )
矢拓扑结构:全显式表达 M 量数据结构 面 B1 B2 B3 B4 N2 Ar A2 A5 弧A1A2A3A4A5A6A7A8 B1 B2 点 N1 A3 N5 A6N3 N1 N2 N3 N4 N5 B3 B4 A4 A7 A8 面弧拓扑面弧段 续 N4 弧点拓扑弧起点终点 点弧拓扑点 弧段 弧-面拓扑弧左面右面
拓扑结构:全显式表达 N1 B2 N2 N4 N3 B3 B4 B1 A1 A2 A6 A5 A4 A3 A7 A8 N5 A8 B1 B2 B3 B4 A1 A2 A3 A4 A5 A6 A7 N1 N2 N3 N4 N5 M 面 弧 点 面-弧拓扑 面 弧段 弧-点拓扑 弧 起点 弧-面拓扑 弧 左面 点-弧拓扑 点 弧段 终点 右面 矢 量 数 据 结 构 ( 续 )
矢量数据结构⌒续 拓扑结构:部分显式表达 用上述部分表格表示空间目标的拓扑关 系 ■ System:面-弧、弧-点 ■DIME:弧-点、弧-面 ●目前商用GIS还没有超出上述四个表格的 拓扑关系
拓扑结构:部分显式表达 ⚫ 用上述部分表格表示空间目标的拓扑关 系 ◼ System:面-弧 、弧-点 ◼ DIME:弧-点、弧-面 ⚫目前商用GIS还没有超出上述四个表格的 拓扑关系 矢 量 数 据 结 构 ( 续 )
矢拓扑结构:物理实现 量数据结构⌒续 串行指针 面-弧、点-弧:变长记录,不方便直接存储 POLYVRT(美国计算机图形及空间分析实验 室) T|GER(美国人口调查局) 直接存储 Arc/nfo、 Geostar
拓扑结构:物理实现 ▪ 串行指针 面-弧、点-弧:变长记录,不方便直接存储 POLYVRT(美国计算机图形及空间分析实验 室) TIGER(美国人口调查局) ▪ 直接存储 Arc/Info、GeoStar 矢 量 数 据 结 构 ( 续 )
矢拓扑结构:拓扑关系与数据共享 量 维护数据的一致性 结 结点 构 续 无拓扑移动结
拓扑结构:拓扑关系与数据共享 维护数据的一致性 矢 量 数 据 结 构 ( 续 )