买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国空气动力研究与发展中心计算空气动力研究所申请的专利一种空间点在给定网格区域上的递归检索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119358464B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411935669.X，技术领域涉及：G06F30/28；该发明授权一种空间点在给定网格区域上的递归检索方法是由郭永恒;何琨;丁明松;陈坚强;牟斌;肖中云;江涛;江雄设计研发完成，并于2024-12-26向国家知识产权局提交的专利申请。

本一种空间点在给定网格区域上的递归检索方法在说明书摘要公布了：本发明涉及计算流体力学与计算几何学技术领域，公开了一种空间点在给定网格区域上的递归检索方法，包括以下步骤：S1，初始化平衡二叉树检索结构的参数；S2，开辟二叉树结构中内部成员的动态内存；S3，计算背景网格体单元中临界包围盒参数；S4，递归构造平衡二叉树结点的链接关系；S5，全局规约待检索空间点的几何数据；S6，递归检索覆盖空间点的贡献单元；S7，返回空间点与贡献单元之间的配对关系。本发明解决了现有技术存在的检索效率低等问题。

本发明授权一种空间点在给定网格区域上的递归检索方法在权利要求书中公布了：1.一种空间点在给定网格区域上的递归检索方法，其特征在于，包括以下步骤：S1，初始化平衡二叉树检索结构的参数；S2，开辟二叉树结构中内部成员的动态内存；S3，计算背景网格体单元中临界包围盒参数；S4，递归构造平衡二叉树结点的链接关系；S5，全局规约待检索空间点的几何数据；S6，递归检索覆盖空间点的贡献单元；S7，返回空间点与贡献单元之间的配对关系；步骤S4包括以下步骤：S41，声明不带返回类型的二叉树递归生成函数及其参数列表：设二叉树递归生成函数名为，的输入参数依次为：①子树根结点指针；②结点包含的广义点子集元素在中的起始下标；③结点包含的广义点子集元素在中的终止下标；④结点的延拓包围盒的分解方向编号；二叉树递归生成函数的形式为： ；其中，表示二叉树结点地址向量；S42，初始化的参数列表；其中，在中，全局根结点指针的初始值为空地址，初始化操作的内容包括：①以引用形式传递给的第一个形参；②令形参与的值分别为0和；③设置全局根结点的延拓包围盒分解方向序号值为0；其中，为向量的总长度；S43，建立平衡二叉树各级结点之间的链接关系；步骤S43中，如果条件成立，则返回，否则继续执行步骤S431至步骤S434后跳出当前递归；步骤S43包括以下步骤：S431，沿着根结点的延拓包围盒的分解方向，按照广义点元素坐标分量从小到大的规则对当前对象包含的广义点元素地址值进行排序；其中，；S432，定义有符号整型寄存器变量用于在序列上标记中位元素，同时令的根结点参数的值为；S433，计算当前子树根结点的延拓包围盒的上下确界：沿着个坐标轴方向，分别计算当前对象包含的点元素的坐标分量的下确界与上确界；其中，为数组中的第个元素，为数组中的第个元素，为步骤S1中计算出的平衡二叉树几何公差，，；S434，在当前子树及其下一级子树之间建立链接关系：定义有符号整型寄存器变量，如果当前子树结点之延拓包围盒的切割方向编号满足等式条件，则令；否则令，下一级子树根结点之延拓包围盒的切割方向编号为；其中，对于左子树的生成，的第一个参数值设置为当前根结点的左孩子指针，第二个参数设置为，第三个参数设置为，第四个参数设置为；②对于右子树的生成，的第一个参数值设置为当前根结点的右孩子指针，第二个参数设置为，第三个参数设置为，第四个参数设置为。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国空气动力研究与发展中心计算空气动力研究所，其通讯地址为：621052 四川省绵阳市涪城区二环路南段6号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。