2. 空间数据结构

客观世界丰富多彩、无穷无尽,要研究、认识、利用和改造它们,必须将所有关注的局部世界加以简化和抽象,才能揭示出控制客观事物演变的基本规律,科学研究中一种普遍采用的方法是模型方法。 一个模型是现实世界的表达或描述,用空间数据结构去表示我们希望了解的东西。 空间数据结构就是指空间数据的编排方式和组织关系。 空间数据编码是空间数据结构的实现,目的是将不同的空间实体按一定的数据结构转换为适用于计算机存储和处理的过程,不同的对象,其数据结构相差很大,同一对象,也可以用许多方式来组织数据,按不同的数据结构去处理,会得到截然不同的内容。 计算机存储和处理数据的效率,在很大程度上取决于数据组织方式的优劣。

数据结构在GIS中对于数据采集、存储、查询、检索和应用分析等操作方式有着重要的影响;一种高效率的数据结构,应具备几方面的要求:

  1. 组织的数据能够表示要素之间的层次关系,便于不同数据联接和覆盖。

  2. 正确反映地理实体的空间排列方式和各实体间相互关系。

  3. 便于存取和检索。

  4. 节省存贮空间,减少数据冗余。

  5. 存取速度快,在运算速度较慢的微机上要达到快速响应。

  6. 具有足够的灵活性,数据组织应具有插入新的数据、删除或修改部分数据的基本功能。

1.什么叫像元、灰度值、栅格数据? 2.举例说明栅格数据层的概念。 3.栅格数据如何以数组的形式进行存储? 4.栅格数据有哪几种组织方法?各自有何优缺点? 5.栅格数据如何进行取值? 6.栅格数据存储压缩编码方法主要有哪几种?每种方法是如何进行压缩的? 7.什么叫矢量数据?点、线、面实体数据编码的基本内容是什么? 8.什么叫拓扑关系?举例说明拓扑关系有哪几种类型? 9.举例说明实体式数据结构。 它有何缺点? 10.举例说明索引式数据结构、DIME数据结构、链状双重独立式数据结构。 11.地理数据的显式和隐式表示有何区别? 12.在实际工作中应如何对矢量和栅格数据结构进行有效的选择? 13.三维空间数据模型有哪些?其对应空间数据结构有什么特点?