GIS原理与应用课件_3_1 空间数据结构与数据库.ppt

3-* 2、线状地物的数据结构 约定（2），线状地物有形状但没有面积，没有面积意味着只要用一串数据表达每个线状地物的路径即可，将该线状地物经过的所有栅格的地址全部记录下来。仿照矢量数据组织的链状双重独立式编码，以弧段为记录单位。 弧标识号 起结点号 终结点号 中间点串（M1,M2,Z）? 20078 10025 10026 58,7749,435,92,4377,439… 线标识号 弧段标识号 …… …… 30031 20078，20079 30032 20092，20098，20099 …… …… 弧段的数据结构: 线状地物的数据结构: 3-* 3、面状地物的数据结构 1) 弧段文件 2）带指针的二维行程码 二维行程M码 属性值 0 0 5 4 8 0 16 4 30 8 31 4 32 0 37 8 40 0 44 8 46 0 47 8 叶结点的属性值 改为指向该地物的下一个子块的循环指针 二维行程M码 循环指针属性值 0 8 5 16 8 32 16 31 30 37 31 4（属性值） 32 40 37 44 40 46 44 47 46 0（属性值） 47 8（属性值） 边界弧段-----表示形状 面域:填充 循环指针指向该地物下一个子块的地址码，并在最后指向该地物本身 3-* 二维行程M码 循环指针属性值 0 8 5 16 8 32 16 31 30 37 31 4（属性值） 32 40 37 44 40 46 44 47 46 0（属性值） 47 8（属性值） 用循环指针将同属于一个目标的叶结点链接起来 只要进入第一块就可以顺着指针直接提取该地物的所有子块，从而避免像栅格数据那样为查询某一个目标需遍历整个矩阵，大大提高了查询速度。 0 8 32 40 46 3-* 3）面文件 这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可以找到它的边界弧段并顺着指针提取所有的中间面块。同时它又具有栅格的全部特性，二维行程本身就是面向位置的结构，带指针的二维行程码中的Morton码表达了位置的相互关系，前后M码之差隐含了该子块的大小。给出任意一点的位置都可顺着指针找到面状地物的标识号确定是哪一个地物。 面标识号 弧标识号串 面块头指针 40001（属性值为0） 20001，20002，20003 0 40002（属性值为4） 20002，20004 16 40003（属性值为8） 2000 37 …… …… …… 3-* 4、复杂地物的数据结构 由几个或几种点、线、面状简单地物组成的地物称为复杂地物。例如将一条公路上的中心线、交通灯、立交桥等组合为一个复杂地物，用一个标识号表示。复杂地物的数据结构如表7所示。 复杂地物标识号 简单地物标识号 …… …… 50008 10025，30005，30025 50009 30006，30007，40032 …… …… Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* Advanced ArcObjects Component Development II (C++) 1-* 3-* 线号 左多边形 右多边形 起点 终点 线号 左多边形 右多边形 起点 终点 a O A 1 8 h O C 8 7 b O A 2 1 i C A 8 9 c O B 3 2 j C B 9 5 d O B 4 3 k C D 12 10 e O B 5 4 l C D 11 12 f O C 6 5 m C D 10 11 g O C 7 6 n B A 9 2 3-* 4、链状双重独立式 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表