(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210783605.7 (22)申请日 2022.07.05 (71)申请人 安世亚太科技股份有限公司 地址 100025 北京市朝阳区八里庄东里1号 CN08-E (72)发明人 段忠祥　 (74)专利代理 机构 北京汇鑫君达知识产权代理 有限公司 1 1769 专利代理师 陈爽 (51)Int.Cl. G06F 16/901(2019.01) G06T 17/00(2006.01) G06T 17/20(2006.01) (54)发明名称 数据存储方法、 装置、 设备及存 储介质 (57)摘要 本发明涉及一种数据存储方法、 装置、 设备 及存储介质。 该方法包括： 接收对应目标几何模 型的第n层八叉树数据； 根据第n层八叉树数据中 的至少一个结点数据， 确定至少一个 笛卡尔网格 单元； 构建三维链表， 三维链表包括Z链表、 Y链 表、 X链表； Z链表包括Z结点， 每个Z结点的索引区 间映射至少一个Y链表； Y链表包括Y结点， 每个Y 结点的索引区间映射至少一个X链表； X链表包括 X结点， 每个X结点的索引区间映射至少一个笛卡 尔网格单元； 根据各个笛卡尔网格单元， 确定各 个Z结点的索引区间、 各个Y结点的索引区间、 各 个X结点的索引区间； 存储三维链表。 本发明的方 案， 能够通过一个三维链表存储一层八叉树数 据， 可以减少存 储开销、 利于并行运 算。 权利要求书2页 说明书12页 附图5页 CN 115033748 A 2022.09.09 CN 115033748 A 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结点的索引区间， 确定每个所述Z结点的索引区间映射的各个所述Y链 表， 其中所述Z结点的单 元索引区间中的每 个Z索引值映射 一个Y链表； 根据各个所述第 二索引号及所述Z索引值， 确定对应其中一个Z索引值的所述Y链表的Y 区间集合， 其中所述Y区间集 合包括至少一个Y区间； 每个所述Y区间确定一个Y结点的索引区间。 7.根据权利要求4所述的方法， 其特征在于， 所述根据各个所述第一索引号、 各个所述Y 结点的索引区间及各个所述Z结点的索引区间， 确定每个所述Y结点的索引区间映射的每个权　利　要　求　书 1/2 页 2 CN 115033748 A 2所述X链表中的各个所述X 结点的索引区间， 包括： 根据各个所述Y结点的索引区间， 确定每个所述Y结点的索引区间映射的各个所述X链 表， 其中所述Y结点的单 元索引区间中的每 个Y索引值映射 一个X链表； 根据各个所述第 一索引号及所述Y索引值， 确定对应其中一个Y索引值的所述X链表的X 区间集合， 其中所述X区间集 合包括至少一个X区间； 每个所述X区间确定一个X 结点的索引区间。 8.一种数据存 储装置， 其特 征在于， 包括： 接收模块， 用于 接收对应目标几何模型的第n层八叉树数据； 第一确定模块， 用于根据 所述第n层八叉树数据中的至少一个结点数据， 确定至少一个 笛卡尔网格单 元； 构建模块， 用于构建对应所述第n层八叉树数据的三维链表， 所述三维链表包括一个Z 链表、 至少一个Y链表、 至少一个X链表； 所述Z链表中包括至少一个Z 结点， 每个所述Z 结点的 索引区间映射至少一个所述Y链表； 所述Y链表中包括至少一个Y结点， 每个所述Y结点的索 引区间映射至少一个所述X链表； 所述X链表包括至少一个X结点， 每个所述X结点的索引区 间映射至少一个所述笛卡尔网格单 元； 第二确定模块， 用于根据各个所述笛卡尔网格单元， 确定各个所述Z结点的索引区间、 各个所述Y结点的索引区间、 各个所述X 结点的索引区间； 存储模块， 用于存 储所述三维链表。 9.一种电子设备， 其特 征在于， 包括： 处理器； 以及 存储器， 其上存储有可执行代码， 当所述可执行代码被所述处理器执行时， 使所述处理 器执行如权利要求1 ‑7中任一项所述的方法。 10.一种计算机可读存储介质， 其上存储有可执行代码， 当所述可执行代码被电子设备 的处理器执行时， 使所述处 理器执行如权利要求1 ‑7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115033748 A 3