Efficient Simulation of Natural Phenomena at Extremely Large Scales

Project Period: 2015-03-01 – 2020-02-29
Externally Funded
Acronym
Big Splash
Principal Investigator
Chris Wojtan
Department(s)
Wojtan Group
Description
Computational simulations of natural phenomena are essential in science, engineering, product design, architecture, and computer graphics applications. However, despite progress in numerical algorithms and computational power, it is still unfeasible to compute detailed simulations at large scales. To make matters worse, important phenomena like turbulent splashing liquids and fracturing solids rely on delicate coupling between small-scale details and large-scale behavior. Brute-force computation of such phenomena is intractable, and current adaptive techniques are too fragile, too costly, or too crude to capture subtle instabilities at small scales. Increases in computational power and parallel algorithms will improve the situation, but progress will only be incremental until we address the problem at its source. I propose two main approaches to this problem of efficiently simulating large-scale liquid and solid dynamics. My first avenue of research combines numerics and shape: I will investigate a careful de-coupling of dynamics from geometry, allowing essential shape details to be preserved and retrieved without wasting computation. I will also develop methods for merging small-scale analytical solutions with large-scale numerical algorithms. (These ideas show particular promise for phenomena like splashing liquids and fracturing solids, whose small-scale behaviors are poorly captured by standard finite element methods.) My second main research direction is the manipulation of large-scale simulation data: Given the redundant and parallel nature of physics computation, we will drastically speed up computation with novel dimension reduction and data compression approaches. We can also minimize unnecessary computation by re-using existing simulation data. The novel approaches resulting from this work will undoubtedly synergize to enable the simulation and understanding of complicated natural and biological processes that are presently unfeasible to compute.
Grant Number
638176
Funding Organisation
H2020_ERC

14 Publications

2016 | Conference Paper | IST-REx-ID: 1363   OA
Generalized non-reflecting boundaries for fluid re-simulation
M. Bojsen-Hansen, C.J. Wojtan, in:, ACM, 2016, p. 96.
View | Files available | DOI
 
2019 | Journal Article | IST-REx-ID: 6442   OA
Fundamental solutions for water wave animation
C. Schreck, C. Hafner, C.J. Wojtan, ACM Transactions on Graphics 38 (n.d.).
View | Files available | DOI
 
2018 | Journal Article | IST-REx-ID: 135
Extended narrow band FLIP for liquid simulations
T. Sato, C.J. Wojtan, N. Thuerey, T. Igarashi, R. Ando, Computer Graphics Forum 37 (2018) 169–177.
View | DOI
 
2015 | Conference Paper | IST-REx-ID: 1634   OA View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1362 View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1136   OA
Space time sculpting of liquid animation
P. Manteaux, U. Vimont, C.J. Wojtan, D. Rohmer, M. Cani, in:, Proceedings of the 9th International Conference on Motion in Games , ACM, 2016.
View | DOI | Download (ext.)
 
2015 | Journal Article | IST-REx-ID: 1814   OA
Water wave animation via wavefront parameter interpolation
S. Jeschke, C.J. Wojtan, ACM Transactions on Graphics 34 (2015).
View | Files available | DOI
 
2017 | Thesis | IST-REx-ID: 839   OA
Brittle fracture simulation with boundary elements for computer graphics
D. Hahn, Brittle Fracture Simulation with Boundary Elements for Computer Graphics, IST Austria, 2017.
View | Files available | DOI
 
2017 | Research Data | IST-REx-ID: 5568
Source codes: Brittle fracture simulation with boundary elements for computer graphics
D. Hahn, Source Codes: Brittle Fracture Simulation with Boundary Elements for Computer Graphics, IST Austria, 2017.
View | Files available | DOI
 
2016 | Journal Article | IST-REx-ID: 1412   OA
A practical method for high-resolution embedded liquid surfaces
R. Goldade, C. Batty, C.J. Wojtan, Computer Graphics Forum 35 (2016) 233–242.
View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1361   OA
Surface only liquids
F. Da, D. Hahn, C. Batty, C.J. Wojtan, E. Grinspun, in:, ACM, 2016.
View | Files available | DOI
 
2017 | Journal Article | IST-REx-ID: 470
Water wave packets
S. Jeschke, C.J. Wojtan, ACM Transactions on Graphics 36 (2017).
View | DOI
 
2015 | Conference Paper | IST-REx-ID: 1633 View | Files available | DOI
 
2018 | Journal Article | IST-REx-ID: 134   OA
Water surface wavelets
S. Jeschke, T. Skrivan, M. Mueller Fischer, N. Chentanez, M. Macklin, C.J. Wojtan, ACM Transactions on Graphics 37 (2018) 94.
View | Files available | DOI