Колонизация пространства
Процедурный алгоритм, выращивающий ветвящиеся структуры — деревья, корни, сосуды — так, что ветви тянутся к разбросанным точкам притяжения.
В объёме, который должна заполнить структура, случайно размещают точки. На каждом шаге каждая точка привязывается к ближайшему узлу ветви в пределах радиуса влияния; узел делает короткий шаг в усреднённом направлении своих точек, а те, что оказались ближе дистанции уничтожения, удаляются. Ветвление само находит пустое место и сгущается там, где точек много.
Адам Рунионс с коллегами из группы Пшемыслава Пружиневича описал метод для жилкования листьев в 2005 году, а для целых деревьев — на SIGGRAPH 2007. Он лежит в основе процедурных деревьев, корневых систем, речных дельт, молний и кораллов — везде, где нужно убедительное ветвление без ручной лепки.