Smoothed Particle Hydrodynamics for Fluid Simulation in Computer Graphics

This thesis studies the simulation of fluid flow, like water streaming across obstacles in a physical setting, using a novel combination of methods and techniques. Our first contribution is a comprehensive review of what existing methods for this task have achieved in the last decade, which provides both practitioners and researchers with guidelines of what they can expect (and what not) concerning such methods. Next, we propose several contributions to fluid simulation. We introduce a scheme for improving simulation quality by dynamically distributing major computation resources only to the important areas. We then describe a method that improves the accuracy and computational efficiency of fluid interactions concerning several phases (substances being mixed in the flow). We also propose a novel technique for drawing simulations based on particles that yield better results with a limited cost. Overall, our work allows practitioners to generate simulations of fluid flow on a computer with higher speed, accuracy, and visual impact.