2.第二章空间数据结构(6学时)(四叉树编码)

西北师范大学2011年公开招考地图学与地理信息系统专业考试大纲第一部分考试说明一、考试要求本考试大纲适用于西北师范大学地理与环境科学学院地图学与地理信息系统专业引进新教师的考试。

地图学与地理信息系统是一门处理空间数据的现代化综合性学科，是许多学科专业的基础课程。

根据本专业对引进新教师承担教学工作的岗位要求，制定本考试大纲。

二、考试评价目标（一）地图学与地理信息系统基础1、掌握地图学基本知识，熟悉地图投影、地图符号和地图概括理论，了解电子地图制作技术。

2、理解并掌握地理信息系统的基本概念，了解地理信息系统与其他信息系统的区别。

3、熟悉地理信息系统的组成，熟练掌握地理信息系统的基本功能。

4、了解地理信息系统与地图学、计算机科学、遥感等相关学科的关系。

（二）程序设计基础1、熟练掌握C语言编程、并能组织通俗的语言去解释C的技术问题；2、有使用多种语言（C#、JAVA、JavaScript）编程、完成系统的实际项目经历。

（三）数据结构基础1、熟练掌握数据结构各类基本算法（线性表、栈、队列、树、图、内外排序）；2、能用多种语言如C、C#、或者SQL语言实现算法；3、能通过基础算法构建新算法，并能对算法的优劣做出合理评价；（四）数据库原理与应用基础1、熟练掌握SQLServer或Oracle数据库管理系统；2．熟练掌握数据库设计、特别是GIS数据库的设计，并有设计数据库应用系统的经历；3、熟练掌握数据库的编程，能完成存储过程、触发器的编程应用；4、能根据具体应用，设计合理的系统架构。

（五）GIS设计与开发基础1、掌握地理信息系统软件平台开发的基本方式。

2、熟悉地理信息系统的主要应用与更新；理解地理信息系统应用模式。

3、掌握网络GIS）、移动GIS和3D GIS的概念，常用开发平台，设计流程。

4、理解地理信息系统标准化的含义及其主要内容。

三、考试内容范围1、地图学与地理信息系统基础2、程序设计基础3、数据结构基础4、数据库原理与应用基础5、GIS设计与开发基础四、考试形式和试卷结构（一）试卷满分及考试时间本试卷满分为100分，考试时间为120分钟。

二章空间数据结构及编码在当今数字化的时代，空间数据的处理和管理变得越来越重要。

空间数据结构及编码作为地理信息系统（GIS）、计算机图形学等领域的基础，对于有效地存储、组织和检索空间数据起着关键作用。

首先，让我们来理解一下什么是空间数据。

简单来说，空间数据就是具有空间位置和几何特征的数据，比如地图上的点、线、面等要素。

这些数据不仅包含了位置信息，还可能包括属性信息，如土地利用类型、建筑物高度等。

空间数据结构则是指空间数据在计算机中的组织方式。

常见的空间数据结构有矢量数据结构和栅格数据结构。

矢量数据结构是通过记录坐标的方式来表示点、线、面等几何对象。

例如，一个点可以用一对坐标（x, y）来表示，一条线可以由一系列有序的坐标对来定义，而一个面则是由一个封闭的线来界定。

矢量数据结构的优点在于数据精度高、存储空间小、便于进行几何变换和拓扑分析。

但它在处理复杂的空间关系和大规模数据时，计算量可能较大。

相比之下，栅格数据结构将空间区域划分为规则的网格单元，每个单元对应一个数值。

这种结构适合表示连续变化的数据，如地形高程、温度分布等。

栅格数据结构的处理相对简单，但数据冗余度较高，精度可能会受到网格大小的限制。

在实际应用中，选择合适的空间数据结构取决于具体的需求和数据特点。

如果需要精确表示地理要素的形状和边界，矢量数据结构可能更合适；而对于大面积的、连续变化的数据，栅格数据结构可能更为有效。

接下来，我们谈谈空间数据编码。

空间数据编码的目的是为了提高数据存储和传输的效率，便于数据的管理和处理。

常见的空间数据编码方法有很多。

比如，对于矢量数据，常见的编码方式有坐标序列编码、多边形编码等。

坐标序列编码直接记录点的坐标，简单直观，但存储空间较大。

多边形编码则通过一些规则来减少数据存储量，提高处理效率。

对于栅格数据，常见的编码方式有直接编码、行程编码、四叉树编码等。

直接编码就是将每个网格单元的值直接存储，简单但效率低。

行程编码通过记录相同值的连续段来压缩数据。

地理信息系统原理课后作业答案第1章绪论1 什么叫信息、数据？它们有何区别？信息有何特点？答：信息是客观事物的存在及演变情况的反映。

对于计算机而言，数据是指输入到计算机并能为计算机进行处理的一切现象（数字、文字、符号、声音、图像等），在计算机环境中数据是描述实体或对象的唯一工具。

数据是用以载荷信息的物理符号，没有任何实际意义，只是一种数学符号的集合，只有在其上加上某种特定的含义，它才代表某一实体或现象，这时数据才变成信息。

信息的特点：①客观性②适用性③传输性④共享性。

2 什么叫空间数据、地图？举例说明空间数据有哪几种类型。

答：空间数据是以点、线、面等方式采用编码技术对空间物体进行特征描述及在物体间建立相互联系的数据集。

地图是表达客观事物的地理分布及其相互联系的空间模型，是反映地理实体的图形，是对地理实体简化和再现。

空间数据主要有点、线、面三种类型。

例如，地图上的点可以是矿点、采样点、高程点、地物点和城镇等；线可以是地质界线、铁路、公路、河流等；面可以是土壤类型、水体、岩石类型等。

3 什么叫地理信息、地学信息、信息系统、地理信息系统？它们之间有何区别？答：地理信息是表征地理系统诸要素的数量、质量、分布特征、相互联系和变化规律的数字、文字、图像和图形等的总称。

地学信息所表示的信息范围更广，它不仅来自地表，还包括地下、大气层，甚至宇宙空间。

凡是与人类居住的地球有关的信息都是地学信息。

能对数据和信息进行采集、存贮、加工和再现，并能回答用户一系列问题的系统称为信息系统。

地理信息系统（GIS）是在计算机软硬件支持下，以采集、存贮、管理、检索、分析和描述空间物体的定位分布及与之相关的属性数据，并回答用户问题等为主要任务的计算机系统。

区别：地理信息属于空间信息，其位置的识别是与数据联系在一起的，这是地理信息区别于其它类型信息的最显着的标志。

地学信息所表示的信息范围更广，它不仅来自地表，还包括地下、大气层，甚至宇宙空间。

四叉树编码 思政元素
"四叉树编码" 是一种将二维或三维空间分割成不同区域的方法。

在这种编码中，空间被逐级划分为四个象限，每个象限又可以进一步细分为四个子象限，以此类推。

这种分割方法可以用于空间索引、地理信息系统、图像处理等领域，用来快速定位或描述空间中的对象或特征。

四叉树编码与思政教育之间似乎没有直接的联系。

四叉树编码是一种空间数据结构，用于对空间进行分割和组织，而思政教育则是对学生进行的一种思想道德教育。

它们属于完全不同的领域。

然而，如果要将它们联系起来，可以从教育的角度思考。

例如，在教学过程中，可以利用四叉树编码的概念来组织教学资源，将教学内容分割为不同的层次和区域，以便更有效地进行教学管理和组织。

这种方法可以使教学更加系统化和高效，从而达到思政教育的目的。

另外，虽然四叉树编码本身与思政教育无直接关联，但是在科学技术教育中，可以通过教授和讨论这些先进的技术和方法，培养学生的创新精神和科学素养，从而间接地促进了学生的综合素质提升，这也是思政教育的一部分。

空间数据结构数据结构定义：指数据组织的形式，是指适合于计算机存储、管理和处理的数据逻辑结构，地理实体的空间排列方式和相互关系的抽象描述，对数据的一种理解和解释。

空间数据的三大特性：空间，时间，专题属性。

常见的数据结构：矢量结构，栅格结构，数字高程模型，面向对象模型，矢量和栅格的混合数据结构等，网络结构，空间数据编码：1、空间数据结构的实现2将搜集的、经过审核了的地形图、专题地图和遥感影像等资料按特定的数据结构转换为适合于计算机存储和处理的数据的过程3在地理信息系统的空间数据结构中栅格结构的编码方式:直接栅格编码、链码、游程长度编码、块码、四叉树码等矢量结构主要有坐标序列编码、树状索引编码和二元拓扑编码等编码方3.2 栅格数据结构一、概述1、栅格数据结构是基于空间划分或铺盖的空间被划分成大量规则的或不规则的空间单元，称为象素(Cell或Pixel)，依行列构成的单元矩阵叫栅格(Grid)三角形方格六角形2、每个单元通过一定的数值表达方式（如颜色、灰度级）表达诸如环境污染程度、植被覆盖类型等空间地理现象3、对同一现象，也可能有若干不同尺度、不同聚分性的铺盖4、目前常用的是基于正方型分划的栅格，是指将地球表面划分为大小均匀紧密相邻的网格阵列每个网格作为一个象元或象素由行、列定义包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针5 、栅格数据的比例尺就是栅格大小与地表相应单元大小之比6 、GIS中栅格数据经常是来自卫星遥感、摄影测量、激光雷达和扫描设备中，以及用于数字化文件的设备中二、栅格数据组织1 、以规则的阵列来表示空间地物或现象分布的数据组织2 、每个数据表示地物或现象的非几何属性特征点状地物用一个栅格单元表示；线状地物沿线走向的一组相邻栅格单元表示面或区域用记有区域属性的相邻栅格单元的集合表示3 、遥感影像属于典型的栅格结构，每个象元的数字表示影像的灰度等级三、栅格结构的建立（1）栅格数据的获取途径遥感数据图片的扫描矢量数据转换:手工方法获取: 在专题图上均匀划分网格，逐个网格地确定其属性代码的值，最后形成栅格数据文件（2）栅格系统的确定栅格坐标系的确定:坐标系的确定实质是坐标系原点和坐标轴的确定由于栅格编码一般用于区域性GIS，原点的选择常具有局部性质为了便于区域的拼接，栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。

《地理信息系统概论》课程笔记第一章地理信息系统基本概念1.1 数据与信息数据是原始的、未经处理的素材，它是信息的表现形式。

信息是从数据中提取的有意义的内容，它能够帮助人们做出决策。

在地理信息系统中，数据主要指的是空间数据，而信息则是通过对空间数据进行分析和处理得到的结果。

例如，一个地区的土地利用数据是原始数据，而通过分析这些数据得出的土地利用分布情况就是信息。

1.2 地理信息与地理信息系统地理信息指的是与地球表面位置相关的信息，包括自然地理信息（如地形、气候等）和人文地理信息（如人口、交通等）。

地理信息系统（GIS）是一种专门用于获取、存储、管理、分析和展示地理信息的计算机系统。

GIS能够将空间数据与属性数据结合起来，为用户提供强大的空间分析和决策支持功能。

例如，GIS可以用来分析城市交通拥堵情况，帮助规划交通路线。

1.3 地理信息系统的基本构成GIS由硬件、软件、空间数据、应用人员和应用模型五个基本部分组成。

硬件包括计算机、输入输出设备（如扫描仪、打印机等）；软件包括操作系统、数据库管理系统、GIS软件等；空间数据是GIS的核心，包括地图数据、遥感数据等；应用人员是使用GIS进行空间分析和决策的主体；应用模型则是根据实际问题构建的模型，用于解决具体问题。

例如，一个GIS系统可能包括一台计算机、GIS软件、地图数据和应用模型，用于分析土地利用变化。

1.4 地理信息系统的功能简介GIS的基本功能包括数据采集、数据管理、空间分析、可视化表达和输出等。

数据采集主要是获取空间数据和属性数据，可以通过遥感、野外调查等方式获取；数据管理主要是对数据进行存储、查询、更新和维护，确保数据的准确性和完整性；空间分析主要包括空间查询、空间叠合、空间邻近度分析等，用于解决实际问题；可视化表达主要是将空间数据以图形或图像的形式展示给用户，增强数据的可读性和可理解性；输出则是将分析结果以报表、地图等形式输出，为决策提供支持。

四叉树编码是一种用于二维空间数据的存储和编码方法。

它将一个二维空间划分为四个象限，然后递归地对每个象限进行划分。

这种方法在GIS、图像处理、计算机图形学等领域广泛应用。

常规的四叉树编码方法可以按照以下步骤进行：
1. 根节点的编码：根节点是整个二维空间的代表，其编码通常采用整数表示。

假设整个空间的编码为0，四个象限的编码分别为00、01、10和11。

2. 子节点编码：每个象限被进一步划分为四个更小的子象限，每个子象限的编码由其父节点的编码加上一个特定的偏移量得到。

例如，假设父节点编码为01，其对应四个子节点的编码分别为010、011、100和101。

3. 节点数据存储：每个节点存储其编码以及该节点所代表的区域的数据信息（如坐标、属性等）。

对于叶节点，它们存储的是实际的数据信息；对于非叶节点，它们存储的是子节点的信息。

4. 数据检索：通过目标数据的坐标，可以找到包含该坐标的最低层的叶节点，然后通过路径反转可以得到该坐标对应的编码，从而找到数据。

这种四叉树编码方法的主要优点是它可以有效地表示和检索二维空间中的数据，并且可以很容易地进行空间数据的插入、删除和更新操作。

然而，它的主要缺点是当空间数据分布不均匀时，可能会出现数据存储的不均衡现象。

(完整word版)地理信息系统期末考试亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。

下面是本文详细内容。

最后最您生活愉快 ~O(∩_∩)O ~1.什么是地理信息系统?与地图数据库有什么异同?与地理信息的关系是什么?2.地理信息系统由哪些部分组成?与其他信息系统的主要区别有哪些?3.地理信息系统中的数据都包含哪些?4.地理信息系统的基本功能有哪些?基本功能与应用功能是根据什么来区分的?5.与其他信息系统相比, 地理信息系统的哪些功能是比较独特的?6.地理信息系统的科学理论基础有哪些?是否可以称地理信息系统为一门科学?7.试举例说明地理信息系统的应用前景。

8.GIS近代发展有什么特点?11 . 你认为地理信息系统在社会中最重要的几个应用领域是什么？给出一些项目例子。

第二章空间数据结构1. GIS的对象是什么? 地理实体有什么特点?2．地理实体数据的特征是什么？请列举出某些类型的空间数据.3. 空间数据的结构与其它非空间数据的结构有什么特殊之处？试给出几种空间数据的结构描述。

4. 矢量数据与栅格数据的区别是什么？它们有什么共同点吗？5. 矢量数据在结构表达方面有什么特色？6. 矢量和栅格数据的结构都有通用标准吗？请说明。

7. 栅格数据的运算具有什么特点？8. 栅格与矢量运算相比较各有什么特征？9. 矢量与栅格一体化的数据结构有什么好处？10. 请说明八叉树表示三维数据的原理。

第三章空间数据库1 . 数据库主要有哪几个主要的结构成分？2 . 数据库是如何组织数据的？3 . DBMS 的作用是什么？4 . 地理实体如何存放在数据库里？5 . 请简要说明层次模型、网状模型、和关系模型的结构特点。

6 . 对象数据模型有什么特点？7 . 时间在地理信息系统内有什么意义？如何保存时间信息？8 . 如何设计空间数据库？9 . 对空间数据库进行维护有什么意义？第四章空间数据采集和质量1. GIS 的数据源有哪些？2. 请举例说明GIS对数据的质量要求。

四叉树编码的栅格矩阵1.引言1.1 概述概述部分的内容：引言部分将介绍本文的主题——四叉树编码的栅格矩阵，并对文章的结构和目的进行概述。

四叉树编码是一种常用的数据表示和压缩方法，它在许多领域都有广泛的应用，其中包括地理信息系统（GIS）。

栅格矩阵是GIS中最常用的数据结构之一，它将地理空间划分为规则的网格，并为每个网格单元分配一个数值。

四叉树编码可以帮助优化栅格矩阵的存储和处理效率，提高地理数据的压缩比和查询速度。

本文将首先介绍四叉树编码的基本原理和常见的编码方式，包括树的构建和节点的表示方法。

然后，我们将详细讨论栅格矩阵的定义和特点，包括不同分辨率的栅格矩阵和多层次的四叉树结构。

通过将四叉树编码与栅格矩阵相结合，可以实现对地理数据的高效存储和查询。

在结论部分，我们将探讨四叉树编码在栅格矩阵中的具体应用，并总结四叉树编码的优势和局限性。

通过深入研究四叉树编码的栅格矩阵，我们可以更好地理解和应用这一方法，为地理信息系统的设计和开发提供参考和指导。

总之，本文旨在阐述四叉树编码在栅格矩阵中的应用，通过探讨其原理和特点，帮助读者理解和应用这一方法。

希望本文能为相关领域的研究人员和开发人员提供有益的信息和思路。

1.2文章结构文章结构部分的内容如下：1.2 文章结构本文分为引言、正文和结论三个部分。

引言部分主要包括三个小节：概述、文章结构和目的。

在概述中，将介绍四叉树编码和栅格矩阵的概念，以及它们在计算机科学和图像处理领域的重要性。

文章结构小节将简要介绍本文的整体架构和各个部分的内容。

目的小节则说明本文的写作目的和意义，以期给读者一个清晰的阅读导向。

正文部分分为两个小节：四叉树编码和栅格矩阵。

在四叉树编码小节中，将详细介绍四叉树编码的原理、特点和应用领域。

同时，也会探讨四叉树编码在栅格矩阵中的具体应用，以及其在栅格数据处理中的作用。

在栅格矩阵小节中，将介绍栅格矩阵的定义、数据结构和基本操作。

此外，还会讨论栅格矩阵与四叉树编码之间的关系，以及它们在地理信息系统中的应用案例。

四叉树编码的原理四叉树编码是一种基于四叉树数据结构的编码方法，用于将离散的二维或三维数据转换为紧凑的表示形式。

在四叉树编码中，原始数据被逐步划分成四个象限，每个象限对应树的一个节点，并且每个节点可以进一步划分为四个象限。

该过程一直持续下去，直到达到满足一些停止条件为止。

1.数据划分：将原始数据空间划分为四个象限，即左上、右上、左下和右下四个子空间。

这样每个象限对应一个节点，初始时整个数据空间即为根节点。

2.判断停止条件：在划分过程中，需要判断是否满足停止条件。

停止条件可以根据需要来定义，常见的停止条件有：达到指定精度级别、区域内数据数量小于等于一些阈值、区域内数据的方差小于等于一些阈值等。

3.编码存储：对于每个节点，可以使用二进制或其他编码方法将该节点的信息进行存储。

常见的编码方式有：使用一个二进制位表示是否存在子节点，使用一个二进制字符串表示节点的象限等。

4.递归划分：如果不满足停止条件，则对当前节点所代表的子空间进行递归划分，即将当前节点划分为四个子节点，并对每个子节点执行步骤1-4通过以上步骤，原始数据空间将被逐步划分成若干个子空间，并对应存储为一棵四叉树。

根据实际需求，可以选择不同的停止条件和编码方式，以达到合理的数据表示和存储效率。

1.紧凑性：四叉树编码将大规模离散数据转换为紧凑的表示形式，可以有效减少存储空间的占用。

2.数据查询效率高：四叉树编码可以通过树结构快速定位到感兴趣的数据节点，提高数据的查询效率。

3.空间适应性好：四叉树编码可以根据数据的空间分布特点进行不规则的划分，适应各种数据的特征。

4.隐式多分辨率：通过停止条件的设定，四叉树编码可以实现多分辨率表示，即不同精度级别的数据可以通过同一棵四叉树进行表示。

然而，四叉树编码也存在一些限制和挑战：1.数据分布不均匀：如果数据分布不均匀，划分结果可能导致一些节点过大或者过小，影响查询的效率和存储的紧凑性。

2.存储空间需求不确定：由于四叉树编码是根据停止条件进行划分的，当停止条件不同或者随着数据的更新而改变时，存储空间的需求也会相应发生变化。

空间索引-四叉树前⾔作为程序员，应该都对⼆叉树都不陌⽣，我们都知道⼆叉树的变体⼆叉查找树，⾮常适合⽤来进⾏对⼀维数列的存储和查找，可以达到 O(logn) 的效率；我们在⽤⼆叉查找树进⾏插⼊数据时，根据⼀个数据的值和树结点值的对⽐，选择⼆叉树的两个叉之⼀向下，直到叶⼦结点，查找时使⽤⼆分法也可以迅速找到需要的数据。

但⼆叉树只⽀持⼀维数据，如⼀个标量数值，对地图上的位置点这种有xy两个⽅向上的信息却⽆能为⼒，那么是否有⼀种树能够⽀持⼆维数据的快速查询呢？四叉树介绍四元树⼜称四叉树是⼀种树状数据结构，在每⼀个节点上会有四个⼦区块。

四元树常应⽤于⼆维空间数据的分析与分类。

它将数据区分成为四个象限。

今天要介绍的四叉树可以认为是⼆叉查找树的⾼维变体，它适合对有⼆维属性的数据进⾏存储和查询，当然四叉树存储的也不⼀定是⼆维数据，⽽是有着⼆维属性的数据，如有着 x,y 信息的点，⽤它还可以⽤来存储线和⾯数据。

它有四个叉，在数据插⼊时，我们通过其⼆维属性（⼀般是 x,y）选择四个叉之⼀继续向下，直⾄叶⼦结点，同样使⽤“四分法”来迅速查找数据。

四叉树的⼀般图形结构如下：聪明的⼩伙伴⼀定想到了适合存储和查询三维数据的⼋叉树，它们原理是⼀致的，不过我们暂不讨论。

分类四叉树常见的应⽤有图像处理、空间数据索引、2D中的快速碰撞检测、稀疏数据等，今天我们很纯粹地只介绍它在空间索引⽅⾯的应⽤。

根据其存储内容，四叉树可以分为点四叉树、边四叉树和块四叉树，今天我们实现的是点四叉树。

根据其结构，四叉树分为满四叉树和⾮满四叉树。

对于满四叉树，每个节点都有四个⼦结点，它有着固定的深度，数据全都存在最底层的⼦结点中，进⾏数据插⼊时不需要分裂。

满四叉树在确定好深度后，进⾏插⼊操作很快，可是如果⽤它来存储下图所⽰数据，我们会发现，四叉树的好多叉都是空的，当然它们会造成内存空间的⼤量浪费。

⾮满四叉树解决了此问题，它为每个结点添加⼀个“容量”的属性，在四叉树初始化时只有⼀个根结点，在插⼊数据时，如果⼀个结点内的数据量⼤于了结点“容量”，再将结点进⾏分裂。

地理信息系统概论复习内容第一章：地理信息系统概论数字地球：1998年美国副总统戈尔提出“数字地球”概念，即一种可以嵌入海量数据、多分辨率和三维的地球。

数字地球是对真实地球及其相关现象统一性的数字化重现和认识，其核心思想是用数字化手段统一处理地球问题和最大限度地利用信息资源。

虚拟现实GIS：一种最有效的模拟人在自然环境中视、听、动等行为的高级人机交互技术，主要通过虚拟建模语言（virtual reality model language, VRML）把GIS数据转换到VR中，为人们提供一个逼真的模拟环境。

地理信息科学：关于围绕地理信息系统技术的应用, 防碍其成功实施, 或在其潜在能力的理解中出现的一般性问题的研究。

1、说明GIS在几个不同发展阶段的标志性技术是什么，它们的出现如何促进GIS 的发展？答：（1）60年代GIS处于起步阶段： 1963年，R.F.Tomlinson首次提出GIS 这一术语,并建立了世界上第一个地埋信息系统——CGIS，用于处理大量土地调查资料；稍后，哈佛大学计算机图形学与空间分析实验室研制出SYMAP系统，这是一个通用的地图制图软件包，但竭力发展空间分析模型及开发相应的软件；1968年国际地理联合会(IGU)成立了地理数据收集和处理委员会，对促进地理信息系统的发展起了很大作用。

60年代，探索时期（GIS思想和技术方法的探索）人们关注什么是GIS，GIS能干什么。

（2）70年代GIS处于巩固发展阶段：由于计算机技术及其在自然资源和环境数据处理的应用，不同规模、不同专题和不同类型的地理信息系统在发达国家纷纷研制成功，如美国森林调查局--美国林业资源信息显示系统。

1976年，美国喷气推动实验室--影像信息系统IBIS。

1978年，ERDAS成立。

GIS的功能并没有得到很大发展，数据库的规模还比较小。

这期间，发展研究的重点是空间数据处理的算法，数据结构和数据库管理这三个方面。

（3）80年代GIS普及和推广：在发达国家，如加拿大、日本、英国开始将地理信息系统用于国土规划，支持资源和环境管理决策，人们把GIS与RS解决全球性问题，如全球沙漠化，全球可居住地评价，核扩散问题等。