时间空间混合数据结构及其构建方法和系统技术方案

一种时间空间混合数据结构，包括：若干四叉树结构和一个时间列表，时间列表包括若干时间节点，每一时间节点对应一四叉树结构，每一时间节点按照时间顺序排列。每个四叉树结构包括若干层，每一层上设置若干空间节点，每个空间节点保存着对应地理位置信息。本发明专利技术的时间空间混合数据结构能够满足时／空信息系统的发展需求，实现“时／空信息系统”的工程化、产品化开发，加快时／空信息系统的在各个行业的推广应用。

【技术实现步骤摘要】

本专利技术涉及一种数据结构及其构建方法和系统，尤其涉及一种时间空间混合的数据结构及其构建方法和系统。
技术介绍
人类通过地图感知全局，获取信息。地图伴随着人类社会发展走过了漫长的历程，人类使用地理空间信息经历了 古地图一纸质地图一电子地图一地理信息系统一空间信息系统一时空信息系统等阶段。 近年来，随着"数字地球"概念的提出，空间信息技术迅猛发展。"数字地球"是以真实地理空间数据为基础，对现实世界进行数字化，利用计算机技术形成虚拟三维地球。创建"数字地球"的核心技术主要有地球模型等。"数字地球"系统的出现是地理信息系统、空间信息系统发展的最新阶段，以"数字地球"为平台进行开发应用的潜力和前景巨大。 目前，在国内外地球空间信息
中已很好地解决了地理空间数据结构的设计和应用。在现有空间信息系统中，空间数据结构普遍采用四叉树结构， 一个空间信息系统中包括一个整体呈金字塔状四叉树结构，四叉树结构将整个图形区域按照四个象限递归分割成2nX 2n象元阵列，其将一个2 X 2图像分解成大小相等的四部分，每一部分又分解成大小相等的四部分，就这样一直分解下去，一直分解到正方形的大小正好与象元的大小相等为止，即逐步分解为包含单一类型的方形区域。 如图1所示，其为现有空间数据的四叉树结构的单层结构示意图。节点10分解成节点10a、10b、10c、10d四个节点，其中，每个节点10a、10b、10c、10d还可继续向下分别分解成四个节点。在四叉树中，同一层次(深度)的节点位置信息和空间地理信息具有一一对应的关系，节点位置表达了地理属性；节点在树中的层次(深度)信息表达了空间数据的分辨率信息，和空间数据分辨率具有一一对应的关系。换句话说，四叉树每一层都是地理属性的复制，层与层之间实现了空间数据的不同分辨率的差异性。节点本身则保存着对应地理位置的对应空间分辨率的影像数据块、高程数据块、矢量数据块和节点的一些属性信息。 空间数据具有地理属性和空间分辨率属性，具有三维的特性，四叉树结构正好完美且有效地实现了与空间数据的这种特征的统一。但是，现有空间信息系统中，每个空间信息系统仅包括一个四叉树结构，只能展现某一特定时间下的地球空间信息，而随着人们对"数字地球"应用需求的提高和信息处理技术的发展，仅有二维、三维的"数字地球"系统平台不能满足需要有时间属性的各类应用，例如，有些时候，人们希望通过查询地图获得十年前某一地理位置的名称，或某一地理位置若干年前的地理状态等，这就需要构建具有时间维的时/空信息系统，但现有的空间数据结构不能满足时/空信息系统的需要，因此，对现有"数字地球"的数据结构进行重新设计，在现有空间数据结构中添加时间数据，设计一种时间空间混合数据结构迫在眉睫。
技术实现思路
本专利技术的目的在于提供一种时间空间混合数据结构，以解决现有空间数据结构不能满足时/空信息系统应用需求的技术问题。 本专利技术的另一 目的在于提供一种时间空间混合数据结构构建方法，以解决现有空间数据结构不能满足时/空信息系统发展需求的技术问题。 本专利技术的又一 目的在于提供一种时间空间混合数据结构构建系统，以解决现有空间数据结构不能满足时/空信息系统应用需求的技术问题。 为达到上述目的，本专利技术提供一种时间空间混合数据结构，包括若干四叉树结构和一个时间列表，其中， 时间列表包括若干时间节点，每一时间节点对应一四叉树结构，每一时间节点按照时间顺序排列； 每个四叉树结构包括若干层，每一层上设置若干空间节点，每个空间节点保存着对应地理位置信息。 依照本专利技术较佳实施例所述的时间空间混合数据结构，该时间空间混合数据结构中的时间节点是以帧结构进行存储的，空间节点也是以帧结构进行存储的，帧结构中包含有文件头信息、时间信息、空间信息和文件尾信息，文件头信息、时间信息、空间信息和文件尾信息按照预先设定的规则分配存储空间。本专利技术还提供一种时/空信息系统，包括 数据库，用于存储包含权利要求1的时间空间混合数据结构； 搜索单元，用于通过时间信息和位置信息从数据库中找到对应的节点信息。 本专利技术还提供一种时/空信息系统中时间空间混合数据结构构建方法，包括以下步骤 (1)定义基本元数据结构和基本文件格式的数据结构，包括定义地理点，地理矩形，坐标系和栅格文件、矢量文件以及时间空间混合数据结构的基本数据结构； (2)导入带有时间信息的栅格数据，提取栅格数据中的时间信息，并按照步骤(1)定义的数据结构对提取后的栅格数据进行统一交换数据格式，生成栅格文件； (3)导入带有时间信息的矢量数据，提取矢量数据中的时间信息，并按照步骤(1)定义的数据结构对提取后的矢量数据进行统一交换数据格式，生成矢量文件； (4)导入已有时空混合数据文件； (5)将栅格文件、矢量文件和已有时空混合数据文件按照步骤(1)定义的数据结构进行处理，生成时间空间混合数据结构。 依照本专利技术较佳实施例所述的构建方法，步骤(5)还包括输入时间信息和地理坐标空间信息，为栅格文件、矢量文件分别按步骤(2)和步骤(3)提取出的时间信息打时间戳。 依照本专利技术较佳实施例所述的构建方法，时间空间混合数据结构采用单台计算机串行处理构建，其中，步骤(2)、步骤(3)、步骤(4)执行顺序可互换。 依照本专利技术较佳实施例所述的构建方法，时间空间混合数据结构采用网络多台计算机并行处理构建，其中，步骤(2)、步骤(3)、步骤(4)由不同的计算机同时处理。 本专利技术又提供一种时/空信息系统中时间空间混合数据结构构建系统，包括 基本数据结构定义单元用于定义基本元数据结构和基本文件格式的数据结构，具体包括定义地理点，地理矩形，坐标系和栅格文件、矢量文件以及时间空间混合数据结构的基本数据结构； 栅格文件处理单元与基本数据结构定义单元连接，用于处理带有时间信息的栅格数据，统一交换栅格数据类型格式，生成栅格文件； 矢量文件处理单元与基本数据结构定义单元连接，用于处理带有时间信息的矢量数据，统一交换矢量数据类型格式，生成矢量文件； 已有时空混合数据文件处理单元用于读取已有的时空混合数据文件； 时间空间混合数据结构创建单元用于对栅格文件、矢量文件和已有时空混合数据文件按照基本数据结构定义单元定义的数据结构进行处理，生成时间空间混合数据结构； 以及一辅助控件包用于提取带有时间信息的栅格数据和带有时间信息的矢量数据中的时间信息，并与时间空间混合数据结构创建单元连接，在创建时间空间混合数据结构时，按照提取的时间信息给栅格文件和矢量文件打时间戳。依照本专利技术较佳实施例所述的系统，其栅格文件处理单元进一步包括 栅格文件创建子单元与辅助控件包连接，用于导入带有时间信息的栅格数据，通过辅助控件包提取栅格数据中的时间信息，创建栅格数据； 栅格文件定义子单元用于对提取完时间信息的栅格数据按照基本数据结构定义单元定义的数据结构统一交换数据格式，生成栅格文件； 栅格文件读取子单元用于读取栅格文件，并将栅格文件发送至时间空间混合数据结构创建单元。依照本专利技术较佳实施例所述的系统，其矢量文件处理单元进一步包括 矢量文件创建子单元与辅助控件包连接，用于导入带有时间信息的矢量数据，通过辅助控件包提取矢量数据中的时间信息，创建矢量数据； 矢量文件定义子单元用于对提取完时间信息的矢量数据按本文档来自技高网...

【技术保护点】
一种时间空间混合数据结构，其特征在于，包括：若干四叉树结构和一个时间列表，其中，所述时间列表包括若干时间节点，每一时间节点对应一四叉树结构，每一时间节点按照时间顺序排列；所述每个四叉树结构包括若干层，每一层上设置若干空间节点，每个空间节点保存着对应地理位置信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈根宝，杨忠德，
申请(专利权)人：上海九运通用软件有限公司，
类型：发明
国别省市：31[中国|上海]