Space colonization
Algoritmo procedural que hace crecer estructuras ramificadas —árboles, raíces, vasos sanguíneos— dejando que las ramas avancen hacia puntos de atracción dispersos.
Se dispersan puntos por el volumen que la estructura debe llenar. En cada paso, cada punto de atracción se asocia a su nodo de rama más cercano dentro de un radio de influencia; el nodo crece un paso corto en la dirección promediada de sus atractores, y los puntos que quedan dentro de una distancia de muerte se eliminan. Así el ramaje busca el espacio vacío y se espesa donde los puntos abundan.
Adam Runions y sus colegas del grupo de Przemyslaw Prusinkiewicz lo describieron para la nervadura de las hojas en 2005 y para árboles enteros en SIGGRAPH 2007. Impulsa árboles procedurales, sistemas de raíces, deltas fluviales, rayos y coral: cualquier cosa que deba ramificarse de forma convincente sin modelarse a mano.