GIS数据组织与结构摘要.ppt

GIS数据组织与结构 小结：数据模型与数据结构 数据模型的本质 概念模型 　 是认知方式的约定 逻辑模型 　 是记录方式的约定 物理模型 是存贮方式的约定 数据模型的本质是一种约定（映射关系） －－指数据的编码方式和组织形式，以便于计算机进行存储 空间数据模型（Spatial Data Model） 场/域模型（Field Model） 对象模型（Object Model） 矢量模型（Vector Model） 栅格模型（Raster Model） 概念模型：场/域模型 概念：将地理空间理解为连续的、具有属性描述的空间位置的集合。 记录格式：位置1，属性；位置2，属性；…；位置n，属性。 适用场合：地物具有连续分布特征（界线模糊）。 实例：地形要素（高程、坡度、坡向）；气侯要素（温度、降水）。 概念模型：对象模型 概念：将地理空间理解为具有属性特征的空间实体的集合。 记录格式：对象1（位置和属性一并记录），对象2，… 对象n。 适用场合：地物具有离散分布特征（界线分明）。 实例：行政区划，人文景观（建筑物、道路、居民点）、自然景观（水体、地貌单元）。 逻辑模型： 矢量模型 概念：用坐标（以点、线、面三种方式）表示空间位置的空间数据模型。属性数据既可与位置数据集中存放，亦可分开存放。 记录方式：（识辨码）+坐标集+（拓扑信息）+属性 建立过程：确定概念模型－确定对象类（对象模型）－确定坐标系－依次记录逐类对象及有关属性。 栅格模型 概念：用栅格阵列表示空间位置的空间数据模型。属性数据通常与位置数据集中存放，属性数据显式地记录，而位置数据由属性数据所出现的栅格在整个栅格阵列中的相对位置隐式地决定。 记录方式：无压缩记录、压缩记录。 建立过程：确定概念模型－确定属性类（场模型）－确定栅格阵列－依次记录逐类对象及有关属性。 空间数据组织与结构 矢量数据结构 栅格数据结构 矢量与栅格数据结构的选择与转换 空间数据分层组织 空间数据结构 网格数据结构(显式表示 ) 矢量数据结构(隐式表示 ) 显式描述 显式表示：就是栅格中的一系列像元(点)，为使计算机认识这些像元描述的是某一物体而不是其它物体。 注：“c”不一定用c的形式，而可以用颜色、符号、数字、灰度值来显示。 则得到椅子的简单数据结构为：???? 椅子的属性——符号／颜色——像元x 隐式表示 隐式表示：由一系列定义了始点和终点的线及某种连接关系来描述，线的始点和终点坐标定义为一条表示椅子形式的矢量，线之间的指示字，告诉计算机怎样把这些矢量连接在一起形成椅子，隐式表示的数据为：???? 椅子的属性——一系列矢量——连接关系 栅格与矢量的基本概念 矢量数据结构 矢量数据结构是通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必象栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。 ??? 除数学上的精确坐标假设外，矢量数据存储是以隐式关系以最小的存储空间存储复杂的数据。 矢量数据结构编码的基本内容 矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。 点：空间的一个坐标点； 线：多个点组成的弧段； 面：多个弧段组成的封闭多边形； 矢量数据结构编码的基本内容 点实体 线实体 简单的矢量数据结构—面条结构（实体式） 简单面条结构（实体式）的优缺点 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。文件结构简单 特征 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性（很多绘图系统采用这种方式：CorelDraw） 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦，岛只作为一个单个图形,没有与外界多边形的联系。 适用范围： 制图及一般查询，不适合复杂的空间分析 2、树状索引编码法 采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构 树状索引编码法示例 树状索引编码法示例 树状索引编码法示例 树状索引编码法示例 树状索引编码法的优势和不足 3、拓扑结构编码法 要彻底解决邻域和岛状信息处理问题必须建立一个完整的拓扑关系结构，这种结构应包括以下内容：唯一标识，多边形标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值，即外包矩形信息）。采用拓扑结构编码可以较好地解决空间关系查询等问题，但增加了算法的复杂性和数据库的大小。 对偶（双重）独立式编码DIME