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

龙图腾网获悉中国科学院沈阳自动化研究所申请的专利基于CUDA的并行化BVH最小距离查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119917683B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510402459.2，技术领域涉及：G06F16/53；该发明授权基于CUDA的并行化BVH最小距离查询方法是由兰大鹏;罗翼晨;请求不公布姓名;刘禹;李栋;曾鹏设计研发完成，并于2025-04-01向国家知识产权局提交的专利申请。

本基于CUDA的并行化BVH最小距离查询方法在说明书摘要公布了：本发明涉及基于CUDA的并行化BVH最小距离查询方法，构建两级任务队列，以CUDA的线程块为批处理单元，使用BVH实现并行化搜索，以查询两个三维物体间的最近距离，包括以下步骤：构建两级任务队列，包括全局队列和局部队列；开始搜索前，每一个线程块的0号线程首先从全局队列中取一个节点放入局部队列的顶端，初始化为当前线程块的根节点；搜索时，同一线程块中的所有线程从局部队列中批量读取节点，进行并发搜索；完成搜索后，将下一次需要搜索的节点批量添加到局部队列中。本发明在高度并行的情况下，像传统单线程递归那样优先处理距离更近的BVTT节点，从而有效地进行剪枝操作，而且还兼顾了NVIDIAGPU的硬件特性，避免了在CUDA编程中常见的线程分支发散现象。

本发明授权基于CUDA的并行化BVH最小距离查询方法在权利要求书中公布了：1.基于CUDA的并行化BVH最小距离查询方法，其特征在于，构建两级任务队列，以CUDA的线程块为批处理单元，使用层次体包围盒测试树实现并行化搜索，以查询两个三维物体间的最近距离，包括以下步骤： 构建两级任务队列，包括全局队列和局部队列； 开始搜索前，以线程块为单位，初始化GPU的所有线程；每一个线程块的0号线程首先从全局队列中取一个节点放入局部队列的顶端，初始化为当前线程块的根节点； 搜索时，同一线程块中的所有线程从局部队列中批量读取子节点，进行并发搜索；完成搜索后，将下一次需要搜索的子节点批量添加到局部队列中； 线程块完成搜索后，得到层次体包围盒最小距离； 所述同一线程块中的所有线程从局部队列中批量读取子节点，进行并发搜索，包括以下步骤： 每次批搜索中，对于包含两个层次体包围盒的子节点，分别计算左子节点中包围盒的距离、右子节点中包围盒的距离； 当某一子节点计算出的距离大于或等于当前记忆的最小距离时，直接跳过该子节点；否则，将距离较近的子节点存入局部队列前端，距离较远的子节点存入局部队列后端； 此外，若该子节点为叶子节点，则直接计算该子节点内部包含的图元之间的距离；若计算出的距离小于当前记忆的最小距离，则将计算出的距离替换当前记忆的最小距离以更新记忆。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院沈阳自动化研究所，其通讯地址为：110016 辽宁省沈阳市沈河区南塔街114号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。