Title
Stable advection-reaction-diffusion with arbitrary anisotropy
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 is 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. Copyright © 2007 John Wiley & Sons, Ltd. Supplementary electronic material for this paper is available from the Supplementary Materials link in Wiley Interscience at http://www3.interscience.wiley.com/cgi-bin/jhome/106562739
Year
DOI
Venue
2007
10.1002/cav.v18:4/5
Journal of Visualization and Computer Animation
Keywords
Field
DocType
reaction diffusion,fast marching method,computer animation,computer graphic,fluid simulation,physically based animation
Embedding,Anisotropy,Bin,Simulation,Fast marching method,Computer science,Physically based animation,Solver,Reaction–diffusion system,Computer graphics
Journal
Volume
Issue
ISSN
18
4-5
1546-4261
Citations 
PageRank 
References 
5
0.62
8
Authors
2
Name
Order
Citations
PageRank
Theodore Kim113714.13
Ming Lin27046525.99