A Multilevel SPH Solver with Unified Solid Boundary Handling. (27th October 2016)

• Record Type: Journal Article
• Authors: Takahashi, Tetsuya; Lin, Ming C.
• Is Part Of: Computer graphics forum. Volume 35:Number 7(2016)
• Page Start: 517
• Page End: 526
• Publication Date: 2016-10-27
• Subjects: Categories and Subject Descriptors (according to ACM CCS) -- I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism—Animation; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13048
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: 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.