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

龙图腾网获悉中国航空工业集团公司西安航空计算技术研究所申请的专利一种基于KD树和八叉树的k近邻搜索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116342793B 。

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211612374.X，技术领域涉及：G06T17/00；该发明授权一种基于KD树和八叉树的k近邻搜索方法是由柴睿鸽;于翔;张亚平;文圣丰;吴楠设计研发完成，并于2022-12-15向国家知识产权局提交的专利申请。

本一种基于KD树和八叉树的k近邻搜索方法在说明书摘要公布了：本发明提供了一种基于KD树和八叉树的k近邻搜索方法，包括：S1.导入数据；S2.构造KD树：分析数据的空间分布特点，按照划分准则建立KD树和八叉树结构对数据建立索引；S3.构造八叉树：计算指定点在三个维度的中位数，将中位数作为划分平面将数据空间继续划分成8个子空间，重复划分直到子空间数据量小于8；S4.k近邻搜索：建立长度为k的优先队列，根据根节点存储的空间划分信息快速定位待搜索数据所在子空间，以待搜索数据指定点为中心，以到子空间最近的第k个点的距离为半径，比较待搜索数据与划分平面的距离来搜索相交子空间，通过回溯搜索，完成对指定点的k近邻数据搜索。本发明可以快速准确搜索到指定点的k近邻数据。

本发明授权一种基于KD树和八叉树的k近邻搜索方法在权利要求书中公布了：1.一种基于KD树和八叉树的k近邻搜索方法，其特征在于，包括以下步骤： S1.导入数据：整理并导入数据集，将数据集中的数据存入数组； S2.构造KD树：分析数据的空间分布特点，按照划分准则建立KD树和八叉树结构对数据建立索引，具体划分准则为：对指定点h,α,β，为保证建立的KD树为平衡二叉树，计算各维度方差判断划分维度，当h,α,β三个维度的方差D[h]方差D[α]或方差D[h]方差D[β]时，在h维度对数据进行多次划分，建立KD树结构； S3.构造八叉树：在步骤S2中得到的子空间中继续计算各子空间三个维度中位数，将三个维度的中位数作为八叉树划分平面将数据空间继续划分为8个子空间，重复划分直到子空间数据量小于8为止，将空间划分信息存储在根节点中； S4.利用树形结构进行k近邻搜索：建立长度为k的优先队列，根据根节点存储的空间划分信息快速定位待搜索数据所在子空间，以待搜索数据指定点h,α,β为中心，以到子空间最近的第k个点的距离为半径，根据待搜索数据与划分平面的距离来搜索相交子空间，计算相交子空间中数据与待搜索数据的距离，通过回溯搜索，不断更新搜索队列，直到不再有新的子空间相交为止，完成对指定点h,α,β的k近邻数据搜索。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国航空工业集团公司西安航空计算技术研究所，其通讯地址为：710065 陕西省西安市高新区锦业二路15号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。