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

龙图腾网获悉华南理工大学申请的专利一种基于Kd-Tree的邻近点并行化搜索装置及方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116226424B 。

龙图腾网通过国家知识产权局官网在2026-04-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310160684.0，技术领域涉及：G06F16/51；该发明授权一种基于Kd-Tree的邻近点并行化搜索装置及方法是由裴海龙;许益元设计研发完成，并于2023-02-24向国家知识产权局提交的专利申请。

本一种基于Kd-Tree的邻近点并行化搜索装置及方法在说明书摘要公布了：本发明公开了一种基于Kd‑Tree的邻近点并行化搜索装置及方法，包括控制模块、搜索模块、回溯模块、状态模块，其中控制模块负责接收待匹配节点数据，写入搜索FIFO存储器，同时控制和启动搜索模块和回溯模块进行待匹配节点数据的邻近点搜索；搜索模块从搜索FIFO存储器读取待匹配节点数据，从状态模块中获取节点运行状态，在Kd‑Tree中进行向下搜索叶子节点；回溯模块从回溯FIFO存储器读取待匹配节点数据，从状态模块中获取节点相关运行状态，在Kd‑Tree中进行向上回溯至根节点；状态模块接收待匹配节点序号，返回节点相关运行状态给对应的模块。该发明可以充分利用并行资源，加速Kd‑Tree邻近点的搜索过程。

本发明授权一种基于Kd-Tree的邻近点并行化搜索装置及方法在权利要求书中公布了：1.一种基于Kd-Tree的邻近点并行化搜索装置，其特征在于，所述装置包含控制模块、M个搜索模块、N个回溯模块、状态模块，其中，M＝1,2,…,N＝1,2,…； 所述控制模块接收待匹配节点数据，并将所述节点数据写入搜索FIFO存储器中，同时控制所述M个搜索模块和N个回溯模块进行待匹配节点数据的邻近点搜索； 所述M个搜索模块从搜索FIFO存储器中读取待匹配节点数据，根据待匹配节点序号从状态模块读取节点相关运行状态，并根据节点相关运行状态在Kd-Tree存储器中读取Kd-Tree节点，进行向下搜索操作直到寻找到Kd-Tree的叶子节点，根据搜索操作完成的状态，将结果分别写入搜索FIFO存储器和回溯FIFO存储器； 所述N个回溯模块从回溯FIFO存储器中读取待匹配节点数据，根据待匹配节点序号从状态模块读取节点相关运行状态，在Kd-Tree中进行向上回溯操作直到寻找到Kd-Tree的根节点，根据回溯操作完成的状态，将结果分别写入搜索FIFO存储器、回溯FIFO存储器和输出节点存储器； 所述状态模块接收来自M个搜索模块或N个回溯模块的待匹配节点序号，并将相对应的所述节点相关运行状态信息传输回对应模块，所述节点相关运行状态包括Kd-Tree节点位置、最邻近距离、最邻近节点、当前分割维度、已搜索节点、Kd-Tree搜索路径栈区。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华南理工大学，其通讯地址为：510640 广东省广州市天河区五山路381号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。