《空间数据库的第三章讲稿PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《空间数据库的第三章讲稿PPT讲稿.ppt（40页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、空间数据库的第三章讲稿第1页，共40页，编辑于2022年，星期日经典空间数据模型经典空间数据模型 以以“结点结点-弧段弧段-多边形多边形”拓扑关系为基础的数据模型，面向整个空拓扑关系为基础的数据模型，面向整个空间区域，以基本几何元素点、线、多边形为数据组织单元，以点、线、间区域，以基本几何元素点、线、多边形为数据组织单元，以点、线、多边形的拓扑关系为中心来组织和存储几何数据。存储复杂的拓扑关系，多边形的拓扑关系为中心来组织和存储几何数据。存储复杂的拓扑关系，没有重视具有完整地理含义和独立意义的地理实体作为个体存在的事实没有重视具有完整地理含义和独立意义的地理实体作为个体存在的事实第2页，共40
2、页，编辑于2022年，星期日经典空间数据模型经典空间数据模型 Back一、地理实体模型一、地理实体模型（空间目标模型空间目标模型、实体几何模型实体几何模型）二、专题地图矢量模型二、专题地图矢量模型（路径拓扑模型路径拓扑模型、网络拓扑模型网络拓扑模型、NODE模型模型、网络模型网络模型）三、矢三、矢/栅混合数据模型栅混合数据模型（苏森古特二叉树苏森古特二叉树、矢矢/柵一体化模型柵一体化模型）四、变焦数据四、变焦数据模型模型 五、基于现象的超图数据模型五、基于现象的超图数据模型（概念概念、模型模型、基本实体表示基本实体表示、复合实体表示复合实体表示）第3页，共40页，编辑于2022年，星期日地理实
3、体模型（空间目标模型地理实体模型（空间目标模型1）一、空间目标模型一、空间目标模型空间目标是表达空间记录的逻辑数据单位，主要特征是均质性。空间目空间目标是表达空间记录的逻辑数据单位，主要特征是均质性。空间目标可能是一个具有完整地理含义的地理实体，也可能是一个地理实体的标可能是一个具有完整地理含义的地理实体，也可能是一个地理实体的组成部分，还可能既是一个地理实体又是另一个地理实体的组成部分。组成部分，还可能既是一个地理实体又是另一个地理实体的组成部分。一个空间目标主要表达的信息：一个空间目标主要表达的信息：1、标识：区分一个实体与另一个实体。2、分类信息：分类体系和分类码，定义、区分实体，描述类
4、别或含义。3、几何信息：描述地理实体的位置、形状和大小等。4、几何类型：说明地理实体的形状属于哪种几何类型。5、地名信息：地理实体的命名字符串及参考定位点等，具有标识作用。6、组成关系：复合对象与成分对象的组成关系。7、数量/质量特征：地理实体的各种主题属性。8、文字描述信息：地理实体的文字描述信息。第4页，共40页，编辑于2022年，星期日地理实体模型（空间目标模型地理实体模型（空间目标模型2）表达一个空间目标的形状与大小、数量与质量特征的信息结构称为空表达一个空间目标的形状与大小、数量与质量特征的信息结构称为空间目标模型，也称微观模型，用目标头来定义。间目标模型，也称微观模型，用目标头来定
5、义。Back第5页，共40页，编辑于2022年，星期日地理实体模型（实体集合模型地理实体模型（实体集合模型1）二、实体集合模型二、实体集合模型描述地理空间的宏观结构，表达地理实体或空间目标之间的分类关系、定位关系、拓扑关系。描述地理空间的宏观结构，表达地理实体或空间目标之间的分类关系、定位关系、拓扑关系。（一）分类关系（一）分类关系地理实体之间的一种类别层次关系。按地理分类体系对实体进行分类，为每个类别分配一个分类地理实体之间的一种类别层次关系。按地理分类体系对实体进行分类，为每个类别分配一个分类编码，这种分类编码构成一个分类层次树，反映地理实体的类别和等级归属关系。通常按照国家编码，这种分类
6、编码构成一个分类层次树，反映地理实体的类别和等级归属关系。通常按照国家基本地形图图示规定的分类标准基本地形图图示规定的分类标准+专业分类标准进行分类，地理实体的分类关系是一种层次模型。专业分类标准进行分类，地理实体的分类关系是一种层次模型。如果不同的地理实体在空间上发生部分共位现象，则将地理实体划分为多个空间目标，空间目标如果不同的地理实体在空间上发生部分共位现象，则将地理实体划分为多个空间目标，空间目标间的分类关系是一种网状模型。间的分类关系是一种网状模型。第6页，共40页，编辑于2022年，星期日地理实体模型地理实体模型（实体集合模型实体集合模型2）（二）定位关系（二）定位关系描述地理实体
7、或空间目标的空间位置分布。采用一种面向位置的数据结构，用近似描述地理实体或空间目标的空间位置分布。采用一种面向位置的数据结构，用近似方法表示地理实体或空间目标间的接近度，目的是实现定位检索。首先用一定的方方法表示地理实体或空间目标间的接近度，目的是实现定位检索。首先用一定的方法（如正方形方格网）划分空间，建立空间索引，每个索引单元中记录位于或穿过法（如正方形方格网）划分空间，建立空间索引，每个索引单元中记录位于或穿过该单元的地理实体的关键字，用一定的数据结构（如变长指针或位图法）组织索引该单元的地理实体的关键字，用一定的数据结构（如变长指针或位图法）组织索引单元。单元。（三）拓扑关系（三）拓扑
8、关系拓扑关系通常存储在几何数据模型之中。拓扑关系通常存储在几何数据模型之中。Back第7页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑1）路径拓扑模型的主要特点是将二维空间要素（多边形）的边界作为独立的一路径拓扑模型的主要特点是将二维空间要素（多边形）的边界作为独立的一维要素（边）来单独处理，将一维要素看作一条路经，只考虑一维要素内部维要素（边）来单独处理，将一维要素看作一条路经，只考虑一维要素内部点和线的连接关系（路径拓扑），不考虑二维要素之间的相邻关系（网络拓点和线的连接关系（路径拓扑），不考虑二维要素之间的相邻关系（网络拓扑）。扑）。第8页，共
9、40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑2）一、面条模型（一、面条模型（Spaghetti Model）无拓扑关系的、冗余的矢量逻辑模型。图无拓扑关系的、冗余的矢量逻辑模型。图3-16为图为图3-15中多边形网络对应的面条模型，各多中多边形网络对应的面条模型，各多边形的边界以坐标串方式记录，坐标串和多边形间不必相互对应，所有拓扑关系都根据需要边形的边界以坐标串方式记录，坐标串和多边形间不必相互对应，所有拓扑关系都根据需要来计算，难以实现对多边形的操作。这种模型可以毫无限制的将异类对象点、线、面混合存来计算，难以实现对多边形的操作。这种模型可以毫无限制
10、的将异类对象点、线、面混合存储，且容许多条折线在平面中相交，数据库中不显式存储各折线的交点。储，且容许多条折线在平面中相交，数据库中不显式存储各折线的交点。第9页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑3）二、多边形模型（二、多边形模型（Polygon Model）多边形模型也叫多边形模型也叫“多边形环路法多边形环路法”，“面域边界法面域边界法”或或“独立实体法独立实体法”。将多边形的边界点坐标以多边形为单位独立记录，每个多边形的编码与存将多边形的边界点坐标以多边形为单位独立记录，每个多边形的编码与存贮毫不顾及相邻的多边形，图贮毫不顾及相邻的多边
11、形，图3-17为图为图3-15中多边形网络对应的多边形模中多边形网络对应的多边形模型。每个多边形很容易被识别和提取，但两个相邻多边形的共用边界均获型。每个多边形很容易被识别和提取，但两个相邻多边形的共用边界均获取与存贮两次，增加了数据的存储量，会产生裂隙或重叠。没有建立各个取与存贮两次，增加了数据的存储量，会产生裂隙或重叠。没有建立各个多边形实体之间的拓扑关系。多边形实体之间的拓扑关系。第10页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑4）三、点三、点/字典模型（字典模型（Point Dictionary Model）点点/字典模型是对多边形模型的
12、一种改进，它记录多边形边界上各点的编码，以数据字典形字典模型是对多边形模型的一种改进，它记录多边形边界上各点的编码，以数据字典形式记录各点的坐标值，通过字典可实现点编码到点坐标间的转换，图式记录各点的坐标值，通过字典可实现点编码到点坐标间的转换，图3-18为图为图3-15中多边中多边形网络对应的点形网络对应的点/字典模型。由于相同点坐标的唯一性，不会产生字典模型。由于相同点坐标的唯一性，不会产生“裂片裂片”，但公共边界上，但公共边界上点的编码仍被记录两次。点的编码仍被记录两次。克服了多边形之间可能出现的裂隙与重叠，但仍没建立多边形间必要的拓扑关系。第11页，共40页，编辑于2022年，星期日专
13、题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑5）四、链点字典模型四、链点字典模型(Chain/Point Dictionary Model）链点字典模型（链点字典模型（3-19）记录构成每个多边形的链、构成每条链的点及每个点）记录构成每个多边形的链、构成每条链的点及每个点的坐标值。点字典实现所有点编码到点坐标的转换，每条公共边作为一个独立的坐标值。点字典实现所有点编码到点坐标的转换，每条公共边作为一个独立边由一个点号序列来定义，每个多边形由边序列来定义。边由一个点号序列来定义，每个多边形由边序列来定义。Back第12页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（
14、网络拓扑（网络拓扑1）对路径拓扑模型的改进与完善，强调多边形之间关系的描述。一、DIME数据模型 GBFDIME(Geographic Base FileDual IndePendent Map Encode 地理基础文件/双独立坐标地图编码系统)是美国人口调查局在人口调查基础上发展的地理信息系统，形成于1969年，对空间数据模型和结构发展有很重要的贡献，具有典型性。第13页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑2）DIME文件的概念基础是图论，DIME模型通过直线段序列显式存储拓扑关系，基本元素是由两个顶点定义的直线线段。复杂曲线由一系列逼近
15、曲线的直线线段表示，对每条直线段、每个顶点和结点都唯一标识。直线的各端点有坐标，每条直线段有起点与终点，直线段两侧有左右多边形。第14页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑3）二、二、POLYVRT数据模型数据模型(Po1ygon Convertor)多边形转换器(Po1ygon Convertor)由哈佛大学计算机图形及空间分析实验室（Laboratory for Computer Graphics and Spatial Analysis)研制和发展。是一种改进的简单拓扑模型，在数据处理等方面比DIME模型效率高。POLYVRT模型的基本
16、元素是“链段”，链段由任意多个顶点（形状特征点）构成，这些顶点的序列表示了链段的几何形状。链段两端为结点，链段两侧有两个多边形区域。第15页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑4）POLYVRT由链段和结点文件构成，链段中不仅存贮了描述多边形形状的几何信息，还存贮了构成多边形的各元素（面域、链段和结点）之间的拓扑关系，另外，还为每个多边形建立了一个环绕其边界的链段目录表。以链段为基础的POLYVRT系统是当今各种图形数据结构的基本骨架。第16页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑5）三、三、
17、TIGER模型模型TIGER（Topologically Integrated Geographic Encoding and Referencing System）系统是美国人口调查局将）系统是美国人口调查局将GIS技术应用于人口调查的典范。美国人口调技术应用于人口调查的典范。美国人口调查从早期借助地图的人工走访（查从早期借助地图的人工走访（1950年以前），经地理信息支撑初步自动化的年以前），经地理信息支撑初步自动化的DIME阶段（阶段（1980年前后），到地理信息支撑高度自动化的年前后），到地理信息支撑高度自动化的TIGER系统。其中系统。其中DIME文件是由数百人单独完成的，彼此之间缺
18、乏一致性检测，而文件是由数百人单独完成的，彼此之间缺乏一致性检测，而TIGER系统能系统能确保人口调查数据的精确性和一致性。确保人口调查数据的精确性和一致性。一、一、TIGER的详细含义的详细含义T（拓扑（拓扑Topologically）：用科学的方法描述地图上点和线的相关性。）：用科学的方法描述地图上点和线的相关性。I（集成（集成 Integrated）：）：TIGER是一个数据库系统，将地图信息、是一个数据库系统，将地图信息、GBF/DIME文件和地理区文件和地理区域联系文件集成在一起，防止不同文件间的不一致和错误。域联系文件集成在一起，防止不同文件间的不一致和错误。G（地理（地理 Geo
19、graphic）：表达了）：表达了TIGER的空间定位含义。的空间定位含义。TIGER文件是用来表文件是用来表示地球表面上的地理要素或区域的技术方法，示地球表面上的地理要素或区域的技术方法，TIGER系统的主要目的是确保这些系统的主要目的是确保这些要素或区域既不重复也不遗漏。要素或区域既不重复也不遗漏。E（编码（编码 Encoding）：把地理信息存贮到）：把地理信息存贮到TIGER系统中，以数据形式存在。系统中，以数据形式存在。R（参考（参考Referencing）：）：TIGER系统确保对地球表面上的要素能自动地存取协调一系统确保对地球表面上的要素能自动地存取协调一致的信息，致的信息，TI
20、GER模型是世界上最大的集成数字地理数据库。模型是世界上最大的集成数字地理数据库。第17页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑6）(二)TIGER模型的整体结构地理实体或空间目标分为 0 维元素点、1 维元素链与 2 维元素多边形。0 维元素：两个或更多 1 维元素的交点或端点，不是中间点（顶点）。1 维元素：指连结两个 0 维元素的链，它不表达线段形状。2 维元素：由一组联接起来的 1 维元素所形成的最小多边形区域。TIGER模型的整体结构包含 0 维元素表、1 维元素表与 2 维元素表，及为0 维元素和 2 维元素表分别建立的索引目录（1
21、 维元素表不含目录）。目录表与相应数据表中的记录1-1对应，目录表存储为 B树结构。第18页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑7）(三)0 维元素结构 第19页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑8）图图3-24(b)表示了表示了TIGER模型中模型中 0 维元素的结构及各种联系。维元素的结构及各种联系。0 维元素有维元素有 0 维目录和维目录和 0 维元维元素表两文件，两文件中的纪录素表两文件，两文件中的纪录 1-1 对应，可从对应，可从 0 维元素目录进入维元素目录进入 0 维元素表。
22、维元素表。0 维元素表维元素表通过指针与其属性表相连，通过指针与其属性表相连，0 维元素表具有指向维元素表具有指向1维元素的指针。维元素的指针。1维元素表中通过始点和维元素表中通过始点和终点字段，建立了终点字段，建立了0元素与元素与1维元素之间的拓扑关系。维元素之间的拓扑关系。四、四、2 维元素结构维元素结构图图3-24(c)表示了表示了TIGER模型中模型中 2 维元素的结构及各种联系。维元素的结构及各种联系。2 维元素有维元素有 2 维目录和维目录和 2 维元维元素表两文件，两个文件中的纪录素表两文件，两个文件中的纪录 1-1 对应，可从对应，可从 2 维元素目录进入维元素目录进入 2 维
23、元素表。维元素表。2 维元素表中的记录包含一些数据字段和指针，其中一个指针指向维元素表中的记录包含一些数据字段和指针，其中一个指针指向 1 维元素表中以该维元素表中以该 2 维元素为左侧或右侧多边形的第一个维元素为左侧或右侧多边形的第一个1 维元素记录，用以遍历那些环绕该维元素记录，用以遍历那些环绕该 2 维元素维元素的其它的其它 1 维元素。如果维元素。如果 2 维元素表中需要存储的属性太多，可建立维元素表中需要存储的属性太多，可建立2 维元素描述符表维元素描述符表和其他属性表，存储不经常存取的属性，诸如形心、周长、面积或人口数等属性。图和其他属性表，存储不经常存取的属性，诸如形心、周长、面
24、积或人口数等属性。图3-13(c)表示了表示了TIGER文件中文件中 2 维元素的各种联系。维元素的各种联系。Back第20页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑9）第21页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑10）五、1维元素结构图3-24(d)表示了TIGER文件中 1 维元素的结构及各种联系，1 维元素表示线状要素，是TIGER模型的中心元素。1 维元素表中含有指向 0 维元素表、2 维元素表、1 维元素形状表、1 维元素描述符表、甚至1维元素表内部其它记录的指针，往返和穿行于1维元素
25、表的指针把TIGER模型的各部分集成在一起。1 维元素表包含要素属性或指向属性文件的指针，常用的属性存贮在元素表中，其它属性存储在 1 维元素描述符表中。1 维元素记录还设置最小外接矩形字段，用于建立空间索引，以加快空间查询。第22页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑11）Back第23页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（NODE模型）模型）NODE模模型型用用结结点点结结构构来来组组织织点点、线线、多多边边形形之之间间的的网网络络拓拓扑扑关关系系。任任何何一一个个结结点点有有且且仅仅有有三三个个相相邻邻
26、结结点点，如如果果存存在在四四个个以以上上的的相相邻邻结结点点，则则补补入入一一个个具具有有相相同同位位置置的的虚虚拟拟结结点点，原原结结点点与与虚虚拟拟结结点点间间的的长长度度为为0，以以保保证证每每个个结结点点具具有有三三个个相相邻邻结结点点的的特特性性。每每个个结结点点都都具具有有且且仅仅有有三三条条相相关关链链和和与与这这三三条条相相关关链链相相关关的的右右多多边边形形（按按右右手手法法则则确确定定）。拓拓扑扑文文件件中中记记录录各各结结点的三个相邻结点、三条相关链和三个右多边形。图点的三个相邻结点、三条相关链和三个右多边形。图3-25为为NODE模型的一般形式。模型的一般形式。Bac
27、k第24页，共40页，编辑于2022年，星期日专题地图矢量模型专题地图矢量模型（网络模型（网络模型）2、折线、折线Polyline（1维）：几何类型为维）：几何类型为“线类型线类型”，表示网络弧段和区域边界。呈线状分布、有，表示网络弧段和区域边界。呈线状分布、有确定长度，面积不重要的空间现象抽象为线，线的形状用其中心线上拐点构成的坐标串序列来表确定长度，面积不重要的空间现象抽象为线，线的形状用其中心线上拐点构成的坐标串序列来表示。两相邻拐点间用直线连接叫线段或边，用曲线连接叫弧线，线段或弧线的端点叫顶点，顶点示。两相邻拐点间用直线连接叫线段或边，用曲线连接叫弧线，线段或弧线的端点叫顶点，顶点表
28、示线的形状。有限条线段或边连接成折线（表示线的形状。有限条线段或边连接成折线（Polyline），有限条折线和弧线连接成链。折线或），有限条折线和弧线连接成链。折线或链的端点（始点、终点）和交点均称为结点，折线或链由始点和终点来界定，多条折线或链通过链的端点（始点、终点）和交点均称为结点，折线或链由始点和终点来界定，多条折线或链通过结点相连。空间数据库中线类型可表示如下几何特征：结点相连。空间数据库中线类型可表示如下几何特征：（1）线段或边：两顶点间的直线。）线段或边：两顶点间的直线。（2）简单折线：多条线段相连接，以结点为端点。折线内无分支、任一对线段）简单折线：多条线段相连接，以结点为端点
29、。折线内无分支、任一对线段不相交。不相交。（3）闭合折线：始点和终点重合的折线。）闭合折线：始点和终点重合的折线。（4）单调折线：以结点为端点（始点、终点）的折线。画一条与折线不相交的直线）单调折线：以结点为端点（始点、终点）的折线。画一条与折线不相交的直线L，过折线，过折线上每个顶点作上每个顶点作L的垂线，如果每条垂线与折线只有一个交点，则该折线是单调折线。的垂线，如果每条垂线与折线只有一个交点，则该折线是单调折线。（5）弧：形成一条曲线的点轨迹，可用数学函数定义。以结点为端点。包括：圆、圆弧、）弧：形成一条曲线的点轨迹，可用数学函数定义。以结点为端点。包括：圆、圆弧、椭圆、椭圆弧、椭圆、椭
30、圆弧、bezier样条曲线、张力样条曲线等。样条曲线、张力样条曲线等。Back第25页，共40页，编辑于2022年，星期日矢矢/栅混合数据模型栅混合数据模型（一）（一）一、苏森古特二叉树一、苏森古特二叉树苏森古特（苏森古特（Sussenguth）二叉树表示的混合式数据结构示）二叉树表示的混合式数据结构示意如下：意如下：用一个边长越来越小的多层嵌套的正方形网格覆盖在图幅上（图3-27），然后把这种层次结构映射为一个苏森古特二叉树（图3-28)。其叶子包含位于（穿过或部分覆盖）相应正方形的每个点状、线状和面状要素的存贮区地址，在存贮区中这些要素用矢量形式表示。正方形和二叉树继续细分，直至每个网格（
31、或每个树枝）只含有一个要素或已达到预先规定的最低层次，只有最低层次的叶子才可以包含多于一个的要素地址。第26页，共40页，编辑于2022年，星期日矢矢/栅混合数据模型栅混合数据模型（二）（二）二、矢二、矢/栅一体化模型栅一体化模型矢矢/栅一体化模型是兼有矢量与栅栅一体化模型是兼有矢量与栅格结构特点的另一种混合数据结格结构特点的另一种混合数据结构，如图构，如图3-29所示，这种数据结所示，这种数据结构的基本逻辑单元是条带。当数构的基本逻辑单元是条带。当数据按栅格方式组织时，将栅格划据按栅格方式组织时，将栅格划分成在分成在Y方向有固定宽度的条带，方向有固定宽度的条带，两条带之间有一组邻接线划。每两
32、条带之间有一组邻接线划。每个条带既含有栅格成份，也含有个条带既含有栅格成份，也含有矢量成份，采用同样的栅格分辨矢量成份，采用同样的栅格分辨率记录。每个条带的前沿（最小率记录。每个条带的前沿（最小Y值）纪录为栅格格式的单个扫值）纪录为栅格格式的单个扫描行，作为条带的索引记录，其描行，作为条带的索引记录，其中包含每根线条的标识和交点的中包含每根线条的标识和交点的X坐标。坐标。Back第27页，共40页，编辑于2022年，星期日变焦数据模型（一）变焦数据模型（一）变焦数据模型反应了多尺度观测时变焦数据模型反应了多尺度观测时空间数据的结构。变焦模型中，图空间数据的结构。变焦模型中，图形比例尺的变化不是
33、简单的图形尺形比例尺的变化不是简单的图形尺寸缩放，它伴随着各个物体的细节寸缩放，它伴随着各个物体的细节和数量的增减（图和数量的增减（图3-30），变焦模），变焦模型的核心问题是建立多层存储结构。型的核心问题是建立多层存储结构。第28页，共40页，编辑于2022年，星期日变焦数据模型（二）变焦数据模型（二）一、物体细节分层存贮图形曲线综合算法把线段分为树形结构，下一层反映更多的细节，这些细节的坐标是树中更高层内容的中间点（图3-31）。为了在多种比例尺范围内能快速检索图形数据，把图形数据分层存储，每层包含更高层的中间点，如果一个数据库按这种方式划分曲线，则只需按图形输出的比例尺来确定相应的存取级
34、别。第29页，共40页，编辑于2022年，星期日变焦数据模型（三）变焦数据模型（三）图图3-32所示的树结构表示图所示的树结构表示图3-31中海岸线综合的三个层次，结点旁的数值表示要中海岸线综合的三个层次，结点旁的数值表示要从下一层中向该结点的左边和右边插入的点数，第二层中内含从下一层中向该结点的左边和右边插入的点数，第二层中内含“+”的结点是为的结点是为保持树的连通性而增加的插入点。保持树的连通性而增加的插入点。第30页，共40页，编辑于2022年，星期日变焦数据模型（四）变焦数据模型（四）二、多级变焦为了给不同应用提供不同详细程度的空间数据，要在存贮最详细内容的基础上建立二维参考索引，索引
35、中存放各专题要素不同综合级别的数据地址，对该矩阵的每个结点都有一个数据指针（图3-33）。该方法把线性数据以坐标树的形式存贮，所检索曲线的详细程度或综合程度是可变的，取决于穿越树的深度。树的各层以不同的记录分离存贮，按线段的属性码检索时，只需根据所选比例尺，存取足以表示该曲线的那些坐标点。树结构线性存贮与数据的网格划分能加快数据库检索速度。Back第31页，共40页，编辑于2022年，星期日超图模型的概念（一）超图模型的概念（一）第32页，共40页，编辑于2022年，星期日超图模型的概念（二）超图模型的概念（二）第33页，共40页，编辑于2022年，星期日超图模型的概念（三）超图模型的概念（三
36、）Back第34页，共40页，编辑于2022年，星期日超图数据模型超图数据模型（一）（一）一、超图数据模型的基本单元一、超图数据模型的基本单元 1、类别：同类要素的集合，超图中用环绕集合中元素的一条边和一个代表类别名字的特殊顶点来表示，如图3-36所示的公路类。2、类别的属性：类别的性质，由特殊顶点表示，图3-37是公路类的属性。3、要素：类别的元素，如某一条具体公路。类别中的要素个数不受限制。4、要素的属性：类别中要素的属性，是类别属性的具体取值。如：雁塔路的等级、路面质量和具体宽度。图3-36 类别的表示图3-37 类别的属性 第35页，共40页，编辑于2022年，星期日超图数据模型超图数
37、据模型（二）（二）5、类别间的联系与要素间的联系两个类别间可有多种联系，每一种联系表示不同性质的联系，通过超图类别间的弧线来表示。要素间的联系表示要素之间实际存在的联系，用以描述特定的现象。两类联系均可以是层次性或非层次性的。（1）类别间的层次联系：一个类别可有一个双亲类别和一个或多个子女类别（或空），形成一种树结构。类别间的层次联系是一种概念上的联系，是一种联系模式。第36页，共40页，编辑于2022年，星期日超图数据模型（超图数据模型（三）三）（2）要素间的层次联系：是类别间层次联系的具体体现。如：每条公路是“公路”集合的元素，是“公路”类别中的要素，而每条公路又由路段构成，“路段”是“公
38、路”的下属类别。（3）横向联系或非层次联系：类别间或要素间不仅有竖向联系，而且也有横向联系或非层次联系。如：“公路”类别与“城镇”类别间没有隶属关系，但有对等的“连接”与“被连接”关系，图3-40描述了“公路”和“城镇”两个类别间的非层次联系。图3-39要素间的层次联系图3-40 类别间的非层次联系第37页，共40页，编辑于2022年，星期日超图数据模型超图数据模型（四）（四）图图3-41描述了要素间的非层次联系，表示三个城镇描述了要素间的非层次联系，表示三个城镇A，B，C与五条公路与五条公路T，U，V，X，Y之间之间的非层次联系。图的非层次联系。图3-41中仅绘出了要素间的联系而没有区分不同
39、的方向。图中仅绘出了要素间的联系而没有区分不同的方向。图3-42的局部图中，的局部图中，以城镇以城镇C和公路和公路U为例来区分要素间不同方向的联系。为例来区分要素间不同方向的联系。超图数据模型能区别信息的层次和非层次两种基本结构，任何一种复杂的信息结构都可以采用这两种信息结构来表示。Back图3-41 要素间的非层次联系 图3-42要素间的有向联系 第38页，共40页，编辑于2022年，星期日基本地理实体的超图模型基本地理实体的超图模型基本地理实体的表示如图3-43所示，图3-43（a）图表示了类别间的联系，其中：表示与结点有关的弧段，包括进入弧段与离开弧段；表示与弧段有关的结点，包括始点与终
40、点；表示弧段按其前进方向把区域分成左右两侧；表示区域边界由有关弧段组成；表示环绕区域的结点；表示环绕一个结点的各个区域。图3-43（b）图是以单线划图表示的一个图形示例：结点用小写字母表示，区域用大写字母表示，弧段用数字表示。图3-43（c）图中以弧段3为例表示物体之间的联系。Back图3-43 基本地理实体的类别和物体联系 第39页，共40页，编辑于2022年，星期日复合地理实体的超图模型复合地理实体的超图模型复合地理实体反映复杂空间现象，类似要素集合构成类别，类别的属性描述要素的空间与非空间特征，类别间联系包括复合地理实体类别及其组成部分间的联系及同一类别或不同类别间的其他联系。图3-44是一个复合水系的形态描述，(a)用超图描述类别与类别间的联系，(b)图和(c)图以湖泊为例对(a)图作进一步说明。表示水系物体的线划部分与组成成份结点和孤段之间的联系；表示水系物体的面状部分与水体类别的联系；表示水体类别与组成它的区域基本图形间的联系；表示水体类别与岸线间的联系；表示岸线类别与其成份类别结点和弧段之间的联系；表示类别之间和物体之间的联系，利用这种联系可把一个类别的若干复合物体与同一个或不同类别的复合物体联系起来。Back图3-44 复合要素的类别、要素和联系 第40页，共40页，编辑于2022年，星期日