Fast simulation of Laplacian growth.
Laplacian instability is the physical mechanism driving pattern formation in many disparate natural phenomena. Current algorithms for simulating this instability are slow and memory intensive. A new algorithm, based on the dielectric breakdown model from physics, is more than three orders of magnitude faster than previous methods and decreases memory use by two orders of magnitude.
Kim
Theodore
T
University of North Carolina at Chapel Hill, USA. kim@cs.unc.edu
Sewall
Jason
J
Sud
Avneesh
A
Lin
Ming C
MC
D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008962:Models, Theoretical; D009862:Online Systems; D012815:Signal Processing, Computer-Assisted