Colonizzazione dello spazio
Algoritmo procedurale che fa crescere strutture ramificate — alberi, radici, vasi sanguigni — lasciando che i rami si protendano verso punti di attrazione sparsi.
Si spargono punti nel volume che la struttura deve riempire. A ogni passo, ciascun punto di attrazione viene associato al nodo di ramo più vicino entro un raggio di influenza; il nodo cresce di un breve tratto nella direzione media dei suoi punti; e i punti che finiscono entro una distanza di eliminazione vengono rimossi. La ramificazione va così in cerca dello spazio vuoto e si infittisce dove i punti sono numerosi.
Adam Runions e colleghi del gruppo di Przemyslaw Prusinkiewicz lo descrissero per la venatura delle foglie nel 2005 e per interi alberi al SIGGRAPH 2007. Si usa per alberi procedurali, apparati radicali, delta fluviali, fulmini e coralli: ovunque qualcosa debba ramificarsi in modo convincente senza essere modellato a mano.