Article

Flow tiles

Author:

Stephen ChenneyAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 233 - 242

https://doi.org/10.1145/1028523.1028553

Published: 27 August 2004 Publication History

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.

Supplementary Material

JPG File (p233-chenney.jpg)

Download
20.58 KB

MOV File (p233-chenney.mov)

Supplemental video

Download
43.94 MB

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]

{CSHD03} Cohen M. F., Shade J., Hiller S., Deussen O.: Wang tiles for image and texture generation. ACM Transaction on Graphics 22, 3 (2003), 287--294.

Digital Library

[3]

{DKY*00} Dobashi Y., Kaneda K., Yamashita H., Okita T., Nishita T.: A simple, efficient method for realistic animation of clouds. In Proceedings of ACM SIGGRAPH 2000 (July 2000), pp. 19--28.

Digital Library

[4]

{FM97} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (1997), pp. 181--188.

Digital Library

[5]

{Gla98a} Glassner A.: Aperiodic tiling. IEEE Computer Graphics and Applications 18, 3 (May-June 1998), 83--90.

Digital Library

[6]

{Gla98b} Glassner A.: Penrose tiling. IEEE Computer Graphics and Applications 18, 4 (July-Aug. 1998), 78--86.

Digital Library

[7]

{GS87} Grünbaum, Shephard: Tiling and Patterns. W.H. Freeman, 1987. ISBN 0716711931.

[8]

{LH03} Lougee-Heimer R.: The Common Optimization INterface for operations research: Promoting open-source software in the operations research community. IBM Journal of Research and Development 47, 1 (2003), 57--66.

Digital Library

[9]

{NC99} Neyret F., Cani M.-P.: Pattern-based texturing revisited. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), pp. 235--242.

Digital Library

[10]

{NP01} Neyret F., Praizelin N.: Phenomenological simulation of brooks. In Eurographics Workshop on Animation and Simulation (2001), pp. 53--64.

Digital Library

[11]

{PC01} Perbet F., Cani M.-P.: Animating prairies in real-time. In Proceedings of the 2001 symposium on Interactive 3D graphics (2001), pp. 103--110.

Digital Library

[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]

{RNGF03} Rasmussen N., Nguyen D. Q., Geiger W., Fedkiw R.: Smoke simulation for large scale phenomena. ACM Transactions on Graphics (TOG) 22, 3 (2003), 703--707.

Digital Library

[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]

{SF93} Stam J., Fiume E.: Turbulent wind fields for gaseous phenomena. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques (1993), pp. 369--376.

Digital Library

[18]

{Sim90} Sims K.: Particle animation and rendering using data parallel computation. In Proceedings of the 17th annual conference on Computer graphics and interactive techniques (1990), pp. 405--413.

Digital Library

[19]

{Sta97} Stam J.: Aperiodic texture mapping. Tech. Rep. R046, European Research Consortium for Informatics and Mathematics (ERCIM), 1997.

[20]

{Sta03} Stam J.: Flows on surfaces of arbitrary topology. ACM Transactions on Graphics 22, 3 (July 2003), 724--731.

Digital Library

[21]

{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. ACM Transactions on Graphics (TOG) 22, 3 (2003), 716--723.

Digital Library

[22]

{Van01} Vanderbei R. J.: Linear Programming: Foundations and Extensions. Kluwer Academic Publishers, 2001. ISBN 0792373421.

[23]

{WH91} Wejchert J., Haumann D.: Animation aerodynamics. In Proceedings of the 18th annual conference on Computer graphics and interactive techniques (1991), pp. 19--22.

Digital Library

[24]

{WW99} Weimer H., Warren J.: Subdivision schemes for fluid flow. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), pp. 111--120.

Digital Library

Cited By

Li YLiu JGuan XHou HHuang T(2025)Introducing anisotropic fields for enhanced diversity in crowd simulationThe Visual Computer10.1007/s00371-025-03831-xOnline publication date: 18-Feb-2025
https://doi.org/10.1007/s00371-025-03831-x
BARUT Ö(2024)Kalabalık Benzetimlerinde Küçük Gruplar için GPU Tabanlı Çarpışmasız Doğrusal Gezinge OluşturulmasıGPU-Based Collision-Free Linear Trajectory Generation for Small Groups in Crowd SimulationsPoliteknik Dergisi10.2339/politeknik.140900627:1(407-417)Online publication date: 29-Feb-2024
https://doi.org/10.2339/politeknik.1409006
Wang HGuo XTao HXu M(2024)Collective Movement Simulation: Methods and ApplicationsMachine Intelligence Research10.1007/s11633-022-1405-521:3(452-480)Online publication date: 12-Jan-2024
https://doi.org/10.1007/s11633-022-1405-5
Show More Cited By

Index Terms

Flow tiles
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

An alternative for Wang tiles: colored edges versus colored corners

In this article we revisit the concept of Wang tiles and introduce corner tiles, square tiles with colored corners. During past years, Wang tiles have become a valuable tool in computer graphics. Important applications of Wang tiles include texture ...
Efficient texture synthesis using strict Wang Tiles

Wang Tiles are constructed from four texture samples, arranged so they can always match a choice of other tiles at two edges. Because they are precomputed, Wang Tiles are a very efficient way to generate textures on the fly. But matching problems occur ...
Automatic Partitioning of Parallel Loops with Parallelepiped-Shaped Tiles

In this paper, an efficient algorithm to implement loop partitioning is introduced and evaluated. We start from results of Agarwal et al. whose aim is to minimize the number of accessed data throughout the computation of a tile; this number is called ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

181
Total Citations
View Citations
1,026
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li YLiu JGuan XHou HHuang T(2025)Introducing anisotropic fields for enhanced diversity in crowd simulationThe Visual Computer10.1007/s00371-025-03831-xOnline publication date: 18-Feb-2025
https://doi.org/10.1007/s00371-025-03831-x
BARUT Ö(2024)Kalabalık Benzetimlerinde Küçük Gruplar için GPU Tabanlı Çarpışmasız Doğrusal Gezinge OluşturulmasıGPU-Based Collision-Free Linear Trajectory Generation for Small Groups in Crowd SimulationsPoliteknik Dergisi10.2339/politeknik.140900627:1(407-417)Online publication date: 29-Feb-2024
https://doi.org/10.2339/politeknik.1409006
Wang HGuo XTao HXu M(2024)Collective Movement Simulation: Methods and ApplicationsMachine Intelligence Research10.1007/s11633-022-1405-521:3(452-480)Online publication date: 12-Jan-2024
https://doi.org/10.1007/s11633-022-1405-5
Khan SDeng Z(2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03503-2
Xue JZhang MYin H(2023)A Personality-based Model of Emotional Contagion and Control in Crowd Queuing SimulationsACM Transactions on Modeling and Computer Simulation10.1145/357758933:1-2(1-23)Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1145/3577589
Zhang JQu QChen X(2023)A review on collective behavior modeling and simulation: building a link between cognitive psychology and physical actionApplied Intelligence10.1007/s10489-023-04924-753:21(25954-25983)Online publication date: 15-Aug-2023
https://doi.org/10.1007/s10489-023-04924-7
郑子(2022)Overview of Crowd Simulation ModelsModeling and Simulation10.12677/MOS.2022.11306811:03(725-733)Online publication date: 2022
https://doi.org/10.12677/MOS.2022.113068
郑子(2022)Overview of Crowd Simulation ModelsModeling and Simulation10.12677/MOS.2022.11311:03(725-733)Online publication date: 2022
https://doi.org/10.12677/MOS.2022.113
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Haghani M(2021)The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impactPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2021.126145580(126145)Online publication date: Oct-2021
https://doi.org/10.1016/j.physa.2021.126145
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten