Flow tiles

ABSTRACT

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.

REFERENCES

• 1: {BPC99} Barerro D., Paulin M., Caubet R.: A physics based multiresolution model for the simulation of turbulent gases and combustion. In Eurographics Workshop on Animation and Simulation (1999), pp. 177--188.
• 2: Michael F. Cohen , Jonathan Shade , Stefan Hiller , Oliver Deussen, Wang Tiles for image and texture generation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: Yoshinori Dobashi , Kazufumi Kaneda , Hideo Yamashita , Tsuyoshi Okita , Tomoyuki Nishita, A simple, efficient method for realistic animation of clouds, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.19-28, July 2000 [doi>10.1145/344779.344795]
• 4: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 5: Andrew Glassner, Aperiodic Tiling, IEEE Computer Graphics and Applications, v.18 n.3, p.83-90, May 1998 [doi>10.1109/38.674976]
• 6: Andrew Glassner, Penrose Tiling, IEEE Computer Graphics and Applications, v.18 n.4, p.78-86, July 1998 [doi>10.1109/38.689670]
• 7: {GS87} Grünbaum, Shephard: Tiling and Patterns. W.H. Freeman, 1987. ISBN 0716711931.
• 8: R. Lougee-Heimer, The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community, IBM Journal of Research and Development, v.47 n.1, p.57-66, January 2003
• 9: Fabrice Neyret , Marie-Paule Cani, Pattern-based texturing revisited, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.235-242, July 1999 [doi>10.1145/311535.311561]
• 10: Fabrice Neyret , Nathalie Praizelin, Phenomenological simulation of brooks, Proceedings of the Eurographic workshop on Computer animation and simulation, p.53-64, September 02-03, 2001, Manchester, UK
• 11: Frank Perbet , Maric-Paule Cani, Animating prairies in real-time, Proceedings of the 2001 symposium on Interactive 3D graphics, p.103-110, March 2001 [doi>10.1145/364338.364375]
• 12: {Pea01} Peasley M.: Tiled terrain. Game Developer 8, 8 (2001), 25--29.
• 13: {Rey99} Reynolds C. W.: Steering behaviors for autonomous characters. In 1999 Game Developers Conference (1999), pp. 763--782.
• 14: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 15: {RR00} Rudolf M. J., Raczkowski J.: Modeling the motion of dense smoke in the wind field. Computer Graphics Forum (Proceedings EG 2000) 19, 3 (2000), 21--29.
• 16: {SF92} Shinya M., Fournier A.: Stochastic motion-motion under the influence of wind. In Computer Graphics Forum: Proceedings of Eurographs'92 (1992), vol. 11(3), pp. 119--128.
• 17: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 18: Karl Sims, Particle animation and rendering using data parallel computation, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.405-413, September 1990, Dallas, TX, USA
• 19: {Sta97} Stam J.: Aperiodic texture mapping. Tech. Rep. R046, European Research Consortium for Informatics and Mathematics (ERCIM), 1997.
• 20: Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 21: Adrien Treuille , Antoine McNamara , Zoran Popović , Jos Stam, Keyframe control of smoke simulations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 22: {Van01} Vanderbei R. J.: Linear Programming: Foundations and Extensions. Kluwer Academic Publishers, 2001. ISBN 0792373421.
• 23: Jakub Wejchert , David Haumann, Animation aerodynamics, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.19-22, July 1991
• 24: Henrik Weimer , Joe Warren, Subdivision schemes for fluid flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.111-120, July 1999 [doi>10.1145/311535.311547]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Keywords:
fluid simulation, tiles, tiling, velocity field