Pattern formation through minimalist biologically inspired cellular simulation

This paper describes a novel model for coupling continuous chemical diffusion and discrete cellular events inside a biologically inspired simulation environment. Our goal is to define and explore a minimalist set of features that are also expressive, enabling the creation of complex and plausible 2D patterns using just a few rules. By not being constrained into a static or regular grid, we show that many different phenomena can be simulated, such as traditional reaction-diffusion systems, cellular automata, and pigmentation patterns from living beings. In particular, we demonstrate that adding chemical saturation increases significantly the range of simulated patterns using reaction-diffusion, including patterns not possible before such as the leopard rosettes. Our results suggest a possible universal model that can integrate previous pattern formation approaches, providing new ground for experimentation, and realistic-looking textures for general use in Computer Graphics.

[1]  Ming C. Lin,et al.  Stable advection‐reaction‐diffusion with arbitrary anisotropy , 2007, Comput. Animat. Virtual Worlds.

[2]  P. Maini,et al.  Two-stage Turing model for generating pigment patterns on the leopard and the jaguar. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Marcelo Walter,et al.  Integrating shape and pattern in mammalian models , 2001, SIGGRAPH.

[4]  Pankaj K. Agarwal.  The cell programming language , 1995 .

[5]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[6]  Björn Sandstede,et al.  Modelling stripe formation in zebrafish: an agent-based approach , 2015, Journal of The Royal Society Interface.

[7]  Shigeru Kondo,et al.  Biological Pattern Formation Reaction-Diffusion Model as a Framework for Understanding , 2012 .

[8]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[9]  Przemyslaw Prusinkiewicz,et al.  Modeling seashells , 1992, SIGGRAPH.

[10]  Marcelo Walter,et al.  Synthesis of Human Skin Pigmentation Disorders , 2017, Comput. Graph. Forum.

[11]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[12]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[13]  Shigeru Kondo,et al.  Reaction-Diffusion Model as a Framework for Understanding Biological Pattern Formation , 2010, Science.

[14]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[15]  A. Stathopoulos,et al.  Studies of morphogens: keep calm and carry on , 2013, Development.

[16]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[17]  Norman I. Badler,et al.  Fruit Senescence and Decay Simulation , 2011, Comput. Graph. Forum.

[18]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[19]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[20]  S. Grill,et al.  Cell polarity: mechanochemical patterning. , 2013, Trends in cell biology.

[21]  Robert Michael Kirby,et al.  Advanced Reaction-Diffusion Models for Texture Synthesis , 2006, J. Graph. Tools.

[22]  H. Meinhardt.  Models of biological pattern formation , 1982 .

[23]  Radhika Nagpal,et al.  Implementing Reaction-Diffusion on an Amorphous Computer , 1998 .

[24]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[25]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[26]  Przemyslaw Prusinkiewicz,et al.  A collision-based model of spiral phyllotaxis , 1992, SIGGRAPH.

[27]  J. E. Pearson.  Complex Patterns in a Simple System , 1993, Science.

[28]  Marcelo Walter,et al.  Spatial sorting: An efficient strategy for approximate nearest neighbor searching , 2016, Comput. Graph..

[29]  Shigeru Kondo,et al.  Blending of animal colour patterns by hybridization , 2010, Nature communications.

[30]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 1998, The Virtual Laboratory.