一种空间点在给定网格区域上的非递归检索方法

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