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

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

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411935314.0，技术领域涉及：G06F30/28；该发明授权一种空间点到给定点集距离的非递归计算方法是由郭永恒;武文军;何琨;陈坚强;牟斌;肖中云;江涛;刘婉设计研发完成，并于2024-12-26向国家知识产权局提交的专利申请。

本一种空间点到给定点集距离的非递归计算方法在说明书摘要公布了：本发明涉及计算流体力学与计算几何学技术领域，公开了一种空间点到给定点集距离的非递归计算方法，包括以下步骤：步骤1：使用向量容器对给定点集的几何数据进行初始化存储；步骤2：以非递归模式生成平衡二叉树检索结构；步骤3：非递归计算空间点到给定点集距离并对最近点进行定位；步骤4：当定位完成后，释放平衡二叉树内部成员已开辟的动态内存。本发明解决了现有技术存在的计算速度较低等问题。

本发明授权一种空间点到给定点集距离的非递归计算方法在权利要求书中公布了：1.一种空间点到给定点集距离的非递归计算方法，其特征在于，包括以下步骤：步骤1：使用向量容器对给定点集的几何数据进行初始化存储；步骤2：以非递归模式生成平衡二叉树检索结构；步骤3：非递归计算空间点到给定点集距离并对最近点进行定位；步骤4：当定位完成后，释放平衡二叉树内部成员已开辟的动态内存；步骤1中，设含有个点元素的给定点集为，定义一个名为的向量容器，顺序存储个点的地址值，记为，其中，描述点元素信息构成的类中包含2种基本数据：①点元素的空间坐标，以双精度浮点型数组标识，它的长度与空间维数相同；②点元素在中的初始序号，以有符号整形变量标识；在给定点集中，任意两个不同的点元素具有不同的值；步骤2中，将中的全部元素划分到多个有限点子集中加以存储，同时每个有限点子集与平衡二叉树上的相关结点构成一一映射关系；其中，每个非终端结点包含的有限点子集是其左孩子和右孩子结点包含的有限点子集的并集，而同层兄弟结点包含的有限点子集互不相交；步骤2中，以作为二叉树结点类型名，的内部成员变量包括：①当前结点包含的有限点子集元素在中的起始下标；②当前结点包含的有限点子集元素在中的终止下标；③当前结点包含的有限点子集在个方向上的下确界数组；④当前结点包含的有限点子集在个方向上的上确界数组；⑤当前结点的左孩子指针，其初始化值为空指针；⑥当前结点的右孩子指针，其初始化值为空指针；步骤2包括以下步骤：步骤21：为平衡二叉树设置一个有限点子集长度阈值，且使用有符号整型成员变量进行存储；如果当前结点包含的有限点子集元素个数满足条件，那么当前结点被识别为非终端结点，需要继续执行非递归剖分；否则，当前结点被识别为终端结点；步骤22：为平衡二叉树之全局根结点指针构造实例化对象；步骤23：声明平衡二叉树非递归构造过程所需的工作栈：以的指针类型声明一个固定长度为的寄存器数组，同时以有符号整型寄存器变量标识栈顶位置，的初始值设置为-1；步骤24：结合型循环模式非递归构造平衡二叉树的各层结点；步骤S22中，首先，在堆上为指针开辟动态内存空间，同时通过结点类型的构造函数分别将其内部成员变量与赋值为0与；然后，以类型声明一个寄存器指针变量，并且使用的地址值对其进行初始化；其中，表示的总长度；步骤24包括以下步骤：步骤241：提取当前指针所指结点对象之内部成员变量与的值，沿着个坐标轴方向分别计算该结点对象包含的点元素的坐标分量方差，并使用有符号整型寄存器变量记录最大方差对应的方向序号；其中，为整数且；步骤242：沿着最大方差方向，按照点元素坐标分量从小到大的规则对当前指针所指结点对象包含的点元素地址值进行排序；步骤243：计算当前指针所指结点对象所属空间包围盒的上下确界，沿着个坐标轴方向，分别计算当前指针所指结点对象包含的点元素之坐标分量的下确界与上确界；其中，为整数且；步骤244：构造当前指针所指结点对象之左孩子和右孩子；步骤245：首先将寄存器指针变量指向的栈顶成员，即，然后令寄存器变量的值减1；当寄存器指针变量的地址值非空时，执行步骤241至步骤244，否则执行步骤245；当型循环终止时，平衡二叉树的构造过程即完成。

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