Sunday, January 13, 2008

Saturday, January 12, 2008

Cellular Automata_Diffusion-Limited Aggregation


Diffusion-limited aggregation (DLA) is the process whereby particles undergoing a random walk due to Brownian motion cluster together to form aggregates of such particles. This theory, proposed by Witten and Sander in 1981 ,is applicable to aggregation in any system where diffusion is the primary means of transport in the system. DLA can be observed in many systems such as electrodeposition, Hele-Shaw flow, mineral deposits, and dielectric breakdown.
---Wikipedia

Friday, January 4, 2008

Shoal--Convex hull


600 points

200 points


In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the minimal convex set containing X. ---Wikipedia


The gift wrapping algorithm is an algorithm for computing the convex hull of a set of points in two or more dimensions