Computer Simulation and Generation of Moving Sand Pictures

Moving sand pictures are interesting devices that can be used to generate an infinite number of unique scenes when repeatedly being flipped over. However, little work has been done on attempting to simulate the process of picture formulation. In this paper, we present an approach capable of generating images in the style of moving sand pictures. Our system defines moving sand pictures in a few steps, such as initialization, segmentation and physical simulation, so that a variety of moving sand pictures including mountain ridges, desert, clouds and even regular patterns can be generated by either automatic or semi-automatic via interaction during initialization and segmentation. Potential applications of our approach range from advertisements, posters, post cards, packaging, to digital arts.

[1]  Bo Zhu,et al.  Animating Sand as a Surface Flow , 2010, Eurographics.

[2]  D. Sulsky.  Erratum: Application of a particle-in-cell method to solid mechanics , 1995 .

[3]  O. C. Zienkiewicz,et al.  Discrete element methods , 2005 .

[4]  Annie Luciani,et al.  Physical models of loose soils dynamically marked by a moving object , 1996, Proceedings Computer Animation '96.

[5]  Jessica K. Hodgins,et al.  Animating Sand, Mud, and Snow , 1999, Comput. Graph. Forum.

[6]  Yizhou Yu,et al.  Particle-based simulation of granular materials , 2005, SCA '05.

[7]  Miguel A. Otaduy,et al.  Simulation of High-Resolution Granular Media , 2009, CEIG.

[8]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[9]  Miguel A. Otaduy,et al.  SPH granular flow with friction and cohesion , 2011, SCA '11.

[10]  S. Edwards,et al.  A model for the dynamics of sandpile surfaces , 1994 .

[11]  Florence Bertails-Descoubes,et al.  A semi-implicit material point method for the continuum simulation of granular materials , 2016, ACM Trans. Graph..

[12]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[13]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, ACM Trans. Graph..

[14]  Shi-Min Hu,et al.  Multiple-Fluid SPH Simulation Using a Mixture Model , 2014, ACM Trans. Graph..

[15]  Nenad Bićanić,et al.  Discrete Element Methods , 2004 .

[16]  Kyozi Kawasaki,et al.  Diffusion Constants near the Critical Point for Time-Dependent Ising Models. III. Self-Diffusion Constant , 1966 .

[17]  Tomoyuki Nishita,et al.  Virtual sandbox , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[18]  Chenfanfu Jiang,et al.  The affine particle-in-cell method , 2015, ACM Trans. Graph..

[19]  Pierre-Gilles de Gennes,et al.  Surface flows of granular materials: a short introduction to some recent models , 2002 .

[20]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

[21]  Ken A. Hawick,et al.  Gravitational and Barrier Effects in D-Dimensional Invasion Percolation Reservoir Models , 2011 .

[22]  David Wilkinson,et al.  Invasion percolation: a new form of percolation theory , 1983 .

[23]  Ignacio García-Fernández,et al.  Interactive Terrain Simulation and Force Distribution Models in Sand Piles , 2006, ACRI.

[24]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[25]  Philip Dutré,et al.  Mixing Fluids and Granular Materials , 2009, Comput. Graph. Forum.

[26]  Xin Li,et al.  Modeling soil: realtime dynamic models for soil slippage and manipulation , 1993, SIGGRAPH.

[27]  Annie Luciani,et al.  A multi-scale physical model of granular materials , 1995 .

[28]  Andre Pradhana,et al.  Drucker-prager elastoplasticity for sand animation , 2016, ACM Trans. Graph..

[29]  Donald E. Knuth,et al.  Digital halftones by dot diffusion , 1987, TOGS.

[30]  Ralph R. Martin,et al.  Multiphase SPH simulation for interactive fluids and solids , 2016, ACM Trans. Graph..