Detailed Water with Coarse Grids: Combining Surface Meshes and Adaptive Discontinuous Galerkin

被引:43
作者
Edwards, Essex [1 ]
Bridson, Robert [1 ]
机构
[1] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
来源
ACM TRANSACTIONS ON GRAPHICS | 2014年 / 33卷 / 04期
基金
加拿大自然科学与工程研究理事会;
关键词
fluid simulation; liquids; meshes; adaptive; discontinuous Galerkin;
D O I
10.1145/2601097.2601167
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a new adaptive fluid simulation method that captures a high resolution surface with precise dynamics, without an inefficient fine discretization of the entire fluid volume. Prior adaptive methods using octrees or unstructured meshes carry large overheads and implementation complexity. We instead stick with coarse regular Cartesian grids, using detailed cut cells at boundaries, and discretize the dynamics with a p-adaptive Discontinuous Galerkin (DG) method. This retains much of the data structure simplicity of regular grids, more efficiently captures smooth parts of the flow, and offers the flexibility to easily increase resolving power where needed without geometric refinement.
引用
收藏
页数:9
相关论文
共 40 条
[1]  
Adams B, 2007, ACM T GRAPHIC, V26, DOI [10.1145/1239451.1239499, 10.1145/1276377.1276437]
[2]  
ANDO R, 2013, ACM T GRAPH JUL
[3]   Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles [J].
Ando, Ryoichi ;
Thuerey, Nils ;
Tsuruno, Reiji .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (08) :1202-1214
[4]  
[Anonymous], 2003, APPL MATH SCI
[5]  
[Anonymous], P EUR
[6]   Unified analysis of discontinuous Galerkin methods for elliptic problems [J].
Arnold, DN ;
Brezzi, F ;
Cockburn, B ;
Marini, LD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) :1749-1779
[7]  
BABUSKA I, 1992, N93 NASA STIRECON
[8]   Liquid Surface Tracking with Error Compensation [J].
Bojsen-Hansen, Morten ;
Wojtan, Chris .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04)
[9]  
Boyd JohnP, 2001, CHEBYSHEV FOURIER SP
[10]  
Bridson R., 2008, FLUID SIMULATION COM