Premium
Incorporating particle motion into an ADF for fast coupling of fluids with rigid and deformable solids
Author(s) -
Kim JongHyun,
Kim ChangHun,
Lee Jung
Publication year - 2016
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1689
Subject(s) - computer science , coupling (piping) , particle (ecology) , artifact (error) , collision , process (computing) , magnetosphere particle motion , tree (set theory) , flow (mathematics) , tracking (education) , biological system , mechanics , field (mathematics) , motion (physics) , algorithm , computational science , simulation , computer vision , physics , materials science , geology , mathematics , composite material , mathematical analysis , psychology , pedagogy , oceanography , computer security , quantum mechanics , magnetic field , pure mathematics , biology , operating system
We present a new method for the fast simulation of interactions between fluids and solids by incorporating particle‐based water flow into an adaptive signed distance field. In some previous methods, the motion of every water particle is checked when simulating the collision with the solid in the coupling process, and the computational cost becomes very great as the number of particles increases. If only the particles on the leaf nodes surrounding the solid are considered, this reduces the computational cost of collision detection, but some collisions may not be detected. This may lead to the “tunneling” artifact, in which particles with high velocities skip across the layer of leaf nodes. This paper addresses the problem by (i) considering particles only on the leaf nodes in the adaptive structure to improve the processing time required for the water–solid coupling and (ii) considering the water flow to avoid the tunneling artifact by incorporating particle motion into the tree structure of the adaptive signed distance field. Our method can be computed in parallel, and experimental results show that it outperforms previous methods while producing animations that are largely free of artifacts. Copyright © 2016 John Wiley & Sons, Ltd.