本发明专利技术涉及一种数据存储方法、装置、设备及存储介质。该方法包括：接收对应目标几何模型的第n层八叉树数据；根据第n层八叉树数据中的至少一个结点数据，确定至少一个笛卡尔网格单元；构建三维链表，三维链表包括Z链表、Y链表、X链表；Z链表包括Z结点，每个Z结点的索引区间映射至少一个Y链表；Y链表包括Y结点，每个Y结点的索引区间映射至少一个X链表；X链表包括X结点，每个X结点的索引区间映射至少一个笛卡尔网格单元；根据各个笛卡尔网格单元，确定各个Z结点的索引区间、各个Y结点的索引区间、各个X结点的索引区间；存储三维链表。本发明专利技术的方案，能够通过一个三维链表存储一层八叉树数据，可以减少存储开销、利于并行运算。利于并行运算。利于并行运算。
【技术实现步骤摘要】
数据存储方法、装置、设备及存储介质
[0001]本专利技术涉及数据处理
，尤其涉及一种数据存储方法、装置、设备及存储介质。
技术介绍
[0002]八叉树(Octree)是一种用于描述三维空间的树状数据结构，八叉树的每个结点表示一个正方体的体积元素，每个结点可继续下分八个子结点，将八个子结点所表示的体积元素加在一起就等于父结点的体积。相关技术中，基于八叉树的划分方案对几何模型进行空间划分，可以得到多层八叉树数据。通过多层八叉树数据表征几何模型的结构特征。
[0003]然而，八叉树数据的存储开销大，且不利于并行运算。
技术实现思路
[0004]为解决或部分解决相关技术中存在的问题，本专利技术提供一种数据存储方法、装置、设备及存储介质，本专利技术能够通过一个三维链表存储一层八叉树数据，可以减少存储开销、利于并行运算。
[0005]本专利技术第一方面提供一种数据存储方法，包括：
[0006]接收对应目标几何模型的第n层八叉树数据；
[0007]根据所述第n层八叉树数据中的至少一个结点数据，确定至少一个笛卡尔网格单元；
[0008]构建对应所述第n层八叉树数据的三维链表，所述三维链表包括一个Z链表、至少一个Y链表、至少一个X链表；所述Z链表中包括至少一个Z结点，每个所述Z结点的索引区间映射至少一个所述Y链表；所述Y链表中包括至少一个Y结点，每个所述Y结点的索引区间映射至少一个所述X链表；所述X链表包括至少一个X结点，每个所述X结点的索引区间映射至少一个所述笛卡尔网格单元；
[0009]根据各个所述笛卡尔网格单元，确定各个所述Z结点的索引区间、各个所述Y结点的索引区间、各个所述X结点的索引区间；
[0010]存储所述三维链表。
[0011]在一种实施例中，每个所述笛卡尔网格单元关联一组三维索引号，所述一组三维索引号包括第一索引号、第二索引号及第三索引号。
[0012]在一种实施例中，所述第一索引号对应所述X链表的维度方向，所述第二索引号对应所述Y链表的维度方向，所述第三索引号对应所述Z链表的维度方向。
[0013]在一种实施例中，所述根据各个所述笛卡尔网格单元，确定各个所述Z结点的索引区间、各个所述Y结点的索引区间、各个所述X结点的索引区间，包括：
[0014]根据各个所述第三索引号，确定各个所述Z结点的索引区间；
[0015]根据各个所述第二索引号与各个所述Z结点的索引区间，确定每个所述Z结点的索引区间映射的每个所述Y链表中的各个所述Y结点的索引区间；
[0016]根据各个所述第一索引号、各个所述Y结点的索引区间及各个所述Z结点的索引区间，确定每个所述Y结点的索引区间映射的每个所述X链表中的各个所述X结点的索引区间。
[0017]在一种实施例中，所述根据各个所述第三索引号，确定各个所述Z结点的索引区间，包括：
[0018]根据各个所述第三索引号，确定所述Z链表的Z区间集合，其中所述Z区间集合包括至少一个Z区间；
[0019]每个所述Z区间确定一个Z结点的索引区间。
[0020]在一种实施例中，所述根据各个所述第二索引号与各个所述Z结点的索引区间，确定每个所述Z结点的索引区间映射的每个所述Y链表中的各个所述Y结点的索引区间，包括：
[0021]根据各个所述Z结点的索引区间，确定每个所述Z结点的索引区间映射的各个所述Y链表，其中所述Z结点的单元索引区间中的每个Z索引值映射一个Y链表；
[0022]根据各个所述第二索引号及所述Z索引值，确定对应其中一个Z索引值的所述Y链表的Y区间集合，其中所述Y区间集合包括至少一个Y区间；
[0023]每个所述Y区间确定一个Y结点的索引区间。
[0024]在一种实施例中，所述根据各个所述第一索引号、各个所述Y结点的索引区间及各个所述Z结点的索引区间，确定每个所述Y结点的索引区间映射的每个所述X链表中的各个所述X结点的索引区间，包括：
[0025]根据各个所述Y结点的索引区间，确定每个所述Y结点的索引区间映射的各个所述X链表，其中所述Y结点的单元索引区间中的每个Y索引值映射一个X链表；
[0026]根据各个所述第一索引号及所述Y索引值，确定对应其中一个Y索引值的所述X链表的X区间集合，其中所述X区间集合包括至少一个X区间；
[0027]每个所述X区间确定一个X结点的索引区间。
[0028]本专利技术第二方面提供一种数据存储装置，包括：
[0029]接收模块，用于接收对应目标几何模型的第n层八叉树数据；
[0030]第一确定模块，用于根据所述第n层八叉树数据中的至少一个结点数据，确定至少一个笛卡尔网格单元；
[0031]构建模块，用于构建对应所述第n层八叉树数据的三维链表，所述三维链表包括一个Z链表、至少一个Y链表、至少一个X链表；所述Z链表中包括至少一个Z结点，每个所述Z结点的索引区间映射至少一个所述Y链表；所述Y链表中包括至少一个Y结点，每个所述Y结点的索引区间映射至少一个所述X链表；所述X链表包括至少一个X结点，每个所述X结点的索引区间映射至少一个所述笛卡尔网格单元；
[0032]第二确定模块，用于根据各个所述笛卡尔网格单元，确定各个所述Z结点的索引区间、各个所述Y结点的索引区间、各个所述X结点的索引区间；
[0033]存储模块，用于存储所述三维链表。
[0034]本专利技术第三方面提供一种电子设备，包括：
[0035]处理器；以及
[0036]存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如上所述的方法。
[0037]本专利技术第四方面提供一种计算机可读存储介质，其上存储有可执行代码，当所述
可执行代码被电子设备的处理器执行时，使所述处理器执行如上所述的方法。
[0038]本专利技术提供的技术方案可以包括以下有益效果：
[0039]本专利技术提供的方法，通过接收对应目标几何模型的第n层八叉树数据，根据第n层八叉树数据中的至少一个结点数据，从而确定至少一个笛卡尔网格单元，构建对应第n层八叉树数据的三维链表，三维链表包括一个Z链表、至少一个Y链表、至少一个X链表，Z链表中包括至少一个Z结点，每个Z结点的索引区间映射至少一个Y链表，Y链表中包括至少一个Y结点，每个Y结点的索引区间映射至少一个X链表，X链表包括至少一个X结点，每个X结点的索引区间映射至少一个笛卡尔网格单元，根据各个笛卡尔网格单元，确定各个Z结点的索引区间、各个Y结点的索引区间、各个X结点的索引区间，存储三维链表。这样，可以通过一个包含具有映射关系的不同单元索引的三维链表，以替代对第n层八叉树数据的存储，从而减少存储开销、利于并行运算。
[0040]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0041]通过结合附图对本专利技术示例性实施例进行更详细地描述，本专利技术的上述以及其它目的、特征本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据存储方法，其特征在于，包括：接收对应目标几何模型的第n层八叉树数据；根据所述第n层八叉树数据中的至少一个结点数据，确定至少一个笛卡尔网格单元；构建对应所述第n层八叉树数据的三维链表，所述三维链表包括一个Z链表、至少一个Y链表、至少一个X链表；所述Z链表中包括至少一个Z结点，每个所述Z结点的索引区间映射至少一个所述Y链表；所述Y链表中包括至少一个Y结点，每个所述Y结点的索引区间映射至少一个所述X链表；所述X链表包括至少一个X结点，每个所述X结点的索引区间映射至少一个所述笛卡尔网格单元；根据各个所述笛卡尔网格单元，确定各个所述Z结点的索引区间、各个所述Y结点的索引区间、各个所述X结点的索引区间；存储所述三维链表。2.根据权利要求1所述的方法，其特征在于：每个所述笛卡尔网格单元关联一组三维索引号，所述一组三维索引号包括第一索引号、第二索引号及第三索引号。3.根据权利要求2所述的方法，其特征在于：所述第一索引号对应所述X链表的维度方向，所述第二索引号对应所述Y链表的维度方向，所述第三索引号对应所述Z链表的维度方向。4.根据权利要求3所述的方法，其特征在于，所述根据各个所述笛卡尔网格单元，确定各个所述Z结点的索引区间、各个所述Y结点的索引区间、各个所述X结点的索引区间，包括：根据各个所述第三索引号，确定各个所述Z结点的索引区间；根据各个所述第二索引号与各个所述Z结点的索引区间，确定每个所述Z结点的索引区间映射的每个所述Y链表中的各个所述Y结点的索引区间；根据各个所述第一索引号、各个所述Y结点的索引区间及各个所述Z结点的索引区间，确定每个所述Y结点的索引区间映射的每个所述X链表中的各个所述X结点的索引区间。5.根据权利要求4所述的方法，其特征在于，所述根据各个所述第三索引号，确定各个所述Z结点的索引区间，包括：根据各个所述第三索引号，确定所述Z链表的Z区间集合，其中所述Z区间集合包括至少一个Z区间；每个所述Z区间确定一个Z结点的索引区间。6.根据权利要求4所述的方法，其特征在于，所述根据各个所述第二索引号与各个所述Z结点的索引区间，确定每个所述Z结点的索引区间映射的每个所述Y链表中的各个所述Y结点的索引区间，包括：根据各个所述Z结点的索引区间，确定每...
【专利技术属性】
技术研发人员：段忠祥，
申请(专利权)人：安世亚太科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。