Animating sand as a fluid

被引:475
作者
Zhu, YN [1 ]
Bridson, R [1 ]
机构
[1] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
来源
ACM TRANSACTIONS ON GRAPHICS | 2005年 / 24卷 / 03期
关键词
sand; water; animation; physical simulation;
D O I
10.1145/1073204.1073298
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a physics-based simulation method for animating sand. To allow for efficiently scaling up to large volumes of sand, we abstract away the individual grains and think of the sand as a continuum. In particular we show that an existing water simulator can be turned into a sand simulator with only a few small additions to account for inter-grain and boundary friction. We also propose an alternative method for simulating fluids. Our core representation is a cloud of particles, which allows for accurate and flexible surface tracking and advection, but we use an auxiliary grid to efficiently enforce boundary conditions and incompressibility. We further address the issue of reconstructing a surface from particle data to render each frame.
引用
收藏
页码:965 / 972
页数:8
相关论文
共 52 条
[1]   The fast construction of extension velocities in level set methods [J].
Adalsteinsson, D ;
Sethian, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 148 (01) :2-22
[2]   The material-point method for granular materials [J].
Bardenhagen, SG ;
Brackbill, JU ;
Sulsky, D .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 187 (3-4) :529-541
[3]  
Blinn J. F., 1982, Computer Graphics, V16, DOI 10.1145/965145.801290
[4]   FLIP - A METHOD FOR ADAPTIVELY ZONED, PARTICLE-IN-CELL CALCULATIONS OF FLUID-FLOWS IN 2 DIMENSIONS [J].
BRACKBILL, JU ;
RUPPEL, HM .
JOURNAL OF COMPUTATIONAL PHYSICS, 1986, 65 (02) :314-343
[5]  
Bridson R, 2002, ACM T GRAPHIC, V21, P594, DOI 10.1145/566570.566623
[6]   Rigid fluid: Animating the interplay between rigid bodies and fluid [J].
Carlson, M ;
Mucha, PJ ;
Turk, G .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :377-384
[7]  
Carlson M., 2002, ACM SIGGRAPH/Eurographics Symp. Comp. Anim, P167, DOI DOI 10.1145/545261.545289
[8]  
Desbrun M., 1996, Computer Animation and Simulation '96. Proceedings of the Eurographics Workshop, P61
[9]  
Enright D, 2002, ACM T GRAPHIC, V21, P736, DOI [10.1145/566570.566581, 10.1145/566570.566645]
[10]   A hybrid particle level set method for improved interface capturing [J].
Enright, D ;
Fedkiw, R ;
Ferziger, J ;
Mitchell, I .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 183 (01) :83-116