Doyub Kim

Stretching and Wiggling Liquids

(doyub) — Tue, 08 Sep 2009 11:27:04 +0900

Doyub Kim¹, Oh-young Song² and Hyeong-Seok Ko¹

¹Seoul National University

²Sejong University

To appear in ACM Transactions on Graphics (Proc. SIGGRAPH Asia 2009).

This paper presents a novel framework for simulating the stretching and wiggling of liquids. We demonstrate that complex phase-interface dynamics can be effectively simulated by introducing the Eulerian vortex sheet method, which focuses on the vorticity at the interface (rather than the whole domain). We extend this model to provide user control for the production of visual effects. Then, the generated fluid flow creates complex surface details, such as thin and wiggling fluid sheets. To capture such high-frequency features efficiently, this work employs a denser grid for surface tracking in addition to the (coarser) simulation grid. In this context, the paper proposes a filter, called the liquid-biased filter, which is able to downsample the surface in the high-resolution grid into the coarse grid without unrealistic volume loss resulting from aliasing error. The proposed method, which runs on a single PC, realistically reproduces complex fluid scenes.

Bibtex

Download Paper (High Res) (21.74MB)

Download Paper (Low Res) (4.33MB)

Download Presentation Slides

YouTube

Video (Xvid codec required)

Images (1920x1080)

A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting

(doyub) — Fri, 25 Jan 2008 16:42:07 +0900

Doyub Kim¹, Oh-young Song² and Hyeong-Seok Ko¹

¹Seoul National University

²Sejong University

Computer Graphics Forum (Proc. Eurographics), April 2008 (Vol. 27, No. 2) pp. 467-475.

In this paper, we propose a new constrained interpolation profile (CIP) method that is stable and accurate but requires less amount of computation compared to existing CIP-based solvers. CIP is a high-order fluid advection solver that can reproduce rich details of fluids. It has third-order accuracy but its computation is performed over a compact stencil. These advantageous features of CIP are, however, diluted by the following two shortcomings: (1) CIP contains a defect in the utilization of the grid data, which makes the method suitable only for simulations with a tight CFL restriction; and (2) CIP does not guarantee unconditional stability. There have been several attempts to fix these problems in CIP, but they have been only partially successful. The solutions that fixed both problems ended up introducing other undesirable features, namely increased computation time and/or reduced accuracy. This paper proposes a novel modification of the original CIP method that fixes all of the above problems without increasing the computational load or reducing the accuracy. Both quantitative and visual experiments were performed to test the performance of the new CIP in comparison to existing fluid solvers. The results show that the proposed method brings significant improvements in both accuracy and speed.

Download Paper (3.37MB)

Download Interpolation Codes (2D/3D)

Videos

Eulerian Motion Blur

(doyub) — Mon, 10 Sep 2007 09:51:52 +0900

Doyub Kim and Hyeong-Seok Ko

Seoul National University

In Eurographics Workshop on Natural Phenomena, 2007,
Poster at ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2007.

This paper describes a motion blur technique which can be applied to rendering fluid simulations that are carried out in the Eulerian framework. Existing motion blur techniques can be applied to rigid bodies, deformable solids, clothes, and several other kinds of objects, and produce satisfactory results. As there is no specific reason to discriminate fluids from the above objects, one may consider applying an existing motion blur technique to render fluids. However, here we show that existing motion blur techniques are intended for simulations carried out in the Lagrangian framework, and are not suited to Eulerian simulations. Then, we propose a new motion blur technique that is suitable for rendering Eulerian simulations.

Download Paper (430KB )

Download Poster (815KB)

Video

Derivative Particles for Simulating Detailed Movements of Fluids

(doyub) — Fri, 09 Mar 2007 15:42:09 +0900

Oh-young Song¹ Doyub Kim², and Hyeong-Seok Ko²

¹Sejong University

²Seoul National University

IEEE Transactions on Visualization and Computer Graphics, July/August 2007 (Vol. 13, No. 4) pp. 711-719.

We present a new fluid simulation technique that significantly reduces the non-physical dissipation of velocity. The proposed method is based on an apt use of particles and derivative information. We note that a major source of numerical dissipation in the conventional Navier--Stokes equations solver lies in the advection step. Hence, starting with the conventional grid-based simulator, when the details of fluid movements need to be simulated, we replace the advection part with a particle simulator. When swapping between the grid-based and particle-based simulators, the physical quantities such as the level set and velocity must be converted. For this purpose, we develop a novel dissipation-suppressing conversion procedure that utilizes the derivative information stored in the particles as well as in the grid points. For the fluid regions where such details are not needed, the advection is simulated using an octree-based constrained interpolation profile (CIP) solver, which we develop in this work. Through several experiments, we show that the proposed technique can reproduce the detailed movements of high-Reynolds-number fluids, such as droplets/bubbles, thin water sheets, and whirlpools. The increased accuracy in the advection, which forms the basis of the proposed technique, can also be used to produce better results in larger scale fluid simulations.

Download Paper (684KB)

Videos

Doyub Kim

Stretching and Wiggling Liquids

Doyub Kim1, Oh-young Song2 and Hyeong-Seok Ko1

To appear in ACM Transactions on Graphics (Proc. SIGGRAPH Asia 2009).

A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting

Doyub Kim1, Oh-young Song2 and Hyeong-Seok Ko1

Computer Graphics Forum (Proc. Eurographics), April 2008 (Vol. 27, No. 2) pp. 467-475.

Eulerian Motion Blur

Doyub Kim and Hyeong-Seok Ko

In Eurographics Workshop on Natural Phenomena, 2007,Poster at ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2007.

Derivative Particles for Simulating Detailed Movements of Fluids

Oh-young Song1 Doyub Kim2, and Hyeong-Seok Ko2

IEEE Transactions on Visualization and Computer Graphics, July/August 2007 (Vol. 13, No. 4) pp. 711-719.

Doyub Kim¹, Oh-young Song² and Hyeong-Seok Ko¹

Doyub Kim¹, Oh-young Song² and Hyeong-Seok Ko¹

In Eurographics Workshop on Natural Phenomena, 2007,
Poster at ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2007.

Oh-young Song¹ Doyub Kim², and Hyeong-Seok Ko²