恭喜中国科学院沈阳自动化研究所兰大鹏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用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或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。