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

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

【技术实现步骤摘要】

本专利技术涉及GIS领域中空间数据的索引编码技术,给出了一种,实现了基于该方法的矢量数据集中各要素的位图嵌入式自适应编码,并在保证要素编码唯一的基础上,压缩该编码的数据存储量。
技术介绍
矢量数据是GIS空间数据的一种重要的表达、组织方式,在绝大多数GIS系统中都需要应用到矢量数据。矢量数据按照特征要素模型来对空间实体进行表达,将空间实体抽象为点、线、面几种基本的要素或者这几种基本要素(间)的组合。空间数据可视化与空间数据的管理,两者同为GIS的基础,并且也是所有GIS系统的核心功能。从实现技术考察,计算机图形学是空间数据可视化的基础,顶点坐标带图形设备坐标之间的转换是矢量数据可视化输出的关键,光栅图像是可视化的最终形式,像素是 可视化结果可分辨的最下单元。另一方面,无论是出于应用分析的需要,还是为了更好的输出效率,空间数据都需要经过系统的管理。空间数据的管理方法主要经过了 “文件系统管理”一“文件-数据库混合管理”一“空间数据库管理”几个主要的阶段,但无论是何种管理方式,其管理的基础都是数据的空间索引。利用空间索引的方式来对空间进行管理,可以有效的提高空间数据的可视化效率和空间分本文档来自技高网...

【技术保护点】
尺度适应的矢量数据集要素位图嵌入式编码方法,其特征是,该方法包括下列步骤:步骤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