Generador de Fractales L-System

El Generador de Fractales L-System convierte gramáticas de sistemas de Lindenmayer en hermosos fractales SVG animados y coloreados por profundidad. Elija un preajuste (copo de nieve de Koch, triángulo de Sierpinski, dragón de Heighway, curva de Hilbert, planta fractal, árbol o arbusto) o escriba su propio axioma y reglas de producción y observe cómo la cadena explota en una forma autosemejante. La herramienta expande la cadena en el servidor, guía a una tortuga virtual a través de cada símbolo y representa el resultado como un SVG escalable que puede descargar, editar o pegar en sus diapositivas.

¿Qué es un L-system?

Un L-system, o sistema de Lindenmayer, es una gramática de reescritura de cadenas paralela inventada en 1968 por el biólogo húngaro Aristid Lindenmayer para modelar matemáticamente el crecimiento de plantas y microorganismos. Tiene tres ingredientes: un axioma (una cadena inicial de uno o más símbolos), una o más reglas de producción (each regla asigna un único símbolo a una cadena de reemplazo) y una interpretación (aquí, gráficos de tortuga: un lápiz virtual que obyece comandos de avanzar, girar a la izquierda, girar a la derecha, push y pop).

Para ejecutar el sistema, se comienza con el axioma y se aplican las reglas en paralelo: todos los símbolos se reemplazan a la vez, luego comienza la siguiente iteración. Después de un puñado de iteraciones, la cadena se ha vuelto enorme e inconfundiblemente fractal. Cuando se entrega esa cadena a la tortuga, aparece el dibujo autosemejante.

Símbolos de tortuga de un vistazo

Qué hace diferente a este generador de L-system

Cómo funciona la reescritura (ejemplo práctico)

Considere la curva de Koch con el axioma F y la regla F → F+F-F-F+F, con el ángulo de la tortuga establecido en 90°. Así es como evoluciona la cadena:

• Iteración 0: F — 1 carácter.
• Iteración 1: F+F-F-F+F — 9 caracteres. El único F se ha convertido en una protuberancia cuadrada.
• Iteración 2: F+F-F-F+F + F+F-F-F+F - F+F-F-F+F - F+F-F-F+F + F+F-F-F+F — 49 caracteres. Cada F de la iteración 1 ha sido reemplazada a su vez por F+F-F-F+F.
• Iteración 3: 249 caracteres. Iteración 4: 1,249 caracteres. Iteración 5: 6,249.

El crecimiento es geométrico: cada iteración multiplica la longitud por 5 (la longitud de la cadena de reemplazo). Después de 5 iteraciones, la tortuga tiene miles de comandos que seguir y el resultado es reconociblemente el fractal de Koch: una curva similar a una línea de costa cuya dimensión fractal es log(4)/log(3) ≈ 1.26.

Cómo los corchetes construyen plantas

Sin los símbolos de corchetes [ y ], cada L-system es una única curva continua. Los corchetes permiten la ramificación: cuando la tortuga encuentra un [, coloca su posición y dirección actuales en una pila, dibuja la rama dentro de los corchetes y luego, al encontrar un ], regresa a donde estaba. La regla F → F[+F][-F]F dice "cada trazo hacia adelante se convierte en un trazo, una rama izquierda, una rama derecha y un trazo de continuación", una receta para un árbol.

El preajuste de planta fractal muestra esto maravillosamente. Su regla X = F+[[X]-X]-F[-FX]+X utiliza corchetes dobles para codificar ramas dentro de ramas. Después de 5 iteraciones, la cadena resultante contiene más de 11,000 símbolos y aproximadamente más de 1,000 pares de corchetes; la tortuga realiza diligentemente las operaciones push y pop en su camino, dibujando un helecho.

Dónde se utilizan los sistemas L-system

• Generación procedimental de plantas: los ecosistemas SpeedTree y Houdini utilizan sistemas L-system (y sus extensiones estocásticas, paramétricas y sensibles al contexto) para hacer crecer bosques, selvas y campos de cultivo para películas y videojuegos.
• Modelado arquitectónico y urbano: las gramáticas basadas en reglas derivadas de los sistemas L-system generan fachadas de edificios, redes de calles y ciudades procedimentales enteras.
• Biología y morfología: el caso de uso original: modelar el desarrollo de células en algas, la ramificación en plantas y la estructura de corales y cristales.
• Gráficos por computadora y arte demoscene: descripciones compactas de curvas fractales complejas con tamaños de archivo muy pequeños; una regla de 30 bytes puede producir una imagen de un megapíxel.
• Educación matemática: el ejemplo canónico de una gramática paralela libre de contexto; un puente intuitivo desde los lenguajes formales hasta la geometría fractal.
• Música y coreografía generativa: el mismo mecanismo de reescritura, aplicado a frases musicales o movimientos de danza, produce composiciones estructuradas pero orgánicas.

Diseñando su propio L-system

A algunas reglas generales que producen constantemente fractales atractivos:

• Empiece poco a poco. Tres iteraciones de una nueva regla son suficientes para ver la estructura. Aumente solo después de saber que la forma crece de la manera que desea.
• Elija ángulos que dividan 360° de manera exacta (60°, 72°, 90°, 120°) para las curvas. Para las plantas, los ángulos entre 18° and 30° producen una ramificación de aspecto natural.
• Utilice símbolos que no dibujen como X para controlar la estructura. La regla F → FF simplemente duplica cada trazo, pero X → F+X[-X] con el axioma X crea una forma ramificada: F dibuja la línea visible, X controla el patrón de ramificación.
• Equilibre sus corchetes. Cada [ debe tener un ] correspondiente. La herramienta tolera corchetes desequilibrados en el momento del dibujo, pero obtendrá saltos inesperados.
• Vigile la tasa de crecimiento. Si su regla reemplaza F con cinco símbolos, cada iteración multiplica la cadena por 5. Seis iteraciones de F → FF+F-F+F ya desbordan la mayoría de los renderizadores.

Extensiones estocásticas y paramétricas

El sistema L-system determinista de esta herramienta es la variante más simple. Los modeladores de plantas del mundo real utilizan gramáticas más ricas: los sistemas L-system estocásticos asignan probabilidades a múltiples reglas para el mismo símbolo, por lo que cada planta es ligeramente diferente. Los sistemas L-system paramétricos asignan valores numéricos a los símbolos (la longitud o el grosor de una rama) y permiten que las reglas los lean y modifiquen. Los sistemas L-system sensibles al contexto permiten que una regla se active solo cuando su símbolo tiene vecinos específicos. Cada uno de estos convierte un fractal estático en un sistema que puede crecer, reaccionar y envejecer.

Malentendidos comunes

• "Más iteraciones siempre se ven mejor": falso. Más allá de cinco o seis iteraciones, los trazos se superponen y se pierde el detalle. La profundidad de iteración óptima depende de la regla y de la resolución de la pantalla.
• "Los sistemas L-system solo pueden dibujar plantas": describen cualquier curva autosemejante. La curva de Hilbert, la curva del dragón, el triángulo de Sierpinski: todos son sistemas L-system.
• "Se requieren corchetes": no. Las curvas de un solo trazo como Koch, el dragón y Lévy no utilizan corchetes. Los corchetes solo se necesitan cuando se desea ramificación.
• "Todos los fractales tienen la misma dimensión fractal": falso. La dimensión de Koch es ≈1.26, la del dragón es 2, la de Sierpinski es ≈1.58, la de la curva de Hilbert se acerca a 2: cada regla tiene su propia dimensión determinada por cómo crece la cadena frente a qué tan lejos se mueve la tortuga.

Preguntas frecuentes