Space colonization
Procedureel algoritme dat vertakte structuren – bomen, wortels, bloedvaten – laat groeien doordat takken naar verspreide aantrekkingspunten kruipen.
Strooi punten door het volume dat de structuur moet vullen. Bij elke stap wordt elk aantrekkingspunt gekoppeld aan de dichtstbijzijnde takknoop binnen een invloedsstraal; die knoop groeit één korte stap in de gemiddelde richting van zijn aantrekkers; punten die binnen de afstand van de ‘kill distance’ komen, verdwijnen. De vertakking zoekt zo de lege ruimte op en verdikt waar de punten dicht staan.
Adam Runions en collega’s uit de groep van Przemyslaw Prusinkiewicz beschreven het in 2005 voor bladnerven en in 2007 voor hele bomen op SIGGRAPH. Het drijft procedurele bomen, wortelstelsels, riviermondingen, bliksem en koraal aan – overal waar iets overtuigend moet vertakken zonder met de hand te zijn gevormd.