(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211420185.2 (22)申请日 2022.11.15 (71)申请人 中国空气动力研究与发展中心计算 空气动力研究所 地址 621000 四川省绵阳市涪城区二环路 南段6号 (72)发明人 毕林　袁先旭　孟爽　李雪亮　 罗灿炎　杜昊　童福林　唐志共　 (74)专利代理 机构 北京观韬中茂律师事务所 11553 专利代理师 张聪聪　郝政宇 (51)Int.Cl. G06F 21/60(2013.01) G06F 16/901(2019.01) G06F 16/903(2019.01) (54)发明名称 自适应笛卡尔网格数据结构的构造方法及 装置 (57)摘要 本申请公开了一种自适应笛卡尔网格数据 结构的构造方法及装置， 通过 获取相邻的多个笛 卡尔网格； 对笛卡尔网格进行加密处理， 生成与 笛卡尔网格对应的多个子单元； 将笛卡尔网格及 与笛卡尔网格对应的多个子单元进行封装， 得到 与笛卡尔网格对应的封装结构； 根据各个不同的 笛卡尔网格对应的封装结构， 将不同层级的笛卡 尔网格和多个子单元建立父子关系和 邻居关系， 通过成员封装的方式减少叶子节点的空指针数 量， 从而达到减少内存占用的目的。 通过线索指 向的方式提高信息检索和访问效率。 采用这种数 据结构存储笛卡尔网格具备内存占用少、 信息访 问高效以及易并行等优势， 从而对流场高效计算 奠定基础。 权利要求书2页 说明书10页 附图3页 CN 115470510 A 2022.12.13 CN 115470510 A 1.一种自适应笛卡尔网格数据结构的构造方法， 其特 征在于， 所述方法包括： 获取相邻的多个笛卡尔网格； 对所述笛卡尔网格进行加密处 理， 生成与所述笛卡尔网格对应的多个子单 元； 将所述笛卡尔网格及与所述笛卡尔网格对应的多个子单元进行封装， 得到与 所述笛卡 尔网格对应的封装结构； 根据各个不同的笛卡尔网格对应的封装结构， 将不同层级的笛卡尔网格和多个子单元 建立父子关系和邻居关系。 2.根据权利要求1所述的方法， 其特征在于， 所述根据各个不同的笛卡尔网格对应的封 装结构， 将不同层级的笛卡尔网格和多个子单 元建立父子关系和邻居关系， 包括： 为与第一笛卡尔网格父单元对应的多个子单元设置第 一指针， 所述第 一指针用于指向 各个子单 元； 设置第二指针指向所述第一笛卡尔网格父 单元； 建立所述第一笛卡尔网格父 单元与各个子单 元的父子关系。 3.根据权利要求2所述的方法， 其特 征在于， 所述方法还 包括： 设置多个第三指针指向与所述笛卡尔网格父 单元相邻的第二笛卡尔网格父 单元； 建立所述第 一笛卡尔网格父单元和所述第 二笛卡尔网格父单元的邻居关系、 与所述第 一笛卡尔网格父单元对应的子单元和与所述第二笛卡尔网格父单元对应的子单元的邻居 关系。 4.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 获取各个笛卡尔网格父 单元的存储中心坐标以及 层级关系。 5.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 若与第一笛卡尔网格父单元对应的多个子单元未被加密， 则为所述子单元设置一个空 指针。 6.一种自适应笛卡尔网格数据结构的构造装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取相邻的多个笛卡尔网格； 加密模块， 用于对所述笛卡尔网格进行加密处理， 生成与所述笛卡尔网格对应的多个 子单元； 封装模块， 用于将所述笛卡尔网格及与所述笛卡尔网格对应的多个子单元进行封装， 得到与所述笛卡尔网格对应的封装结构； 关联模块， 用于根据各个不同的笛卡尔网格对应的封装结构， 将不同层级的笛卡尔网 格和多个子单 元建立父子关系和邻居关系。 7.根据权利要求6所述的装置， 其特 征在于， 所述关联模块用于： 为与第一笛卡尔网格父单元对应的多个子单元设置第 一指针， 所述第 一指针用于指向 各个子单 元； 设置第二指针指向所述第一笛卡尔网格父 单元； 建立所述第一笛卡尔网格父 单元与各个子单 元的父子关系。 8.一种终端设备， 其特 征在于， 包括： 至少一个处 理器和存 储器； 所述存储器存储计算机程序； 所述至少一个处理器执行所述存储器存储的计算机程 序， 以实现权利要求1 ‑5中任一项所述的自适应笛卡尔网格数据结构的构造方法。权　利　要　求　书 1/2 页 2 CN 115470510 A 29.一种计算机可读存储介质， 其特征在于， 该计算机可读存储介质中存储有计算机程 序， 所述计算机程序被执行时实现权利要求1 ‑5中任一项所述的自适应笛卡尔网格数据结 构的构造方法。 10.一种自适应笛卡尔网格数据结构， 其特征在于， 采用 如权利要求1 ‑5任一所述的自 适应笛卡尔网格数据结构的构造方法获得的。权　利　要　求　书 2/2 页 3 CN 115470510 A 3