Fast Simulation of Laplacian Growth

Theodore Kim, Jason Sewall, Avneesh Sud, Ming Lin
{kim, sewall, sud, lin}@cs.unc.edu




[JPEG]
Zoom in: [MPEG4]
[JPEG]
Animate: [MPEG4]
[JPEG]
Formation: [MPEG4]



[JPEG]
Formation: [MPEG4]
[JPEG]
Formation: [MPEG4]
[JPEG]
Formation: [MPEG4]
  Abstract:

Laplacian instability is the physical mechanism that drives pattern formation in many disparate natural phenomena. However, current algorithms for simulating this instability are impractically slow and memory intensive. We present a new algorithm that is over three orders of magnitude faster than previous methods and decreases memory use by two orders of magnitude. Our algorithm is based on the dielectric breakdown model from physics, but is faster, more intuitive, easier to implement, and simpler to control. We demonstrate the ability of our algorithm to simulate various natural phenomena and compare its performance with previous techniques.

 
Full Paper:       IEEE Computer Graphics & Applications March/April 2007 (vol. 27 no. 2) pp. 68-76
Small - [0.5 MB PDF]
Large - [3.0 MB PDF]

Supplement:       [1.5 MB PDF]

Acknowledgements:       The tree and lightning scenes above are derivative of works by Gilles Tran and are used under Creative Commons license 2.0.