Welcome




The research of the Computer Animation Group focuses on the physically-based simulation of rigid bodies, deformable solids and fluids in interactive virtual reality applications and computer animation, and on related topics such as GPGPU and real-time visualization. The main application areas include virtual prototyping, medical simulation, computer games and special effects in movies.
News
• |
Implicit Density Projection now available on GitHub! The code for our paper "Implicit Density Projection for Volume Conserving Liquids" has been implemented in the open source project Mantaflow and is now available on GitHub. Check here for the most recent version. |
July 27, 2022 |
• |
Best Paper Award Our paper "Fast Corotated Elastic SPH Solids with Implicit Zero-Energy Mode Control" got the best paper award at the ACM SIGGRAPH / EUROGRAPHICS Symposium on Computer Animation 2021. |
Sept. 10, 2021 |
• |
Best Paper Award Our paper "Volume Maps: An Implicit Boundary Representation for SPH" got the best paper award at the ACM SIGGRAPH Motion, Interaction and Games. |
Nov. 15, 2019 |
• |
Best Paper Award Our paper "A Micropolar Material Model for Turbulent SPH Fluids" got the best paper award at the ACM SIGGRAPH / EUROGRAPHICS Symposium on Computer Animation. |
Aug. 15, 2017 |
• |
SPlisHSPlasH now available on Github! SPlisHSPlasH is an open-source library for the physically-based simulation of fluids. The simulation in this library is based on the Smoothed Particle Hydrodynamics (SPH) method which is a popular meshless Lagrangian approach to simulate complex fluid effects. Check it out here! |
Nov. 17, 2016 |
• |
CompactNSearch now available on Github! We published an open source implementation of our fixed radius neighborhood search for point clouds. The algorithm is written in C++, parallelized and features reordering of the points according to a space-filling Z curve. The implementation is particularly useful for particle based fluid simulations following the Smoothed Particle Hydrodynamics (SPH) approach. Check it out here! |
Nov. 17, 2016 |
Recent Publications
Modeling the Droplet Impact on the Substrate with Surface Preparation in Thermal Spraying with SPH Journal of Thermal Spray Technology The properties of thermally sprayed coatings depend heavily on their microstructure. The microstructure is determined by the dynamics of the impact of the droplets on the substrate surface and the subsequent overlapping of the previously solidified and deformed droplets. Substrate preparation prior to spraying ensures strong adhesion of the coating. This includes roughening and preheating of the substrate surface. In the present study, the smoothed particle hydrodynamics (SPH) method is used to model the Al2O3 impact on a preheated substrate and a roughened substrate surface. A semi-implicit enthalpy–porosity method is applied to simulate the solidification process in the mushy zone. In addition, an implicit correction for SPH simulations is used to improve the performance and stability of the simulation. To investigate the dynamics of heat transfer in the contact between the surface and the droplet, the discretization of the substrate is also taken into account. The results show that the studied substrate surface conditions affect the splat morphology and the solidification process. Subsequently, the simulation of multiple droplets for coating formation is also performed and analyzed. ![]() |
![]() Fast Octree Neighborhood Search for SPH Simulations ACM Transactions on Graphics (SIGGRAPH Asia 2022) We present a new octree-based neighborhood search method for SPH simulation. A speedup of up to 1.9x is observed in comparison to state-of-the-art methods which rely on uniform grids. While our method focuses on maximizing performance in fixed-radius SPH simulations, we show that it can also be used in scenarios where the particle support radius is not constant thanks to the adaptive nature of the octree acceleration structure. Neighborhood search methods typically consist of an acceleration structure that prunes the space of possible particle neighbor pairs, followed by direct distance comparisons between the remaining particle pairs. Previous works have focused on minimizing the number of comparisons. However, in an effort to minimize the actual computation time, we find that distance comparisons exhibit very high throughput on modern CPUs. By permitting more comparisons than strictly necessary, the time spent on preparing and searching the acceleration structure can be reduced, yielding a net positive speedup. The choice of an octree acceleration structure, instead of the uniform grid typically used in fixed-radius methods, ensures balanced computational tasks. This benefits both parallelism and provides consistently high computational intensity for the distance comparisons. We present a detailed account of high-level considerations that, together with low-level decisions, enable high throughput for performance-critical parts of the algorithm. Finally, we demonstrate the high performance of our algorithm on a number of large-scale fixed-radius SPH benchmarks and show in experiments with a support radius ratio up to 3 that our method is also effective in multi-resolution SPH simulations. ![]() |
![]() A Survey on SPH Methods in Computer Graphics Computer Graphics Forum Throughout the past decades, the graphics community has spent major resources on the research and development of physics simulators on the mission to computer-generate behaviors achieving outstanding visual effects or to make the virtual world indistinguishable from reality. The variety and impact of recent research based on Smoothed Particle Hydrodynamics (SPH) demonstrates the concept's importance as one of the most versatile tools for the simulation of fluids and solids. With this survey, we offer an overview of the developments and still-active research on physics simulation methodologies based on SPH that has not been addressed in previous SPH surveys. Following an introduction about typical SPH discretization techniques, we provide an overview over the most used incompressibility solvers and present novel insights regarding their relation and conditional equivalence. The survey further covers recent advances in implicit and particle-based boundary handling and sampling techniques. While SPH is best known in the context of fluid simulation we discuss modern concepts to augment the range of simulatable physical characteristics including turbulence, highly viscous matter, deformable solids, as well as rigid body contact handling. Besides the purely numerical approaches, simulation techniques aided by machine learning are on the rise. Thus, the survey discusses recent data-driven approaches and the impact of differentiable solvers on artist control. Finally, we provide context for discussion by outlining existing problems and opportunities to open up new research directions. ![]() |