浏览全部资源
扫码关注微信
Published： 16 August 2023 ，
移动端阅览
邵绪强， 张鑫， 杨仕和， 金佚钟. 2023. SPH固流交互中的实时固体破碎动画模拟. 中国图象图形学报， 28(08):2447-2460
Shao Xuqiang， Zhang Xin， Yang Shihe， Jin Yizhong. 2023. SPH fluid-solid interacted real-time solid fracture animation. Journal of Image and Graphics， 28(08):2447-2460
目的
2
针对固流交互中的固体破碎现象模拟研究较少、物理模型复杂、多求解器耦合性差、真实感与实时性难以兼顾等问题，提出一种适用于光滑粒子流体动力学（smoothed particle hydrodynamics，SPH）固流交互统一粒子框架的实时固体破碎模拟方法。
方法
2
首先，结合断裂力学理论与统一粒子框架下固体边界粒子的空间和物理特性，构建基于物理的能量分析模型。然后，通过实时分析固体与流体之间的能量转化和自身能量平衡，将满足条件的粒子作为破碎发生的启发点。最后，采用基于几何的碎块生成方法，将启发点集作为种子点构建Voronoi图，完成碎块的生成。为确保模拟系统实时性，将模拟系统进行并行优化并加载至图形处理器（graphics processing unit，GPU）并行执行。
结果
2
通过在不同复杂度和粒子规模的实验场景中进行模拟得到的结果表明，本文方法能够稳定地模拟固体受到流体冲击后发生的破碎现象，破碎细节真实感良好，在百万级粒子规模下能够满足实时性要求，可大规模并行执行且GPU加速效果显著，加速收益随场景规模增大而增大。
结论
2
与现有研究相比，本文方法充分结合物理与几何方法的优点，与SPH统一粒子框架具有更高的耦合性，能够稳定地模拟固流交互中的固体破碎现象，细节符合现实世界物理规律，真实感渲染效果良好，可应用于洪涝、海啸、溃坝和泥石流等自然灾害的交互式预演、电子游戏特效等领域。
Objective
2
Computer graphics-oriented realistic simulation of solid-fluid interaction can be as a branch of physical animation simulation technology in relevance to such domains like film and television special effects， video games， and disaster rehearsal. The fluid impact-derived fracture of solids is a common phenomenon in solid-fluid interaction. For solid simulation， current researches are mainly focused on solids-between interactions， for which it can pay much attention for solid-fluid interacted simulation of dynamics， deformation and other related phenomena. Solid fracture-related researches are required to be richer. The smoothed particle hydrodynamics（SPH） solid-fluid interaction solver is coupled and relatively poor and a large amount of coupling overhead can yield the performance of the simulation system to be decreased. For solid-fluid interacted simulation of the solid fracture phenomenon， physical models of fluid-relevant solid-fluid interaction and solid behavior are so complicated. It is required to combine the characteristics of the solid solver and the solid-fluid for real-time simulation. The characteristics of the interactive simulation system can facilitate the coupling of multiple solvers. If the solid fracture method is directly introduced， it will often prefer to a complex simulation system， a large amount of calculation， and poor coupling. To simulate solid-fluid interacted phenomenon derived from fluid impact， we develop a SPH unified particle framework-based real-time solid fracture simulation method in terms of the mixture of physics and geometry， for which it is challenged for the lack of related research， the difficulty of realism and real-time performance， and the poor coupling with the solid-fluid interaction simulation system.
Method
2
The construction of the theoretical model is based on the mechanism of fracture mechanics. First， due to the particle form of the solid and the neighborhood characteristics of the SPH method， energy limit conditions are obtained through real-time analysis of the energy transfer between the fluid particles and the solid boundary particles and the energy conversion of the solid itself. Then， the heuristic point set is used as the seed point， and the Voronoi diagram is employed as well， which can be constructed in parallel as the solid fragment generation method to quickly divide the solid volume space into subspaces for the generated solid fragmentation. To preserve its real-time performance of the simulation， the proposed method is optimized in parallel and loaded into graphics processing unit（GPU） for massive parallel acceleration.
Result
2
Multifaceted and particle scale-derived simulation results demonstrate that the fluid-affected method can simulate the fracture phenomenon of solids in terms of different fracture resistances， and the fracture details have well realism more. Real-time simulation is possible in scenes with 650 k particle count. Interactive simulation is implemented in scenes with 3 360 k particle counts. Such methods can be optimized in parallel and accelerated on the GPU， and the benefit of parallel acceleration is significant. In addition， the accelerated ratio can optimize the scale of the scene.
Conclusion
2
Our method is proposed and compared to current researches， which can fully melt the physical method into the geometric method. It has higher time efficiency while the realism can be preserved to meet the needs of real-time simulation. A better coupling can be reached between the method and the SPH unified particle framework. The simulation system can be used to simulate fluid impact-derived solid fracture. For simulation， details of fracture are cohesive to the laws of physics in the real world in related to realistic lighting rendering. Its potentials are beneficial for such simulation domains of natural disasters or video games.
物理动画流体模拟光滑粒子流体动力学固流交互固体破碎
physical animationfluid simulationsmooth particle hydrodynamicssolid-fluid interactionsolid fracture
Akinci N， Ihmsen M， Akinci G， Solenthaler B and Teschner M. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Transactions on Graphics， 31（4）： #62 ［DOI： 10.1145/2185520.2185558http://dx.doi.org/10.1145/2185520.2185558］
Becker M and Teschner M. 2007. Weakly compressible SPH for free surface flows//Proceedings of 2007 ACM SIGGRAPH/Eurographics Symposium on Computer animation. San Diego， USA： Eurographics Association： 209-217 ［DOI： 10.2312/SCA/SCA07/209-218http://dx.doi.org/10.2312/SCA/SCA07/209-218］
Busaryev O， Dey T K and Wang H M. 2013. Adaptive fracture simulation of multi-layered thin plates. ACM Transactions on Graphics， 32（4）： #52 ［DOI： 10.1145/2461912.2461920http://dx.doi.org/10.1145/2461912.2461920］
Eberle D， Havok O S and O’Sullivan R. 2003. A procedural approach to modeling impact damage//Proceedings of ACM SIGGRAPH 2003 Sketches and Applications. San Diego， USA： Association for Computing Machinery： #1 ［DOI： 10.1145/965400.965564http://dx.doi.org/10.1145/965400.965564］
Gingold R A and Monaghan J J. 1977. Smoothed particle hydrodynamics： theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society， 181（3）： 375-389 ［DOI： 10.1093/mnras/181.3.375http://dx.doi.org/10.1093/mnras/181.3.375］
Guo L. 2019. Solid Crushing Simulation in Liquid-Solid Interaction. Zhengzhou： North China University of Water Resources and Electric Power
郭琳. 2019. 液固交互过程中固体破碎仿真. 郑州： 华北水利水电大学
Hahn D and Wojtan C. 2015. High-resolution brittle fracture simulation with boundary elements. ACM Transactions on Graphics， 34（4）： #151 ［DOI： 10.1145/2766896http://dx.doi.org/10.1145/2766896］
Hahn D and Wojtan C. 2016. Fast approximations for boundary element based brittle fracture simulation. ACM Transactions on Graphics， 35（4）： #104 ［DOI： 10.1145/2897824.2925902http://dx.doi.org/10.1145/2897824.2925902］
He X W， Wang H M and Wu E H. 2018. Projective peridynamics for modeling versatile elastoplastic materials. IEEE Transactions on Visualization and Computer Graphics， 24（9）： 2589-2599 ［DOI： 10.1109/TVCG.2017.2755646http://dx.doi.org/10.1109/TVCG.2017.2755646］
Liu N， He X W， Li S and Wang G P. 2011. Meshless simulation of brittle fracture. Computer Animation and Virtual Worlds， 22（2/3）： 115-124 ［DOI： 10.1002/cav.412http://dx.doi.org/10.1002/cav.412］
Lucy L B. 1977. A numerical approach to the testing of the fission hypothesis. Astronomical Journal， 82： 1013-1024 ［DOI： 10.1086/112164http://dx.doi.org/10.1086/112164］
Lyu C J， Cao L， Huo J Z and Liu X P. 2018. Diversified real-time fracturing simulation of rigid body. Journal of Image and Graphics， 23（9）： 1403-1410
吕长建， 曹力， 火净泽， 刘晓平. 2018. 多样化实时刚体破碎模拟. 中国图象图形学报， 23（9）： 1403-1410 ［DOI： 10.11834/jig.180015http://dx.doi.org/10.11834/jig.180015］
Müller M， Charypar D and Gross M. 2003. Particle-based fluid simulation for interactive applications//Proceedings of 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation. San Diego， USA： Eurographics Association： 154-159 ［DOI： 10.2312/SCA03/154-159http://dx.doi.org/10.2312/SCA03/154-159］
Müller M， Keiser R， Nealen A， Pauly M， Gross M and Alexa M. 2004. Point based animation of elastic， plastic and melting objects//2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Grenoble， France： Eurographics Association： 141-151 ［DOI： 10.1145/1028523.1028542http://dx.doi.org/10.1145/1028523.1028542］
Norton A， Turk G， Bacon B， Gerth J and Sweeney P. 1991. Animation of fracture by physical modeling. The Visual Computer， 7（4）： 210-219 ［DOI： 10.1007/BF01900837http://dx.doi.org/10.1007/BF01900837］
O’Brien J F. 2002. Graphical modeling and animation of ductile fracture//Proceedings of the 29th International Conference on Computer Graphics and Interactive Techniques. San Antonio， USA： Association for Computing Machinery： #161 ［DOI： 10.1145/2931127.2931215http://dx.doi.org/10.1145/2931127.2931215］
O’Brien J F and Hodgins J K. 1999. Graphical modeling and animation of brittle fracture//Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. Los Angeles， USA： Association for Computing Machinery： 137-146 ［DOI： 10.1145/311535.311550http://dx.doi.org/10.1145/311535.311550］
Oda O and Subramaniam N. 2006. Fast dynamic fracture of brittle objects in 3D//Proceedings of ACM SIGGRAPH 2006 Research Posters. Boston， USA： Association for Computing Machinery： #128-es ［DOI： 10.1145/1179622.1179771http://dx.doi.org/10.1145/1179622.1179771］
Pauly M， Keiser R， Adams B， Dutré P， Gross M and Guibas L J. 2005. Meshless animation of fracturing solids. ACM Transactions on Graphics， 24（3）： 957-964 ［DOI： 10.1145/1073204.1073296http://dx.doi.org/10.1145/1073204.1073296］
Raghavachary S. 2002. Fracture generation on polygonal meshes using Voronoi polygons//Proceedings of ACM SIGGRAPH 2002 Conference Abstracts and Applications. San Antonio， USA： Association for Computing Machinery： #187 ［DOI： 10.1145/1242073.1242200http://dx.doi.org/10.1145/1242073.1242200］
Ray N， Sokolov D， Lefebvre S and Lévy B. 2018. Meshless Voronoi on the GPU. ACM Transactions on Graphics， 37（6）： #265 ［DOI： 10.1145/3272127.3275092http://dx.doi.org/10.1145/3272127.3275092］
Schvartzman S C and Otaduy M A. 2014. Fracture animation based on high-dimensional voronoi diagrams//The 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. San Francisco， USA： Association for Computing Machinery： 15-22 ［DOI： 10.1145/2556700.2556713http://dx.doi.org/10.1145/2556700.2556713］
Shao X Q， Yang X D， Li J R and Yan L. 2016. Realistic and real-time simulation of large-scale fluids. Journal of Image and Graphics， 21（7）： 913-922
邵绪强， 杨晓丹， 李继荣， 阎蕾. 2016. 大规模流体场景的真实感与实时模拟. 中国图象图形学报， 21（7）： 913-922 ［DOI： 10.11834/jig.20160709http://dx.doi.org/10.11834/jig.20160709］
Smith J， Witkin A and Baraff D. 2001. Fast and controllable simulation of the shattering of brittle objects. Computer Graphics Forum， 20（2）： 81-91 ［DOI： 10.1111/1467-8659.00480http://dx.doi.org/10.1111/1467-8659.00480］
Terzopoulos D and Fleischer K. 1988. Modeling inelastic deformation： viscolelasticity， plasticity， fracture//Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques. Atlanta， USA： Association for Computing Machinery： 269-278 ［DOI： 10.1145/54852.378522http://dx.doi.org/10.1145/54852.378522］
van der Laan W J， Green S and Sainz M. 2009. Screen space fluid rendering with curvature flow//2009 Symposium on Interactive 3D Graphics and Games. Boston， USA： Association for Computing Machinery： 91-98 ［DOI： 10.1145/1507149.1507164http://dx.doi.org/10.1145/1507149.1507164］
Zhao F Q， Zhou M Q and Geng G H. 2017. Fracture surface matching method of rigid blocks. Journal of Image and Graphics， 22（1）： 86-95
赵夫群， 周明全， 耿国华. 2017. 刚体碎块的断裂面匹配. 中国图象图形学报， 22（1）： 86-95 ［DOI： 10.11834/jig.20170110http://dx.doi.org/10.11834/jig.20170110］
Zhao J W， Chen C Y， Feng Y Y and Wang Z Y. 2019. High effective simulation of solid-fluid coupling for complex scenes. Journal of Computer-Aided Design and Computer Graphics， 31（8）： 1358-1367
赵建旺， 陈晨阳， 丰芸芸， 王章野. 2019. 复杂场景流固耦合的高效模拟. 计算机辅助设计与图形学学报， 31（8）： 1358-1367［DOI： 10.3724/SP.J.1089.2019.17404http://dx.doi.org/10.3724/SP.J.1089.2019.17404］
相关作者
相关机构
京公网安备11010802024621