Abstract
A natural object such as a flame with smoke is featured in terms of ambiguous boundaries and complex motion. One way of modeling natural objects is by particle systems, which need a large amount of computation time to calculate interactions among the particles. This paper deseribes another way of modeling particle motions based on a cellular automaton. Cellular automata are massively parallel computation models that can simulate complex phenomena. In our model, particle motions are simulated in a cellular space with a Margolus neighborhood, which has good conservation properties and collision detectability. This paper shows several applications in two-dimensional cellular space.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agui T, Kohno Y, Nakajima M (1991) Generating two-dimensional flame images in computer graphics. Trans Inst Electronics Inf Commun Eng J74-D 2:184–189
Ebert DS, Parent RE (1990) Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques. Comput Graph 24:357–366
Gardner M (1983) Wheels, life, and other mathematical amusement. Freeman, New York
Greene N (1989) Voxel space automata: modeling with a stochastic growth process in voxel space. Comput Graph 23:175–184
Kunii TL, Takai Y (1989) Cellular self-reproducing automata as a parallel processing model for botanical colony growth pattern simulation. Proceedings of Computer Graphics International '89, pp 7–22. Springer, Berlin, Heidelberg, New York
Langton CG (1984) Self-reproduction in cellular automata. Physica 10D:135–144
Langton CG (1989) Artificial life. Addison-Wesley, Redwood City, California
Margolus N (1984) Physics-like models of computation. Physica 10D:81–95
Muraoka K, Chiba N, Takahashi H, Miura M (1993) 2D CG simulation of smoke and flames using vortex fields and particles. Trans Inst Electronics Inf Commun Eng J76-D 2:1735–1745
Reeves WT (1983) Particle systems—a technique for modeling a class of fuzzy objects. Comput Graph 17:359–376
Sims K (1990) Particle animation and rendering using data parallel computation. Comput Graph 24:405–413
von Neumann J (1966) The theory of self-reproducing automata. University of Illinois Press, Urbana
Wolfram S (1986) Theory and applications of cellular automata. World Scientific, Singapore
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Takai, Y., Ecchu, K. & Takai, N.K. A cellular automaton model of particle motions and its applications. The Visual Computer 11, 240–252 (1995). https://doi.org/10.1007/BF01901042
Issue Date:
DOI: https://doi.org/10.1007/BF01901042