Generación de Plantas, Árboles y Estructuras Fractales A Partir de L-SISTEMAS.

La Geometr Fractal Algo de Historia Qu son los L-Sistemas?
Interpretacin Graca Ejemplos de Fractales Generados a P a e o
Generacin de Plantas, Arboles y Estructuras o Fractales a Partir de L-SISTEMAS.

Claudia Patricia Orjuela Jorge Edgar Pez Ortegn a o Jos Luis Ram Ram e rez rez
Universidad Autnoma de Colombia o Universidad Pedaggica Nacional o Universidad Sergio Arboleda
Primer Congreso Internacional y Tercero Nacional de Matemticas Asistidas por Computador a 29 de Septiembre de 2010
Claudia Patricia Orjuela Jorge Edgar Pez Ortegn Jos Luis Ram a o e Generacinrez Plantas, Arboles y Estructuras Fractales a Partir rez Ram de o
La Geometr Fractal Algo de Historia Qu son los L-Sistemas? Interpretacin Graca Ejemplos de Fractales Generados a P a e o
1 2 3 4
La Geometr Fractal a Algo de Historia Qu son los L-Sistemas? e Interpretacin Graca o Lenguaje LOGO. Funcionamiento de la Tortuga Ejemplos de Fractales Generados a Partir de L-Sistemas Curva de Koch Conjunto de Cantor Curva de Hilbert Curva de Peano Ramicaciones Arbusto 1 Arbusto 2 Modelos con Software Modelo con Fractal Time Modelo con L-System 4 Modelo con LParser
Otros Modelos
La Geometr Fractal a
L-Systemas
L-Systemas
En 1968 un ao despus de la aparicin del n e o trmino Fractal, Aristid Lindenmayer e introdujo los Sistemas L o L-sistemas (L-System) en su obra Mathematical Models for Cellular Interaction in Developmenten la revista Journal of Theoretical Biology. Esta publicacin se val o a de los estudios de lenguajes formales realizados anteriormente por Noam Chomsky.
Modelo Matemtico a
Ramicaciones Desarrollo de las plantas:
Modelo Matemtico a
Ramicaciones Desarrollo de las plantas
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Modelo Matemtico a
Nociones Bsicas a
El concepto principal de un L-Sistema es el de re-escritura. Se parte de un objeto inicial denominado axioma o semilla. Y unas reglas de produccin que van a o determinar como se realiza la generacin o o evolucin del objeto. o
Nociones Bsicas a
Alfabeto: Es un conjunto nito V de s mbolos. Usualmente se usan letras ordinarias del alfabeto como F, G, R, f etc. y algunos s mbolos adicionales como +, , [, ]. Axioma: El axioma o tambin llamado iniciador o semilla es e una palabra W compuesta de s mbolos de V . El conjunto de palabras compuesta de s mbolos de V se denota V . Conjunto de reglas de produccin:Es una funcin de V en o o V , la cual asocia a cada s mbolo una palabra. p : V V Por lo tanto un L-Sistema se dene como una tripleta V, W, p , tal que V es un alfabeto, W es un axioma y p es una regla de produccin. o
Nociones Bsicas a
Nociones Bsicas a
Generacin o Evolucin de un L-Sistema o o Sea H = V, W, p un L-Sistema. La generacin de o H se dene como una sucesin {hn } , n = 0, 1, 2, ..., o donde cada hn es una palabra sobre V tal que sta e fue generada por hn1 aplicando la regla de produccin p a cada uno de los s o mbolos de hn1 . La primer generacin h0 es el axioma W . o
Ejemplo: L-Sistema de Fibonacci Sea V = {F, G} un alfabeto, W = G un axioma y dos reglas de produccin dadas por: o p1 : F F G p2 : G F La tripleta V, W, pi es conocida como el L-Sistema de Fibonacci.
Ejemplo: L-Sistema de Fibonacci
Cules son las primeras 5 generaciones del a L-sistema de Fibonacci?: Generacin Resultado o h0 h1 h2 h3 h4 h5
Ejemplo: L-Sistema de Fibonacci
Las primeras 5 generaciones del L-sistema de Fibonacci son: Generacin Resultado o h0 G h1 F h2 FG h3 FGF h4 FGFFG h5 FGFFGFGF
Longitud de una Palabra

Es el nmero de s u mbolos que conforman una palabra, y se denota por |h|. Ejemplo: Las longitudes de las palabras de las primeras 5 generaciones del L-Sistema de Fibonacci son: Palabra |h0 | = |G| |h1 | = |F | |h2 | = |F G| |h3 | = |F GF | |h4 | = |F GF F G| |h5 | = |F GF F GF GF | Longitud 1 1 2 3 5 8
La longitud de la n-sima palabra, |hn | es e |hn | = |hn1 | + |hn2 |
La Geometr Fractal Algo de Historia Qu son los L-Sistemas? Interpretacin Graca Ejemplos de Fractales Generados a P a e Lenguaje LOGO. Funcionamiento de la Tortuga o
Interpretacin Graca o
Existe una interpretacin grca basada en el o a lenguaje LOGO o Lenguaje de la Tortuga, introducida en el ao de 1984 por Aono y n Kunnii, y Smith, los cuales la utilizaron para crear modelos de crecimiento de plantas y rboles. a Casi al mismo tiempo Siromoney y Subramanian mostraban que los L-Sistemas pod ser interpretados para la an generacin de algunas curvas fractales. o
Funcionamiento de la Tortuga Estado de la Tortuga: Es una tripleta (x, y, ) , donde la coordenada cartesiana (x, y) representa la posicin de la tortuga y , el ngulo de dibujo, la o a direccin en que est mirando la tortuga, es decir, o a hacia que direccin dibujar la siguiente l o a nea. Adems, se dene una longitud d que es la m a nima distancia que la tortuga pude recorrer, y un ngulo a de incremento , el cual es el ngulo m a nimo que ser capaz de girar la tortuga. a
Funcionamiento de la Tortuga
La tortuga puede responder a comandos representados por lo siguientes s mbolos: S mbolo Funcin o Da un paso hacia adelante dibujando una l nea de longitud d. Es decir el estado de la tortuga cambia a (x , y , ) , donde x = x + d cos y y = y + d sin . Por lo tanto la tortuga dibuja un segmento entre los puntos (x, y) y (x , y ) . Da un paso hacia adelante a una distancia d pero sin dibujar l nea.
f G o
Funcionamiento de la Tortuga
+ Gira en sentido anti-horario un ngulo , por lo tanto el a siguiente estado de la tortuga es (x, y, + ) Gira en sentido horario un ngulo , por lo tanto el a siguiente estado de la tortuga es (x, y, )
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4; y F F F F + F + F + F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4; y F F F F +F + F + F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4; y F F F F + F +F + F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4; y F F F F + F + F +F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4 ; y F F F F + F + F + F F +f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
Ejemplo Sea (2, 5, 45o ) el estado inicial, d = 10 la distancia y = 90o o = 4 ; y F F F F + F + F + F F + f una palabra, entonces la tortuga interpreta lo anterior de la siguiente manera:
La Geometr Fractal Algo de Historia Qu son los L-Sistemas? Interpretacin Conjunto Ejemplos de Curva de Hilbert Curva a e Curva de Koch Graca de Cantor Fractales Generados a P o
Curva de Koch
Sea el L-Sistema H = V, W, p , tal que V = {F, +, }, W = F y p : F F + F F + F , adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 60o / 6 0 0 0o
Teniendo en cuenta lo anterior, la primer generacin, es decir o F + F F + F se debe interpretar como
Curva de Koch
Curva de Koch
h0
h1
F + F F + F
h2
F + F F + F + F + F F + F F + F F + F + F + F F + F
Curva de Koch
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 +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 F +F + F +F F +F F +F F + F + F + F F + F
h3
Curva de Koch
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 +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 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 +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 +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 +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 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 +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 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 +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 F + F + F + F F + F
h4
Conjunto de Cantor
Sea el L-Sistema H = V, W, p , tal que V = {F, f }, W = F y p : F F f F , adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 0o / 0 0 0 0o
Teniendo en cuenta lo anterior, la grca de la primera generacin a o es:
Generacin Cero: o
Primera Generacin: o
Segunda Generacin: o
Tercera Generacin: o
Cuarta Generacin: o
Curva de Hilbert
Sea el L-Sistema H = V, W, p , tal que V = {F, X, Y, +, }, W = X, p= p1 : X +Y F XF X F Y +, p2 : Y XF + Y F Y + F X
La tortuga no realiza accin cuando encuentra el s o mbolo Y o X. El Estado de la Tortuga es: Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 90o / 4 0 0 0o
Curva de Hilbert
La grca de la primera generacin es: a o +Y F XF X F Y +
Curva de Hilbert
Curva de Hilbert
Curva de Hilbert
La grca de la primera generacin es: a o +Y F XF XF Y +
Curva de Hilbert
Segunda Generacin: o
Curva de Hilbert
Curva de Hilbert
Cuarta Generacin: o
Curva de Hilbert
Quinta Generacin: o
Curva de Hilbert
Octava Generacin: o
Curva de Peano
Sea el L-Sistema H = V, W, p , tal que V = {F, +, }, W =F F F F y p : F F F + F + F + F F F F + F , adems, el a Estado de la Tortuga es: Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 90o / 4 0 0 0o
Curva de Peano
Primera Generacin: o
Curva de Peano
La Geometr Fractal Algo de Historia Qu son los L-Sistemas? Arbusto 2 on Graca Ejemplos de Fractales Generados a P a e Interpretaci
Ramicaciones
Se introducen dos nuevos s mbolos [ y ], los cuales indican el inicio y el n de una ramicacin. o Ejemplo: Sea el L-Sistema H = V, W, p , tal que V = {F, [, ] , +}, W = F y p : F F [+F ] F , adems, el a Estado de la Tortuga es: Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 o 36 / 10 0 0 0o
Arbusto 1
Generacin 1: o F [+F ] F
Arbusto 1
Arbusto 1
Generacin 1: o F [+F ]F
Arbusto 1
Arbusto 1
Generacin 2: o F [+F ]F [+F [+F ]F ]F [+F ]F
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Arbusto 1
Generacin 3: o 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 [+F ]F
Arbusto 1
Generacin 4: o 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 [+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 ]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 [ +F [+F ]F ]F [+F ]F
Arbusto 1
Generacin 10: o Tiene alrededor de 147621 s mbolos
Arbusto 2
Sea el L-Sistema H = V, W, p , tal que V = {F, [, ] , +, }, W = + + + + F y p : F F F [F + F + F ] + [+F F F ], adems, el Estado de la Tortuga es: a Parmetro a d Coordenada x Coordenada y Angulo Valor 1.0 22.5o / 16 0 0 0o
Arbusto 2 Generacin 0 o
La Geometr Fractal Algo de Historia Qu son los L-Sistemas? Interpretacin Graca Ejemplos conFractales Generados a co a e Modelo con Fractal Time Modelo de L-System 4 Modelo P o
Modelos
Modelos
Esta ramicacin se modela con el L-Sistema H = V, W, p , tal o que V = {F, [, ] , +, }, W = F y p : F F [+F F ] [F F ] [+F ] [F ], adems, el Estado de la a o /12, coordenadas (x, y) = (0, 0), Tortuga es d = 1,0, = 26,6 ngulo = 0o . a
Modelo con Fractal Time
Modelo con L-System4
Modelo con LParser
Otros Modelos
Otros Modelos
Otros Modelos
Otros Modelos
Otros Modelos
Modelos 3D
Modelos 3D
Modelos 3D
DE CASTRO, R. Teor de la Computacin. Lenguajes, a o autmatas, gramticas,Universidad Nacional de Colombia, o a Notas de Clase, Unibiblos , 2004. DERLINCHAN, D. Generacin Grca de Fractales, Proyecto o a Fin de Carrera. Escuela Tcnica Superior de Ingenier e a Informtica de Sevilla, 2004, Aparece en: a http:www.cs.us.es/fsancho/PFC/cheros/Fractal %20Time.pdf. LUQUE, B and AGEA, A. Fractales en la Red, Aparece en: http://matap.dmae.upm.es/cursofractales/. PRUSINKIEWICZ, P. Graphical applications of L-systems, Proceedings of Graphics Interface,1986, pp 247-253. PRUSINKIEWICZ, P. Score generation with L-systrem, Proceedings of the 1986 International Computer Music,1986, pp 455-457.
PRUSINKIEWICZ, P. LINDENMAYER, A. The Algorithmic Beauty of Plants, Springer - Verlag, Versin Electrnica 2004. o o RUBIANO, G. Fractales para Profanos, Universidad Nacional de Colombia, - Unibiblos 1ed., 2002. MANDELBROT, B. The Fractal Geometry of Nature. Freeman, 1992.

Generación de Plantas, Árboles y Estructuras Fractales A Partir de L-SISTEMAS.

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Generación de Plantas, Árboles y Estructuras Fractales A Partir de L-SISTEMAS.

Uploaded by

Copyright:

Available Formats

La Geometr Fractal Algo de Historia Qu son los L-Sistemas?

Interpretacin Graca Ejemplos de Fractales Generados a P a e o

Generacin de Plantas, Arboles y Estructuras o Fractales a Partir de L-SISTEMAS.

Ejemplo: L-Sistema de Fibonacci

Ejemplo: L-Sistema de Fibonacci

Longitud de una Palabra

La longitud de la n-sima palabra, |hn | es e |hn | = |hn1 | + |hn2 |

Teniendo en cuenta lo anterior, la primer generacin, es decir o F + F F + F se debe interpretar como

Teniendo en cuenta lo anterior, la grca de la primera generacin a o es:

Modelo con Fractal Time

Modelo con Fractal Time

Modelo con Fractal Time

Modelo con L-System4

Modelo con L-System4

Modelo con L-System4

Modelo con LParser

You might also like