[00335866]一种快速实时烟雾模拟算法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201710565854.8
交易方式：
资料待完善
联系人：
大连海事大学
进入空间
所在地：辽宁大连市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种快速实时烟雾模拟算法，根据粒子位置，在整个计算空间创建八叉树；从下至上遍历八叉树，计算八叉树中每一节点的总质量ρ和中心质量ρc，每一个粒子从上至下遍历八叉树来计算它的受力，更新粒子的速度和位移，获得实时的烟雾效果。本发明通过自适应八叉树算法，成功地将烟雾的涡粒子计算复杂度从O(N2)降至O(N log N)量级，有效地减少了计算量，加快了求解速度。本发明在104量级的粒子数情况下，计算速度比单纯的直接求和计算大约提高了1.85倍。在更多的粒子数的情况，计算速度会比直接求和更快。
摘要：本发明公开了一种快速实时烟雾模拟算法，根据粒子位置，在整个计算空间创建八叉树；从下至上遍历八叉树，计算八叉树中每一节点的总质量ρ和中心质量ρc，每一个粒子从上至下遍历八叉树来计算它的受力，更新粒子的速度和位移，获得实时的烟雾效果。本发明通过自适应八叉树算法，成功地将烟雾的涡粒子计算复杂度从O(N2)降至O(N log N)量级，有效地减少了计算量，加快了求解速度。本发明在104量级的粒子数情况下，计算速度比单纯的直接求和计算大约提高了1.85倍。在更多的粒子数的情况，计算速度会比直接求和更快。
