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

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

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

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

本发明授权一种空间点到给定点集距离的递归计算方法在权利要求书中公布了：1.一种空间点到给定点集距离的递归计算方法，其特征在于，包括以下步骤：步骤1：使用向量容器对给定点集的几何数据进行初始化存储；步骤2：以递归模式生成平衡二叉树检索结构；步骤3：递归计算空间点到给定点集距离并对最近点进行定位；步骤4：当定位完成后，释放平衡二叉树内部成员已开辟的动态内存；步骤1中，设含有个点元素的给定点集为，定义一个名为的向量容器，顺序存储个点的地址值，记为，其中，描述点元素信息构成的类中包含2种基本数据：①点元素的空间坐标，以双精度浮点型数组标识，它的长度与空间维数相同；②点元素在中的初始序号，以有符号整形变量标识；在给定点集中，任意两个不同的点元素具有不同的值；步骤2中，将中的全部元素划分到多个有限点子集中加以存储，同时每个有限点子集与平衡二叉树上的相关结点构成一一映射关系；其中，每个非终端结点包含的有限点子集是其左孩子和右孩子结点包含的有限点子集的并集，而同层兄弟结点包含的有限点子集互不相交；步骤2中，以作为二叉树结点类型名，的内部成员变量包括：①当前结点包含的有限点子集元素在中的起始下标；②当前结点包含的有限点子集元素在中的终止下标；③当前结点包含的有限点子集在个方向上的下确界数组；④当前结点包含的有限点子集在个方向上的上确界数组；⑤当前结点的左孩子指针，其初始化值为空指针；⑥当前结点的右孩子指针，其初始化值为空指针；步骤2包括以下步骤：步骤21：为平衡二叉树设置一个有限点子集长度阈值，且使用有符号整型成员变量进行存储；如果当前结点包含的有限点子集元素个数满足条件，那么当前结点被识别为非终端结点，需要继续执行递归剖分；否则，当前结点被识别为终端结点；步骤22：声明不带返回类型的二叉树递归生成函数及其参数列表；步骤23：为平衡二叉树之全局根结点指针构造实例化对象：在二叉树的构造函数中，全局根结点指针的初始值为空地址，以引用形式传递给二叉树递归生成函数的第一个形参，同时，令与的值分别为0和；其中，为的总长度；步骤22中，二叉树递归生成函数名为，它的输入参数依次为：①子树根结点指针；②结点包含的点子集元素在中的起始下标；③结点包含的点子集元素在中的终止下标；则二叉树递归生成函数的形式为；步骤23包括以下步骤：步骤231：开辟动态内存以实现当前对象的实例化，并且通过结点类型构造函数内部的赋值运算使对象的私有成员变量、的数值分别与当前之、保持一致；步骤232：沿着个坐标轴方向分别计算当前对象包含的点元素的坐标分量方差，并使用有符号整型寄存器变量记录最大方差对应的方向序号；其中，为整数且；步骤233：沿着最大方差方向，按照点元素坐标分量从小到大的规则对当前对象包含的点元素地址值进行排序；步骤234：计算当前子树根结点所属空间包围盒的上下确界，沿着个坐标轴方向，分别计算当前对象包含的点元素之坐标分量的下确界与上确界；其中，为整数且；步骤235：构造平衡二叉树各级子树；当执行完相关的步骤231至234后，如果条件成立，那么立即返回，否则继续执行步骤235后返回；步骤3包括以下步骤：步骤31：如果对象的和皆存在，那么定义并初始化两个局部结点指针如下： ,分别计算点到以近结点指针与远结点指针为根结点的两棵子树包围盒距离的平方值和；步骤32：如果对象的和皆指向空地址值，那么提取当前对象包含的给定点子集的编号起止范围参数，将它们的数值保存在有符号整型寄存器变量与中；接着，遍历序列中的片段，依次计算点到点元素距离的平方值，如果，那么将的值更新为同时平衡二叉树的最近点指针指向当前点元素的地址；其中，为整数且，表示空间点到给定点集的距离的平方值；步骤33：返回的平方根值作为点到给定点集序列的距离，此时平衡二叉树的最近点指针即指向序列中距离点最近元素的首地址，通过接口函数即可访问指向的更详细的数据。

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