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

摘要

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

主权项

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