Advanced Reaction-Diffusion Models for Texture Synthesis

Since the introduction of texture synthesis using a reaction-diffusion model in the early 1990s, their use has not been widespread. This is likely due to both the difficulty in selecting parameters that result in stable, useful patterns as well as the computational costs of producing these patterns. In this paper we present techniques that help overcome the difficult parameter selection process that controls the pattern development. In addition, we expand the basic diffusion model to allow for shaped patterns. Finally, we show that it is possible to create multiple and oscillating patterns by coupling two reaction-diffusion systems together. These techniques have been implemented using both explicit and semi-implicit solutions on a CPU and GPU.We provide sample source code of both implementations online.

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

[2]  I. Prigogine,et al.  On symmetry-breaking instabilities in dissipative systems , 1967 .

[3]  William R. Mark,et al.  Cg: a system for programming graphics hardware in a C-like language , 2003, ACM Trans. Graph..

[4]  Yu. M. Romanovsky,et al.  Chemical Oscillations and Instabilities. Non-linear Chemical Kinetics , 1995 .

[5]  T. Lacalli,et al.  Theoretical aspects of stripe formation in relation to Drosophila segmentation. , 1988, Development.

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

[7]  I. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics , 1998 .

[8]  R. L. Pitliya,et al.  Oscillations in Chemical Systems , 1986 .

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

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

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

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

[13]  Harald Garcke,et al.  A Phase Field Model for Continuous Clustering on Vector Fields , 2001, IEEE Trans. Vis. Comput. Graph..

[14]  Milos Dolnik,et al.  Spatial resonances and superposition patterns in a reaction-diffusion model with interacting Turing modes. , 2002, Physical review letters.

[15]  Robert Michael Kirby,et al.  Display of vector fields using a reaction-diffusion model , 2004, IEEE Visualization 2004.

[16]  William H. Press,et al.  Numerical recipes in C , 2002 .

[17]  George Em Karniadakis,et al.  Parallel Scientific Computing in C++ and MPI: C++ Basics , 2003 .

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

[19]  I. Prigogine,et al.  Symmetry Breaking Instabilities in Dissipative Systems. II , 1968 .

[20]  Symmetry Breaking Instabilities in Chemical Systems , 1984 .

[21]  P. Gray,et al.  Sustained oscillations and other exotic patterns of behavior in isothermal reactions , 1985 .

[22]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[23]  Irving R Epstein,et al.  Oscillatory Turing patterns in reaction-diffusion systems with two coupled layers. , 2003, Physical review letters.