技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種快速實(shí)時(shí)煙霧模擬算法，根據(jù)粒子位置，在整個(gè)計(jì)算空間創(chuàng)建八叉樹；從下至上遍歷八叉樹，計(jì)算八叉樹中每一節(jié)點(diǎn)的總質(zhì)量ρ和中心質(zhì)量ρc，每一個(gè)粒子從上至下遍歷八叉樹來計(jì)算它的受力，更新粒子的速度和位移，獲得實(shí)時(shí)的煙霧效果。本發(fā)明通過自適應(yīng)八叉樹算法，成功地將煙霧的渦粒子計(jì)算復(fù)雜度從O(N2)降至O(N?log?N)量級(jí)，有效地減少了計(jì)算量，加快了求解速度。本發(fā)明在104量級(jí)的粒子數(shù)情況下，計(jì)算速度比單純的直接求和計(jì)算大約提高了1.85倍。在更多的粒子數(shù)的情況，計(jì)算速度會(huì)比直接求和更快。

技術(shù)研發(fā)人員：萬飛飛;尹勇;孫霄峰;神和龍;劉秀文;任鴻翔;張秀鳳;任俊生;肖方兵;叢琳;劉春雷;錢小斌
受保護(hù)的技術(shù)使用者：大連海事大學(xué)
技術(shù)研發(fā)日：2017.07.12
技術(shù)公布日：2017.11.10