A Multilevel SPH Solver with Unified Solid Boundary Handling

• Published in: Computer graphics forum Vol. 35; no. 7; pp. 517 - 526
• Main Authors: Takahashi, Tetsuya, Lin, Ming C.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.10.2016
• Subjects: Analysis; Boundaries; Categories and Subject Descriptors (according to ACM CCS); Computational efficiency; Computer simulation; Handling; Hierarchies; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Animation; Image processing systems; Linear systems; Multilevel; Poisson distribution; Solvers; Studies
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.13048

We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems, we construct the hierarchy, establish the correspondence between solutions at the particle and grid levels, and coarsen simulation elements taking boundary conditions into account. In addition, we propose a new solid boundary handling method to solve a pressure Poisson equation in a unified manner. We demonstrate that our method can handle general fluid simulation scenarios including two‐way fluid‐solid coupling, and the computational cost of this new solver scales nearly linearly with respect to the number of unknowns, unlike previous solvers for particle‐based methods.