1 / 38

To Live and Die in CA

To Live and Die in CA. AN InvestigatiON INTO the nature of growth in elementary cellular automata. Committee: Yasha Karant , advisor Ernesto Gomez Keith Schubert. by Jane Curnutt. To Live and Die in CA. Introduction to CA (Cellular Automata).

eros
Download Presentation

To Live and Die in CA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. To Live and Die in CA AN InvestigatiON INTO the nature of growth in elementary cellular automata Committee: YashaKarant, advisor Ernesto Gomez Keith Schubert by Jane Curnutt

  2. To Live and Die in CA Introduction to CA (Cellular Automata)

  3. To Live and Die in CA • CA Vocabulary • Deterministic • Synchronous • Totalistic • Grid (like a piece of graph paper) • Neighborhood • Moore Neighborhood • von Neumann Neighborhood • Calculation Radius (Radius) • Target Square • Rules: birth=n1 death>n2

  4. To Live and Die in CA Neighborhoods von Neumann Moore

  5. To Live and Die in CA radius=1 radius=3 target square

  6. To Live and Die in CA Neighborhoods Radius = 1 Radius = 3

  7. To Live and Die in CA Biological Ca models

  8. To Live and Die in CA 5 steps Cellular Automata – Why do we want to do this? 40 steps

  9. To Live and Die in CA - Penny Boston CA Simulation Biovermiculation with Discontinuities

  10. To Live and Die in CA CA Model of Bioverm Cave Bioverm photo courtesy of Penny Boston

  11. To Live and Die in CA The Nature of Growth In Cellular automata

  12. To Live and Die in CA Birth=1 Radius=1 Death=0 Time=4

  13. To Live and Die in CA

  14. To Live and Die in CA Birth=1 Radius=1 Death=0 Time=5

  15. To Live and Die in CA

  16. To Live and Die in CA Birth=1 Radius=1 Death=0 Time=4

  17. To Live and Die in CA

  18. To Live and Die in CA Birth=1 Radius=1 Death=0 Time=4

  19. To Live and Die in CA

  20. To Live and Die in CA Conclusions Growth only takes place at endpoints and vertices Growth is always perpendicular to the growth in previous time step Growth is recursive

  21. To Live and Die in CA Fractal CA

  22. To Live and Die in CA • Fractal CA • Birth=1 • Death>2 • Radius=1 • Line start

  23. To Live and Die in CA Fractal CA Birth=1 Death>2 Radius=1 Line start This time step: Blue=new growth Red=death Green=residual growth

  24. To Live and Die in CA • Fractal CA • Birth=1 • Death>3 • Radius=1 • Line start

  25. To Live and Die in CA Fractal CA Birth=1 Death>1 Radius=1 Square start This time step: Blue=new growth Red=death Green=residual growth

  26. To Live and Die in CA CA L-System Grammar

  27. To Live and Die in CA L-system CA Graphical Forms & Symbols

  28. To Live and Die in CA L-system CA Symbols: Modifiers & Movement

  29. To Live and Die in CA Why we need an SP character in the grammar? Square Inside the 2r+1 Radius red - neighborhood red - target square green - current time step blue – growth next time step

  30. To Live and Die in CA red - neighborhood red - target square green - current time step blue – growth next time step Square Outside the 2r+1 Radius

  31. To Live and Die in CA CA L-System Productions

  32. To Live and Die in CA

  33. To Live and Die in CA

  34. To Live and Die in CA Future Research Directions

  35. To Live and Die in CA • Extend CA grammar to include death rules. • Investigate the relationship between CA grammar and display grid, with different grids. • Investigate collisions between patterns, and whether CA grammar can describe them.

  36. To Live and Die in CA Special thanks to Chris McKay, Principle Investigator for Extreme Environments, NASA, Ames and Penny Boston, NMIT Associate Director, National Cave and Karst Research Institute, for their support and encouragement.

  37. To Live and Die in CA Thank you For Attending

  38. To Live and Die in CA

More Related