一种三维空间的多尺度整数化编码方法和装置制造方法及图纸

本发明专利技术公开了一种三维空间的多尺度整数化编码方法及装置。方法包括：获取目标三维空间的格网数据，所述格网数据为所述目标三维空间的空间数据的载体；将所述格网数据中格网的位置信息转换为编码值，形成第一编码集合；对所述第一编码集合中的编码值进行移位处理，获取第二编码集合；基于所述第二编码集合构建多个层级的编码集合，并将所述多个层级的编码集合合并成所述目标三维空间的多尺度编码集合。本发明专利技术通过将格网位置进行整数化，然后基于整数的加减以及位域运算，为编码的快速使用打下基础，进而通过分析编码找到编码之间的相互关系，实现三维空间的多尺度编码与计算，与现有技术相比，具有编码效率高的优点。

A multi scale integer coding method and device in 3D space

The invention discloses a multi scale integer coding method and device in three-dimensional space. The method includes: acquiring the target grid data of the three-dimensional space vector of the grid data spatial data for the three-dimensional space of the object; the location information of the grid data grid conversion in the encoding value, forming a first set of encoding; the first encoding in the set encoding value is shifted, obtaining second encoding set; the second encoding set multiple levels of encoding based on set, and the multiple levels of encoding set into multi-scale encoding the target 3D space set. The integer grid position, then the integer addition and subtraction and bit operation based on domain, lay the foundation for the use of fast encoding, and then find the relationship between the encoding by analyzing the encoding, multi-scale encoding and calculation of 3D space, compared with the prior art, has the advantages of high encoding efficiency.

【技术实现步骤摘要】
一种三维空间的多尺度整数化编码方法和装置
本专利技术涉及信息编码
，更具体地，涉及一种三维空间的多尺度整数化编码方法及装置。
技术介绍
随着空间信息获取与处理技术的高速发展，人们对地理空间信息的获取、组织、分析和应用等都提出了更高的要求。在解决人口、资源、环境、灾害、城市规划以及建设等重大问题时，多类型、多要素、多尺度、多时态、多维度和大数据量空间信息的研究和应用已经越来越受到重视。三维空间信息研究与应用首要解决的问题是空间数据的组织与快速访问，这就需要有效的空间编码与索引方法进行支撑。现阶段常用的空间编码与索引方法有规则格网、八叉树、R树，空间填充曲线以及相关改进算法。其中，采用规则格网的算法，数据冗余较大，且无法实现多尺度，维护困难；采用八叉树的算法，树的深度会直接影响编码、查询等操作的效率；采用R变种树，其算法复杂，动态维护困难；而空间填充曲线的尺度单一，容易造成编码冗余。
技术实现思路
鉴于上述问题，本专利技术提出了一种三维空间的多尺度整数化编码方法及装置，能在有效实现空间的多尺度编码的同时，保证编码和索引的效率。第一方面，本专利技术实施例中提供了一种三维空间的多尺度整数化本文档来自技高网...

【技术保护点】
一种三维空间的多尺度整数化编码方法，其特征在于，包括：获取目标三维空间的格网数据，所述格网数据为所述目标三维空间的空间数据的载体；将所述格网数据中格网的位置信息转换为编码值，形成第一编码集合；对所述第一编码集合中的编码值进行移位处理，获取第二编码集合；基于所述第二编码集合构建多个层级的编码集合，并将所述多个层级的编码集合合并成所述目标三维空间的多尺度编码集合。

【技术特征摘要】
1.一种三维空间的多尺度整数化编码方法，其特征在于，包括：获取目标三维空间的格网数据，所述格网数据为所述目标三维空间的空间数据的载体；将所述格网数据中格网的位置信息转换为编码值，形成第一编码集合；对所述第一编码集合中的编码值进行移位处理，获取第二编码集合；基于所述第二编码集合构建多个层级的编码集合，并将所述多个层级的编码集合合并成所述目标三维空间的多尺度编码集合。2.根据权利要求1所述的方法，其特征在于，所述将所述格网数据中格网的位置信息转换为编码值，形成第一编码集合包括：将所述格网数据中格网的坐标转换为二进制的编码值；对所述二进制的编码值进行交叉取位处理；将交叉取位处理后的二进制的编码值转化为十进制的整数编码值，形成第一编码集合。3.根据权利要求2所述的方法，其特征在于，在对所述第一编码集合中的编码值进行移位处理之前，所述方法还包括：根据处理器处理的数据宽度确定移位处理中编码值的移位量；其中，所述对所述第一编码集合中的编码值进行移位处理包括：根据所述移位量对所述第一编码集合中的编码值进行移位处理。4.根据权利要求1所述的方法，其特征在于，所述基于所述第二编码集合构建多个层级的编码集合包括：将第i层的编码集合中可合并的编码值进行合并处理，形成第i-1层的编码集合；保留第i层的编码集合中不可合并的编码值作为修改后的第i层的编码集合；其中，i∈[M，N]，N＞M≥0，第二编码集合为所述多个层级的编码集合中的第N层的编码层级。5.根据权利要求4所述的方法，其特征在于，在将第i层的编码集合中可合并的编码值进行合并处理之前，包括：对第i层的编码集合中所有编码值进行排序；以第b个编码值为起始编码，依序选取预定数量c的编码值，若判断获知所述第b个编码值符合起始编码的条件且选取的编码值之间满足第i层的编码间隔，则确定所述预定数量的编码值为可合并的编码值；其中，b∈[1，d-c]，d为第i层编码集合中编码值的数量，c为常数。6.根据权利要求1所述的方法，其特征在于，所述基于所述第二编码集合构建多个层级的编码集合包括：将所述第二编码集合中可合并的编码值Ci进行合并处理，形成第i层的编码集合；保留所述第二编码集合中不可合并的编码值作为修改后的第N层的编码集合；其中，i∈[M，N-1]，N-1＞M≥0，Ci为第i层对应的可合并编...

【专利技术属性】
技术研发人员：童晓冲，赖广陵，程承旗，陈波，张勇，秦志远，丁璐，
申请(专利权)人：童晓冲，
类型：发明
国别省市：河南,41