A CELLULAR-AUTOMATON MODEL OF PARTICLE MOTIONS AND ITS APPLICATIONS

被引：3

作者：

TAKAI, Y ^{[1
]}

ECCHU, K ^{[1
]}

TAKAI, NK ^{[1
]}

机构：

[1] HOKKAIDO INFORMAT UNIV, FAC BUSINESS ADM & INFORMAT SCI, SAPPORO, JAPAN

来源：

VISUAL COMPUTER | 1995年 / 11卷 / 05期

关键词：

CELLULAR AUTOMATA; MARGOLUS NEIGHBORHOOD; PARALLELISM; PARTICLE MOTION MODELING;

D O I：

10.1007/s003710050018

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 [计算机软件与理论]; 0835 [软件工程];

摘要：

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 describes 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.

引用

页码：240 / 252

页数：13

共 13 条

[1]

Agui T., 1991, Transactions of the Institute of Electronics, Information and Communication Engineers D-II, VJ74D-II, P184

[2]

[Anonymous], 1966, THEORY SELF REPRODUC

[3]

Ebert D. S., 1990, Computer Graphics, V24, P357, DOI 10.1145/97880.97918

[4]

GARDNER M, 1983, WHEELS LIFE OTHER MA

[5]

Greene N., 1989, Computer Graphics, V23, P175, DOI 10.1145/74334.74351

[6]

KUNII TL, 1989, P COMPUTER GRAPHICS, P7

[7]

Langton C. G., 1989, ARTIFICIAL LIFE

[8]

SELF-REPRODUCTION IN CELLULAR AUTOMATA [J].

LANGTON, CG .

PHYSICA D, 1984, 10 (1-2) :135-144

[9]

PHYSICS-LIKE MODELS OF COMPUTATION [J].

MARGOLUS, N .

PHYSICA D, 1984, 10 (1-2) :81-95

[10]

Muraoka K., 1993, Transactions of the Institute of Electronics, Information and Communication Engineers D-II, VJ76D-II, P1735

← 1 2 →