Asynchronous Eulerian Liquid Simulation

T. Koike; S. Morishima; R. Ando

doi:10.1111/cgf.13907

Asynchronous Eulerian Liquid Simulation

T. Koike^*, S. Morishima, R. Ando

^*Corresponding author for this work

School of Advanced Science and Engineering

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

We present a novel method for simulating liquid with asynchronous time steps on Eulerian grids. Previous approaches focus on Smoothed Particle Hydrodynamics (SPH), Material Point Method (MPM) or tetrahedral Finite Element Method (FEM) but the method for simulating liquid purely on Eulerian grids have not yet been investigated. We address several challenges specifically arising from the Eulerian asynchronous time integrator such as regional pressure solve, asynchronous advection, interpolation, regional volume preservation, and dedicated segregation of the simulation domain according to the liquid velocity. We demonstrate our method on top of staggered grids combined with the level set method and the semi-Lagrangian scheme. We run several examples and show that our method considerably outperforms the global adaptive time step method with respect to the computational runtime on scenes where a large variance of velocity is present.

Original language	English
Pages (from-to)	1-8
Number of pages	8
Journal	Computer Graphics Forum
Volume	39
Issue number	2
DOIs	https://doi.org/10.1111/cgf.13907
Publication status	Published - 2020 May 1

Keywords

CCS Concepts
• Computing methodologies → Physical simulation

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design

Access to Document

10.1111/cgf.13907

Cite this

@article{e805128d6a5644b8862897db0f8f7575,

title = "Asynchronous Eulerian Liquid Simulation",

abstract = "We present a novel method for simulating liquid with asynchronous time steps on Eulerian grids. Previous approaches focus on Smoothed Particle Hydrodynamics (SPH), Material Point Method (MPM) or tetrahedral Finite Element Method (FEM) but the method for simulating liquid purely on Eulerian grids have not yet been investigated. We address several challenges specifically arising from the Eulerian asynchronous time integrator such as regional pressure solve, asynchronous advection, interpolation, regional volume preservation, and dedicated segregation of the simulation domain according to the liquid velocity. We demonstrate our method on top of staggered grids combined with the level set method and the semi-Lagrangian scheme. We run several examples and show that our method considerably outperforms the global adaptive time step method with respect to the computational runtime on scenes where a large variance of velocity is present.",

keywords = "CCS Concepts, • Computing methodologies → Physical simulation",

author = "T. Koike and S. Morishima and R. Ando",

note = "Funding Information: This research is supported by the JST ACCEL Grant Number JPMJAC1602, JST-Mirai Program Grant Number JPMJMI19B2, JSPS KAKENHI Grant Number JP17H06101, JP19H01129 and 18K18060. We thank Kenshi Takayama for discussions regarding mathematical examination and proofreading the paper. Funding Information: This research is supported by the JST ACCEL Grant Number JPMJAC1602, JST‐Mirai Program Grant Number JPMJMI19B2, JSPS KAKENHI Grant Number JP17H06101, JP19H01129 and 18K18060. We thank Kenshi Takayama for discussions regarding mathematical examination and proofreading the paper. Publisher Copyright: {\textcopyright} 2020 The Author(s) Computer Graphics Forum {\textcopyright} 2020 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.",

year = "2020",

month = may,

day = "1",

doi = "10.1111/cgf.13907",

language = "English",

volume = "39",

pages = "1--8",

journal = "Computer Graphics Forum",

issn = "0167-7055",

publisher = "Wiley-Blackwell",

number = "2",

}

TY - JOUR

T1 - Asynchronous Eulerian Liquid Simulation

AU - Koike, T.

AU - Morishima, S.

AU - Ando, R.

N1 - Funding Information: This research is supported by the JST ACCEL Grant Number JPMJAC1602, JST-Mirai Program Grant Number JPMJMI19B2, JSPS KAKENHI Grant Number JP17H06101, JP19H01129 and 18K18060. We thank Kenshi Takayama for discussions regarding mathematical examination and proofreading the paper. Funding Information: This research is supported by the JST ACCEL Grant Number JPMJAC1602, JST‐Mirai Program Grant Number JPMJMI19B2, JSPS KAKENHI Grant Number JP17H06101, JP19H01129 and 18K18060. We thank Kenshi Takayama for discussions regarding mathematical examination and proofreading the paper. Publisher Copyright: © 2020 The Author(s) Computer Graphics Forum © 2020 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.

PY - 2020/5/1

Y1 - 2020/5/1

N2 - We present a novel method for simulating liquid with asynchronous time steps on Eulerian grids. Previous approaches focus on Smoothed Particle Hydrodynamics (SPH), Material Point Method (MPM) or tetrahedral Finite Element Method (FEM) but the method for simulating liquid purely on Eulerian grids have not yet been investigated. We address several challenges specifically arising from the Eulerian asynchronous time integrator such as regional pressure solve, asynchronous advection, interpolation, regional volume preservation, and dedicated segregation of the simulation domain according to the liquid velocity. We demonstrate our method on top of staggered grids combined with the level set method and the semi-Lagrangian scheme. We run several examples and show that our method considerably outperforms the global adaptive time step method with respect to the computational runtime on scenes where a large variance of velocity is present.

AB - We present a novel method for simulating liquid with asynchronous time steps on Eulerian grids. Previous approaches focus on Smoothed Particle Hydrodynamics (SPH), Material Point Method (MPM) or tetrahedral Finite Element Method (FEM) but the method for simulating liquid purely on Eulerian grids have not yet been investigated. We address several challenges specifically arising from the Eulerian asynchronous time integrator such as regional pressure solve, asynchronous advection, interpolation, regional volume preservation, and dedicated segregation of the simulation domain according to the liquid velocity. We demonstrate our method on top of staggered grids combined with the level set method and the semi-Lagrangian scheme. We run several examples and show that our method considerably outperforms the global adaptive time step method with respect to the computational runtime on scenes where a large variance of velocity is present.

KW - CCS Concepts

KW - • Computing methodologies → Physical simulation

UR - http://www.scopus.com/inward/record.url?scp=85087762475&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85087762475&partnerID=8YFLogxK

U2 - 10.1111/cgf.13907

DO - 10.1111/cgf.13907

M3 - Article

AN - SCOPUS:85087762475

SN - 0167-7055

VL - 39

SP - 1

EP - 8

JO - Computer Graphics Forum

JF - Computer Graphics Forum

IS - 2

ER -

Asynchronous Eulerian Liquid Simulation

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this