Fast Simulation of Laplacian Growth

Authors:
Theodore Kim;Jason Sewall;Avneesh Sud;Ming C. Lin
Affiliations:
University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill
Venue:
IEEE Computer Graphics and Applications
Year:
2007

Citing 8
Cited 0

The algorithmic beauty of plants

The algorithmic beauty of plants
Visual simulation of lightning

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Visual models of plants interacting with their environment

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Laplacian growth as one-dimensional turbulence

Physica D
Texturing and Modeling

Texturing and Modeling
The CGAL Kernel: A Basis for Geometric Computation

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Physically Based Animation and Rendering of Lightning

PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
A hybrid algorithm for modeling ice formation

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.