simulations: cellular automata

18
ROBERT ALVAREZ, DAKOTA BOYD, HYDER HUSSAIN, JONATHAN MARTIN Simulations: Cellular Automata

Upload: alagan

Post on 15-Feb-2016

38 views

Category:

Documents


0 download

DESCRIPTION

Simulations: Cellular Automata . Robert Alvarez, Dakota Boyd, Hyder Hussain, Jonathan Martin. Mechanism. Defines rand() NxN domain. Generates MxM grid of filters based on an MxM tensor field. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Simulations: Cellular Automata

ROBERT ALVAREZ, DAKOTA BOYD, HYDER HUSSAIN, JONATHAN MARTIN

Simulations: Cellular Automata

Page 2: Simulations: Cellular Automata

Mechanism

Defines rand() NxN domain.Generates MxM grid of filters based on an

MxM tensor field.Updates the domain via 2D correlation of the

filter matrices with segments of the full domain.

Updates the domain with a smoothing filter

Page 3: Simulations: Cellular Automata

Forces

0 2 4 6 8 10 12

-4

-2

0

2

4

6

x 10-3

Distance

Forc

e

Forces

AttractionTotalRepulsion

Page 4: Simulations: Cellular Automata

Forces

0 2 4 6 8 10 12

-4

-2

0

2

4

6

x 10-3

Distance

Forc

e

Forces

AttractionTotalRepulsion

Page 5: Simulations: Cellular Automata

Sample Filters

Tensor Filter0 -0.0026 -0.0065 -0.0026 00.0026 0 -0.0130 0 0.00260.0065 0.0130 0 0.0130 0.00650.0026 0 -0.0130 0 0.00260 -0.0026 -0.0065 -0.0026 0

Smoothing Filter0 -0.0150 -0.0117 -0.0150 0-0.0150 0.0046 0.0371 0.0046 -0.0150-0.0117 0.0371 0 0.0371 -0.0117-0.0150 0.0046 0.0371 0.0046 -0.01500 -0.0150 -0.0117 -0.0150 0

Page 6: Simulations: Cellular Automata

Implementation of Force Filter

Page 7: Simulations: Cellular Automata

Implementation of Force Filter

Page 8: Simulations: Cellular Automata

Version 1.0

finalinitial

Elapsed time is 5.037525 seconds.

Page 9: Simulations: Cellular Automata

Version 3.0initial

Elapsed time is 9.191040 seconds.

Page 10: Simulations: Cellular Automata

Version 4.0

initial

Elapsed time is 5.250095 seconds.

Page 11: Simulations: Cellular Automata

Version 5.0

initial

Elapsed time is 5.551649 seconds.

Page 12: Simulations: Cellular Automata

Version 8.0

Page 13: Simulations: Cellular Automata

Version 9.0

Page 14: Simulations: Cellular Automata

Version 10.0

Page 15: Simulations: Cellular Automata

Version 11.0

Page 16: Simulations: Cellular Automata

Version 12.0 Tensor

Page 17: Simulations: Cellular Automata

Version 12.0

Page 18: Simulations: Cellular Automata

Questions?

http://us.123rf.com/400wm/400/400/sorad/sorad1103/sorad110300085/9128505-fingerprint-question-mark.jpg