Space colonization
Procedurell algoritm som odlar förgrenade strukturer — träd, rötter, blodkärl — genom att låta grenar växa mot utströdda attraktionspunkter.
Man strör ut punkter i den volym strukturen ska fylla. Varje steg knyts varje attraktionspunkt till sin närmaste grennod inom en påverkansradie, noden växer ett kort steg i attraktorernas sammanvägda riktning, och punkter som hamnar närmare än ett dödsavstånd stryks. Grenverket söker sig så in i tomrummet och tätnar där punkterna är många.
Adam Runions och kollegor i Przemyslaw Prusinkiewiczs grupp beskrev metoden för bladnervatur 2005 och för hela träd på SIGGRAPH 2007. Den används till procedurella träd, rotsystem, floddeltan, blixtar och korall — överallt där något ska förgrena sig trovärdigt utan att formas för hand.