公开(公告)号：CN107341849A

公开(公告)日：2017-11-10

申请号：CN201710565854.8

申请日：2017-07-12

Applicant: 大连海事大学

Inventor： 万飞飞 ,  尹勇 ,  孙霄峰 ,  神和龙 ,  刘秀文 ,  任鸿翔 ,  张秀凤 ,  任俊生 ,  肖方兵 ,  丛琳 ,  刘春雷 ,  钱小斌

IPC: G06T17/00 ,  G06T17/20 ,  G06T15/02

Abstract: 本发明公开了一种快速实时烟雾模拟算法，根据粒子位置，在整个计算空间创建八叉树；从下至上遍历八叉树，计算八叉树中每一节点的总质量ρ和中心质量ρc，每一个粒子从上至下遍历八叉树来计算它的受力，更新粒子的速度和位移，获得实时的烟雾效果。本发明通过自适应八叉树算法，成功地将烟雾的涡粒子计算复杂度从O(N2)降至O(N log N)量级，有效地减少了计算量，加快了求解速度。本发明在104量级的粒子数情况下，计算速度比单纯的直接求和计算大约提高了1.85倍。在更多的粒子数的情况，计算速度会比直接求和更快。

公开(公告)号：CN107341849B

公开(公告)日：2020-03-10

申请号：CN201710565854.8

申请日：2017-07-12

Applicant: 大连海事大学

Inventor： 万飞飞 ,  尹勇 ,  孙霄峰 ,  神和龙 ,  刘秀文 ,  任鸿翔 ,  张秀凤 ,  任俊生 ,  肖方兵 ,  丛琳 ,  刘春雷 ,  钱小斌

IPC: G06T17/00 ,  G06T17/20 ,  G06T15/02

Abstract: 本发明公开了一种快速实时烟雾模拟算法，根据粒子位置，在整个计算空间创建八叉树；从下至上遍历八叉树，计算八叉树中每一节点的总质量ρ和中心质量ρc，每一个粒子从上至下遍历八叉树来计算它的受力，更新粒子的速度和位移，获得实时的烟雾效果。本发明通过自适应八叉树算法，成功地将烟雾的涡粒子计算复杂度从O(N2)降至O(N log N)量级，有效地减少了计算量，加快了求解速度。本发明在104量级的粒子数情况下，计算速度比单纯的直接求和计算大约提高了1.85倍。在更多的粒子数的情况，计算速度会比直接求和更快。