[发明专利]一种基于GPU八叉树加速和SPH算法的流体模拟方法在审
申请号: | 202211111028.3 | 申请日: | 2022-09-13 |
公开(公告)号: | CN115438600A | 公开(公告)日: | 2022-12-06 |
发明(设计)人: | 赵雅彬;张文辉;史翔天;林镇源;陈少坤;车向明;丁逸飞 | 申请(专利权)人: | 桂林电子科技大学 |
主分类号: | G06F30/28 | 分类号: | G06F30/28;G06T15/00;G06T9/40;G06T17/00;G06T1/20;G06F111/08;G06F113/08 |
代理公司: | 桂林市持衡专利商标事务所有限公司 45107 | 代理人: | 陈跃琳 |
地址: | 541004 广西*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于GPU八叉树加速和SPH算法的流体模拟方法,为了降低CPU的负荷,并将八叉树的遍历放在GPU中进行,改良了传统的八叉树算法,使用线性表来存储八叉树的节点,将指针替换成线性表中的下标,使其在传入GPU时依然可用,无需指针重定位,并提出一个O(1)空间复杂度的迭代方法来做到对八叉树的遍历,既利用了GPU强大的并行计算能力,又发挥了八叉树在近邻搜索算法中的性能优势,经GPU和线性八叉树加速后,整体帧率受水体粒子数目的限制大幅减小,CPU负荷有较大程度的下降。 | ||
搜索关键词: | 一种 基于 gpu 八叉树 加速 sph 算法 流体 模拟 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学,未经桂林电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211111028.3/,转载请声明来源钻瓜专利网。