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

龙图腾网获悉桂林电子科技大学申请的专利一种基于GPU八叉树加速和SPH算法的流体模拟方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115438600B 。

龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211111028.3，技术领域涉及：G06F30/28；该发明授权一种基于GPU八叉树加速和SPH算法的流体模拟方法是由赵雅彬;张文辉;史翔天;林镇源;陈少坤;车向明;丁逸飞设计研发完成，并于2022-09-13向国家知识产权局提交的专利申请。

本一种基于GPU八叉树加速和SPH算法的流体模拟方法在说明书摘要公布了：本发明公开一种基于GPU八叉树加速和SPH算法的流体模拟方法，为了降低CPU的负荷，并将八叉树的遍历放在GPU中进行，改良了传统的八叉树算法，使用线性表来存储八叉树的节点，将指针替换成线性表中的下标，使其在传入GPU时依然可用，无需指针重定位，并提出一个O1空间复杂度的迭代方法来做到对八叉树的遍历，既利用了GPU强大的并行计算能力，又发挥了八叉树在近邻搜索算法中的性能优势，经GPU和线性八叉树加速后，整体帧率受水体粒子数目的限制大幅减小，CPU负荷有较大程度的下降。

本发明授权一种基于GPU八叉树加速和SPH算法的流体模拟方法在权利要求书中公布了：1.一种基于GPU八叉树加速和SPH算法的流体模拟方法，其特征是，包括步骤如下： 步骤S1、初始化DirectX渲染管线； 步骤S2、使用CPU在预设范围内随机生成水体粒子的坐标； 步骤S3、在CPU中根据水体粒子的坐标建立线性八叉树； 步骤S4、在CPU中将水体粒子的坐标和线性八叉树一并传至GPU； 步骤S5、在GPU中以深度优先的顺序遍历线性八叉树来检测查询水体粒子的近邻水体粒子； 步骤S5.1、新建两个临时变量分别存储当前访问的节点和上一个访问的节点； 步骤S5.2、访问根节点； 步骤S5.3、如果当前访问的节点是上一个访问的节点的子节点或上一个访问的节点为空，则表示当前访问的节点尚未访问过，跳转到步骤S5.4；如果当前访问的节点是上一个访问的节点的父节点，则表示上一个访问的节点及其子树都已访问，跳转到步骤S5.6； 步骤S5.4、如果当前访问的节点是叶节点，则表明当前访问的节点中存放的是水体粒子信息，跳转到步骤S5.5；如果当前访问的节点是非叶节点，则表明当前访问的节点中存放的是树干信息，则跳转到步骤S5.6； 步骤S5.5、判断当前访问的节点中的水体粒子的坐标是否位于查询水体粒子的作用域内：若是，则判断当前访问的节点中的水体粒子为查询水体粒子的紧邻水体粒子，根据SPH公式和紧邻水体粒子来计算查询水体粒子的坐标，计算结束后访问当前访问的节点的父节点，并跳转到步骤S5.3；若当前访问的节点中的水体粒子的坐标不在查询水体粒子的作用域内，则跳转到步骤S5.3； 步骤S5.6、如果当前访问的节点下有未访问的子节点，则访问该未访问的子节点；如果当前访问的节点下没有未访问的子节点，且当前访问的节点的父节点不为空，则访问当前访问的节点的父节点，并跳转到步骤S5.3；如果当前访问的节点下没有未访问的子节点，且当前访问的节点的父节点为空，则线性八叉树遍历完成，跳转到步骤S6； 步骤S6、将水体粒子的坐标从GPU返回CPU； 步骤S7、在CPU中运用渲染方案对水体粒子进行着色。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人桂林电子科技大学，其通讯地址为：541004 广西壮族自治区桂林市七星区金鸡路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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