Space Colonization Algorithm

Hola señores,

Tengo un par de días en busca de la optimización de rama en un espacio 2D, es decir, el método natural por el cual la ramificación recursiva se distribuye homogéneamente en el espacio (en este caso de dos dimensiones) se frena cuando no puede crecer y se dirige hacia el área más amplia.

El caso muy interesante es en 3D, donde las ramas se generan en respuesta a tu espacio vacío alrrededor, pero supongo que es mejor empezar con lo fácil.

Comparto mi propio guión que no es la más óptima, yo sé que hay muchas maneras de hacer esto, probablemente más simple, cualquier ayuda / mejora es bienvenida.

Espero que con su ayuda a encontrar la forma más eficiente de distribuir las ramas sin chocar y espacio dependiente como lo hace la naturaleza, en los saltamontes.

Vea el vídeo

Gracias guapos!