Flow tiles

We present <i>flow tiles</i>, a novel technique for representing and designing velocity fields. Unlike existing procedural flow generators, tiling offers a natural user interface for field design. Tilings can be constructed to meet a wide variety of external and internal boundary conditions, making them suitable for inclusion in larger environments. Tiles offer memory savings through the re-use of prototypical elements. Each flow tile contains a small field and many tiles can be combined to produce large flows. The corners and edges of tiles are constructed to ensure continuity across boundaries between tiles. In addition, all our tiles and the resulting titing are divergence-free and hence suitable for representing a range of effects. We discuss issues that arise in designing flow tiles, algorithms for creating tilings, and three applications: a crowd on city streets, a river flowing between banks, and swirling fog. The first two applications use stationary fields, while the latter demonstrates a dynamic field.

[1]  Andrew Glassner,et al.  Penrose Tiling , 1998, IEEE Computer Graphics and Applications.

[2]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[3]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

[4]  Mathias Paulin,et al.  A Physics Based Multi-Resolution Model for the Simulation of Turbulent Gases and Combustion , 1999, Computer Animation and Simulation.

[5]  Robin Lougee,et al.  The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community , 2003, IBM J. Res. Dev..

[6]  Fabrice Neyret,et al.  Phenomenological simulation of brooks , 2001 .

[7]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[8]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[9]  Joe D. Warren,et al.  Subdivision schemes for fluid flow , 1999, SIGGRAPH.

[10]  Jakub Wejchert,et al.  Animation aerodynamics , 1991, SIGGRAPH.

[11]  Alain Fournier,et al.  Stochastic Motion—Motion Under the Influence of Wind , 1992, Comput. Graph. Forum.

[12]  Jacek Raczkowski,et al.  Modeling the Motion of Dense Smoke in the Wind Field , 2000, Comput. Graph. Forum.

[13]  Kazufumi Kaneda,et al.  A simple, efficient method for realistic animation of clouds , 2000, SIGGRAPH.

[14]  R. Lougee-Heimer,et al.  The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community , 2003 .

[15]  Marie-Paule Cani,et al.  Animating prairies in real-time , 2001, I3D '01.

[16]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[17]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[18]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

[19]  Andrew S. Glassner,et al.  Aperiodic Tiling , 1998, IEEE Computer Graphics and Applications.

[20]  Jos Stam.  Aperiodic Texture Mapping , 1997 .

[21]  Marie-Paule Cani,et al.  Pattern-based texturing revisited , 1999, SIGGRAPH.

[22]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[23]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[24]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..