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. Our algorithm admits a spherical harmonic solution, letting it account for arbitrary boundary data, such as an environment map

[1]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[2]  Samir Akkouche,et al.  Simulating and modeling lichen growth , 2004, Comput. Graph. Forum.

[3]  Ming C. Lin,et al.  Physically based animation and rendering of lightning , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[4]  Geert-Jan Giezeman,et al.  The CGAL Kernel: A Basis for Geometric Computation , 1996, WACG.

[5]  A. Lumsdaine,et al.  A Sparse Matrix Library in C + + for High PerformanceArchitectures , 1994 .

[6]  Bikas K. Chakrabarti,et al.  Book Review: Statistical Physics of Fracture and Breakdown in Disordered Systems , 1997 .

[7]  L. Pietronero,et al.  Fractal Dimension of Dielectric Breakdown , 1984 .

[8]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[9]  J. Machta,et al.  Parallel algorithm and dynamic exponent for diffusion-limited aggregation , 1997 .

[10]  Carl J. G. Evertsz,et al.  The potential distribution around growing fractal clusters , 1990, Nature.

[11]  M. Hastings,et al.  Fractal to nonfractal phase transition in the dielectric breakdown model. , 2001, Physical review letters.

[12]  David S. Ebert,et al.  Texturing and Modeling , 1998 .

[13]  T. Vicsek.  Fractal Growth Phenomena , 1989 .

[14]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[15]  M. B. Hastings,et al.  Laplacian growth as one-dimensional turbulence , 1998 .

[16]  Brian Wyvill,et al.  Visual simulation of lightning , 1994, SIGGRAPH.

[17]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[18]  Ming C. Lin,et al.  A hybrid algorithm for modeling ice formation , 2004, SCA '04.

[19]  M. Eden.  A Two-dimensional Growth Process , 1961 .

[20]  L. Sander.  Diffusion-limited aggregation: A kinetic critical phenomenon? , 2000 .

[21]  Amitrano.  Fractal dimensionality for the eta model. , 1989, Physical review. A, General physics.