Fast Simulation of Laplacian Growth (2007) - Lightning Example

http://gamma.cs.unc.edu/FRAC/

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.

Category:

Science & Technology

Tags:

• cga
• lightning