Patent ID: 7565276

Claim:
A method for simulating detailed movements of fluids using derivative particles comprising steps of: a) modeling fluids with an adaptive grids based on octree data structure; b) solving Navier-Stokes equations for incompressible fluids for fluid velocity at grid points; c) using a fractional step method in time-integration of the Navier-Stokes equations; d) grouping the fractional steps into a non-advection part and an advection part; e) selecting a grid advection part or a particle advection part according to the degree of details of the simulation; f) using an octree-based CIP method for the grid advection part; and g) using a derivative particle model for the particle advection part, wherein the step of using a derivative particle model for the particle advection part is used when the degree of details of the simulation is high, wherein the derivative particle model uses a particle-based Lagrangian scheme, wherein the level set and its derivative at the grid point is calculated with ϕ ⁡ ( x ) = ϕ p + ∇ ϕ ⁢ p  ∇ ϕ ⁢ p  · ( x - x p ) and ∇ ϕ ⁡ ( x ) = ∇ ϕ p , where p is the gradient carried by the derivative particle.