Stable Advection-Reaction-Diffusion Systems
Theodore Kim and Ming C. Lin {kim, lin}@cs.unc.edu
|
|
|
Abstract:
Turing first theorized that many biological patterns arise through the processes of reaction
and diffusion. Subsequently, reaction-diffusion systems have been studied in many fields,
including computer graphics. We first show that for visual simulation purposes,
reaction-diffusion equations can be made unconditionally stable using
a variety of straightforward methods. Second, we propose an anisotropy embedding that significantly expands
the space of possible patterns that can be generated. Third, we show that by adding an advection term,
the simulation can be coupled to a fluid simulation to produce visually appealing flows. Fourth, we couple
fast marching methods to our anisotropy embedding to create a painting interface to the simulation.
Unconditional stability to maintained throughout, and our system runs at interactive rates. Finally, we show that on the Cell processor, it is possible to implement reaction-diffusion on top of an existing fluid solver with no significant performance impact.
|
Paper: |
Appearing in Proceedings of Computer Animation and Social Agents (CASA) 2007 and the special issue of Computer Animation and Virtual World [0.9 MB PDF] |
|
Videos: |
Flow past an obstacle [Quicktime] |
|
Flow in a lid-driven cavity [Quicktime] |
|
|
|
|
|