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

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

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

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

本发明授权一种空间点在给定网格区域上的非递归检索方法在权利要求书中公布了：1.一种空间点在给定网格区域上的非递归检索方法，其特征在于，包括以下步骤：S1，初始化平衡二叉树检索结构的参数；S2，开辟二叉树结构中内部成员的动态内存；S3，计算背景网格体单元中临界包围盒参数；S4，非递归生成平衡二叉树结点的链接关系；步骤S4包括以下步骤：S41，声明平衡二叉树非递归生成过程所需的寄存器数组；其中，声明操作的内容包括：①以二叉树结点的指针类型声明1个固定长度为的寄存器数组；②以有符号整数类型声明4个固定长度为的寄存器数组；③以有符号整型寄存器变量标识上述5个寄存器数组的栈顶位置，的初始值设置为0；④依次初始化栈顶元素值为；；；；；其中，表示当前处理器上背景网格子块的体单元总数；S42，声明平衡二叉树非递归生成过程所需的临时位置标识变量；其中，声明操作的内容包括：①以二叉树结点的指针类型声明1个寄存器变量，且令初始值为空地址；②以有符号整数类型声明4个寄存器变量，，，，且令，，，的初始化值均为-1；S43，结合型循环模式非递归链接平衡二叉树的各层结点；其中，型循环执行的逻辑条件为：寄存器指针变量指向的地址值非空，或者寄存器变量的值不等于-1；在满足执行的逻辑条件的前提下，根据坐标分量的排序算法对广义点的地址值序列进行置换运算，并且完成平衡二叉树各结点延拓包围盒上确界参数、下确界参数的计算以及结点之间的链接；当型循环终止时，平衡二叉树的构造过程完成；S44，确定平衡二叉树全局根结点指针所指的地址；其中，声明操作的内容包括：①声明有符号整型变量，并且令；②令，完成全局根结点指针的标识；S5，全局规约待检索空间点的几何数据；S6，非递归检索覆盖空间点的贡献单元；S7，返回空间点与贡献单元之间的配对关系。

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