尺度适应的矢量数据集要素位图嵌入式编码方法技术

技术编号:8131113 阅读:210 留言:0更新日期:2012-12-27 03:19
本发明专利技术涉及GIS领域中空间数据的索引编码技术,给出了一种尺度适应的矢量数据集要素位图嵌入式编码方法,实现了基于该方法的矢量数据集中各要素的位图嵌入式自适应编码。该方法包括以下步骤:初始化矢量数据集参数,确定矢量要素的位图嵌入式编码参数,获取矢量要素的自适应位图嵌入式编码,对已确定的位图嵌入式编码进行反向解析。根据待编码要素自身的尺度,将整个要素集进行了8n×8n的网格划分,待编码要素确定只占其中一块连续的8×8区域。稳定的生成128byte的编码序列,实现根据要素自身尺度,自适应的将其几何轮廓作为空间数据索引的一部分进行编码,达到高效的矢量数据管理。

【技术实现步骤摘要】

本专利技术涉及GIS领域中空间数据的索引编码技术,给出了一种,实现了基于该方法的矢量数据集中各要素的位图嵌入式自适应编码,并在保证要素编码唯一的基础上,压缩该编码的数据存储量。
技术介绍
矢量数据是GIS空间数据的一种重要的表达、组织方式,在绝大多数GIS系统中都需要应用到矢量数据。矢量数据按照特征要素模型来对空间实体进行表达,将空间实体抽象为点、线、面几种基本的要素或者这几种基本要素(间)的组合。空间数据可视化与空间数据的管理,两者同为GIS的基础,并且也是所有GIS系统的核心功能。从实现技术考察,计算机图形学是空间数据可视化的基础,顶点坐标带图形设备坐标之间的转换是矢量数据可视化输出的关键,光栅图像是可视化的最终形式,像素是 可视化结果可分辨的最下单元。另一方面,无论是出于应用分析的需要,还是为了更好的输出效率,空间数据都需要经过系统的管理。空间数据的管理方法主要经过了 “文件系统管理”一“文件-数据库混合管理”一“空间数据库管理”几个主要的阶段,但无论是何种管理方式,其管理的基础都是数据的空间索引。利用空间索引的方式来对空间进行管理,可以有效的提高空间数据的可视化效率和空间分析的速度。当前主流的GIS软件主要采取唯一标识编码的方式来对矢量数据进行索引编码,这种方式通过在矢量数据的属性数据表中添加独立的一个字段,并按照顺序的数值序列来对矢量数据集中的各个要素进行编码。但这种方法将矢量数据要素在数据集中的位置信息与其自身的几何信息分离开来,也就是说,在获取某一要素索引的同时,并不能得知该要素的几何轮廓特征,只能从数据库中通过再次的查询来获取该矢量要素数据。事实上,矢量数据在最终的屏幕输出过程中,仍然需要进行光栅化的输出,光栅化输出本身就可以视作对矢量要素的一种网格化的编码;同时,空间实体的位置和其几何特征两者在矢量要素集中基本上就可以近似唯一的表示该实体。基于此,本专利技术提出了一种尺度适应的矢量数据集要素位图嵌入式编码的方法,实现空间矢量数据的可视化与管理的融合,能够在对矢量数据集中各要素进行空间索引编码的同时,表达出其几何轮廓特征,从而实现高效的空间矢量数据管理。
技术实现思路
本专利技术的目的是在固定的数据量的基础上,对矢量数据集中的要素进行尺度自适应的位图嵌入式编码,改进现有的空间索引编码方式,实现对空间要素索引编码的同时,表达其几何轮廓特征。本专利技术的技术方案是尺度适应的矢量数据集位图嵌入式编码方法,包含以下的步骤步骤I初始化矢量数据集参数通过对矢量数据集外接矩形参数的计算,动态修正外接矩形获得能够将此数据集完全包含的最小正方形;步骤2确定矢量要素的位图嵌入式编码参数遍历矢量数据集中的每个矢量要素,获取其自适应的位图嵌入式编码参数;步骤3获取矢量要素的自适应位图嵌入式编码遍历获取当前矢量要素的顶点坐标数据,结合步骤2中获取的编码参数,生成能够近似表示该要素轮廓的、类似光栅化位图的比特位置编码,并最终生成唯一表示该要素的位图嵌入式编码;步骤4对步骤3已确定的位图嵌入式编码进行反向解析。所述步骤I中初始化矢量要素集参数主要包含获取当前矢量数据集外接矩形的最长边的长度D,按照长度D对数据集的外接矩形进行修正,生成二维向量BBoxDimension作为该数据集的正外接边界。 所述步骤2获取位图嵌入式编码参数的具体参数和方法为A.位图嵌入式编码的层级参数根据矢量数据集的最小外包正方形的边长与当前待编码要素的最小包正方形的边长的比值,得到该要素在一维度量空间上占数据集的大小,并按照unsigned int32数值类型进行取整;按照公式level = (log {percent)}/{log (2)),其中,level表示计算得到的层级参数,percent为当前待编码要素的外接最小正方形占整个要素集的百分比的倒数,通过log(2)为标准来实现以8个行列进行位图光栅化划分,最终获取位图编码的层次参数;B.位图嵌入式编码的行列数参数对矢量数据集中的所有要素都采用8X8的位图光栅化编码,在得到当前待编码要素的层级参数后,通过不断的按照8的倍数来进行空间的离散网格化划分,最终得到该层级的位图行列数参数;C.位图嵌入式编码的位图分辨率尺寸参数与上述B的行列数参数对应的位图分辨率尺寸参数,在将整个数据集位图光栅化划分后,根据此数据集的最小外包正方形的边长,即可获得划分网格的大小,也就是位图分辨率的尺寸;D.位图嵌入式编码的起始行列号参数将整个数据集以8nX8n的位图光栅化划分后,整个数据集中的任一位置就可以通过位图的网格行列号来确定,而待编码的要素始终只占其中的一块8X8的区域,因而需要确定此块区域的起始行列号,从而确定此要素的空间位置。本专利技术的方法可以实现利用固定数据量的哈希化编码序列,按照数据集中各要素自身的尺度,自适应的表现矢量数据集中各要素的几何轮廓,同时作为其空间索引编码,有效降低GIS系统的数据存储、可视化和空间分析等代价。附图说明图I是本专利技术方法的流程示意图。图2是位图嵌入式编码方法基本示意图。(a)表示原始矢量数据,(b)表示位图光栅化划分后的数据样式,(C)表示位图光栅化划分之后的编码规则,(d)表示最终存储的编码结构。图3是位图嵌入式编码内存块的组织。图4是尺度适应的矢量要素位图嵌入式编码示意图。(a)表示矢量数据集中面积适中的一个要素的自适应编码,(b)表示矢量数据集中面积较大的一个要素的自适应编码,(C)表示矢量数据集中面积较大小的一个要素的自适应编码。具体实施例方式下面结合附图和实施例做进一步说明。图I为本专利技术方法的流程图。所谓位图嵌入式编码,即将连续的矢量数据按照位图离散的网格光栅化的组织方式,实现通过有限的网格来逼近原有矢量数据的几何形态,在编码过程中,表现出一种将矢量数据嵌入到位图中的效果。如图2所示。本专利技术技术方案的具体说明如下A.首先根据待编码要素最小外包正方形占整个数据集最小外包正方形的比值,确定该要素所属的整数级别,具体计算公式为!et’el = (log(percent))/(!of(2)),其中,level表示计算得到的层级参数,percent为当前待编码要素的外接最小正方形占整个要素集的 百分比的倒数;B.整个数据集范围首先可以划分为8行8列的位图式网格,按照算法步骤A中计算得到的层级结果,将8行8列的网格再次精细划分为8nX Sn的网格,其中η就是待编码要素的层级;由此可以获得此层级网格划分的行列数和网格分辨率尺寸;C.通过待编码要素和整个数据集的最小外包正方形边长、当前划分网格的分辨率尺寸,即可得到待编码要素的起始行列号参数。D.在内存中划出64个byte的空间,用来存储待编码要素的位图嵌入式网格编码(IMAGE);划出8个byte的空间,用来存储待编码要素的层级参数(Level);划出12个byte的空间,用来存储待编码要素所在的8X8区域起始位置X方向的编号(XCode);划出12个byte的空间,用来存储待编码要素所在的8X8区域起始位置Y方向的编号(YCode);划出32个byte的空间,用来存储待编码要素的原有要素ID (FID)0由此,编码的序列确定为IMAGE + Level + XCode + YCode + FID,数据量为 64 + 8 + 12 本文档来自技高网
...

【技术保护点】
尺度适应的矢量数据集要素位图嵌入式编码方法,其特征是,该方法包括下列步骤:步骤1初始化矢量数据集参数:通过对矢量数据集外接矩形参数的计算,动态修正外接矩形获得能够将此数据集完全包含的最小正方形;步骤2确定矢量要素的位图嵌入式编码参数:遍历矢量数据集中的每个矢量要素,获取其自适应的位图嵌入式编码参数;步骤3获取矢量要素的自适应位图嵌入式编码:遍历获取当前矢量要素的顶点坐标数据,结合步骤2中获取的编码参数,生成能够近似表示该要素轮廓的、类似光栅化位图的比特位置编码,并最终生成唯一表示该要素的位图嵌入式编码;步骤4对步骤3已确定的位图嵌入式编码进行反向解析。

【技术特征摘要】
1.尺度适应的矢量数据集要素位图嵌入式编码方法,其特征是,该方法包括下列步骤 步骤I初始化矢量数据集参数通过对矢量数据集外接矩形参数的计算,动态修正外接矩形获得能够将此数据集完全包含的最小正方形; 步骤2确定矢量要素的位图嵌入式编码参数遍历矢量数据集中的每个矢量要素,获取其自适应的位图嵌入式编码参数; 步骤3获取矢量要素的自适应位图嵌入式编码遍历获取当前矢量要素的顶点坐标数据,结合步骤2中获取的编码参数,生成能够近似表示该要素轮廓的、类似光栅化位图的比特位置编码,并最终生成唯一表示该要素的位图嵌入式编码; 步骤4对步骤3已确定的位图嵌入式编码进行反向解析。2.根据权利要求I所述的尺度适应的编码方法,其特征是,所述步骤I中初始化矢量要素集参数主要包含获取当前矢量数据集外接矩形的最长边的长度D,按照长度D对数据集的外接矩形进行修正,生成二维向量BBoxDimension作为该数据集的正外接边界。3.根据权利要求I所述的尺度适应的编码方法,其特征是,所述步骤2获取位图嵌入式编码参数的具体参数和方法为 A.位图嵌入式编码的层级参数根据矢量数据集的最小外包正方形的边长与当前待编码要素的最小包正方形的边长的比值...

【专利技术属性】
技术研发人员:乐松山温永宁陶虹
申请(专利权)人:南京师范大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1