Tetrahedral Embedded Boundary Methods for Accurate and Flexible Adaptive Fluids

被引:32
作者
Batty, Christopher [1 ]
Xenos, Stefan [1 ]
Houston, Ben [1 ]
机构
[1] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
关键词
DISCRETIZATION; ANIMATION; EQUATION;
D O I
10.1111/j.1467-8659.2009.01639.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
When simulating fluids, tetrahedral methods provide flexibility and ease of adaptivity that Cartesian grids find difficult to match. However, this approach has so far been limited by two conflicting requirements. First, accurate simulation requires quality Delaunay meshes and the use of circumcentric pressures. Second, meshes must align with potentially complex moving surfaces and boundaries, necessitating continuous remeshing. Unfortunately, sacrificing mesh quality in favour of speed yields inaccurate velocities and simulation artifacts. We describe how to eliminate the boundary-matching constraint by adapting recent embedded boundary techniques to tetrahedra, so that neither air nor solid boundaries need to align with mesh geometry. This enables the use of high quality, arbitrarily graded, non-conforming Delaunay meshes, which are simpler and faster to generate. Temporal coherence can also be exploited by reusing meshes over adjacent timesteps to further reduce meshing costs. Lastly, our free surface boundary condition eliminates the spurious currents that previous methods exhibited for slow or static scenarios. We provide several examples demonstrating that our efficient tetrahedral embedded boundary method can substantially increase the flexibility and accuracy of adaptive Eulerian fluid simulation.
引用
收藏
页码:695 / 704
页数:10
相关论文
共 48 条
[1]  
ALLIEZ P, 2005, P SIGGRAPH, P10
[2]  
[Anonymous], 2003, P 4 ASME JSME JOINT
[3]  
BATTY C, 2008, P 2008 ACM SIGGRAPH, P219
[4]   A fast variational framework for accurate solid-fluid coupling [J].
Batty, Christopher ;
Bertails, Florence ;
Bridson, Robert .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03)
[5]   ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC PARTIAL-DIFFERENTIAL EQUATIONS [J].
BERGER, MJ ;
OLIGER, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) :484-512
[6]   A local directional ghost cell approach for incompressible viscous flow problems with irregular boundaries [J].
Berthelsen, Petter A. ;
Faltinsen, Odd M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (09) :4354-4397
[7]  
Bridson R., 2008, FLUID SIMULATION COM
[8]  
Capell S., 2002, P 2002 ACM SIGGRAPHE, P41
[9]  
Chan R. K.-C., 1970, Journal of Computational Physics, V6, P68, DOI 10.1016/0021-9991(70)90005-7
[10]   A 2-ps resolution wide range BIST circuit for jitter measurement [J].
Cheng, Nai-Chen Daniel ;
Lee, Yu ;
Chen, Ji-Jan .
PROCEEDINGS OF THE 16TH ASIAN TEST SYMPOSIUM, 2007, :219-223