Beruflich Dokumente
Kultur Dokumente
6 de junio de 2012
Introduccion
Introduccin o
Los sistemas L son un conjunto de reglas y smbolos usados para desarrollar modelos de estructuras biologicas y la generacion de fractales auto-similares. Propuestos en 1968 por el biologo Aristid Lindenmayer.
El concepto central es el reemplazo, deniendo objetos complejos a partir de la recursividad del reemplazo de objetos mas sencillos.
6 de junio de 2012
2 / 24
Introduccion
Introduccin o
Los sistemas L son un conjunto de reglas y smbolos usados para desarrollar modelos de estructuras biologicas y la generacion de fractales auto-similares. Propuestos en 1968 por el biologo Aristid Lindenmayer.
El concepto central es el reemplazo, deniendo objetos complejos a partir de la recursividad del reemplazo de objetos mas sencillos.
6 de junio de 2012
2 / 24
Introduccion
Introduccin o
Los sistemas L son un conjunto de reglas y smbolos usados para desarrollar modelos de estructuras biologicas y la generacion de fractales auto-similares. Propuestos en 1968 por el biologo Aristid Lindenmayer.
El concepto central es el reemplazo, deniendo objetos complejos a partir de la recursividad del reemplazo de objetos mas sencillos.
6 de junio de 2012
2 / 24
Introduccion
Introduccin o
Los sistemas L son un conjunto de reglas y smbolos usados para desarrollar modelos de estructuras biologicas y la generacion de fractales auto-similares. Propuestos en 1968 por el biologo Aristid Lindenmayer.
El concepto central es el reemplazo, deniendo objetos complejos a partir de la recursividad del reemplazo de objetos mas sencillos.
6 de junio de 2012
2 / 24
Presentar el concepto basico de fractal y como se puede desarrollar el modelado de estos, especcamente a traves de sistemas de Lindenmayer para obtener la modelacion computarizada y representacion geometrica de algunos de los ejemplos clasicos del tema.
6 de junio de 2012
3 / 24
Marco Teorico
Fractales
Fractales
Propiedades Objeto que exhibe recursividad o autosimilitud a cualquier escala. El termino fue acunado por Benot Mandelbrot en 1975 y proviene del latn fractus que signica fracturado. Su irregularidad es tal, que no es posible su descripcion con geometra tradicional. Es autosimilar. La dimension de un fractal es fraccionaria y es estrictamente mayor que su dimension topologica.
6 de junio de 2012
4 / 24
Marco Teorico
Fractales
Fractales
Propiedades Objeto que exhibe recursividad o autosimilitud a cualquier escala. El termino fue acunado por Benot Mandelbrot en 1975 y proviene del latn fractus que signica fracturado. Su irregularidad es tal, que no es posible su descripcion con geometra tradicional. Es autosimilar. La dimension de un fractal es fraccionaria y es estrictamente mayor que su dimension topologica.
6 de junio de 2012
4 / 24
Marco Teorico
Fractales
Fractales
Propiedades Objeto que exhibe recursividad o autosimilitud a cualquier escala. El termino fue acunado por Benot Mandelbrot en 1975 y proviene del latn fractus que signica fracturado. Su irregularidad es tal, que no es posible su descripcion con geometra tradicional. Es autosimilar. La dimension de un fractal es fraccionaria y es estrictamente mayor que su dimension topologica.
6 de junio de 2012
4 / 24
Marco Teorico
Fractales
Fractales
Propiedades Objeto que exhibe recursividad o autosimilitud a cualquier escala. El termino fue acunado por Benot Mandelbrot en 1975 y proviene del latn fractus que signica fracturado. Su irregularidad es tal, que no es posible su descripcion con geometra tradicional. Es autosimilar. La dimension de un fractal es fraccionaria y es estrictamente mayor que su dimension topologica.
6 de junio de 2012
4 / 24
Marco Teorico
Fractales
Fractales
Propiedades Objeto que exhibe recursividad o autosimilitud a cualquier escala. El termino fue acunado por Benot Mandelbrot en 1975 y proviene del latn fractus que signica fracturado. Su irregularidad es tal, que no es posible su descripcion con geometra tradicional. Es autosimilar. La dimension de un fractal es fraccionaria y es estrictamente mayor que su dimension topologica.
6 de junio de 2012
4 / 24
Marco Teorico
Fractales
Hay muchos objetos de la naturaleza que, debido a su estructura o comportamiento, son considerados fractales naturales, cuya representacion es aproximada ya que existen lmites en la naturaleza. As pues, lo que diferencia fractales matematicos de los naturales es que los primeros son entidades con detalle innito.
6 de junio de 2012
5 / 24
Marco Teorico
Fractales
Hay muchos objetos de la naturaleza que, debido a su estructura o comportamiento, son considerados fractales naturales, cuya representacion es aproximada ya que existen lmites en la naturaleza. As pues, lo que diferencia fractales matematicos de los naturales es que los primeros son entidades con detalle innito.
6 de junio de 2012
5 / 24
Marco Teorico
Fractales
Aplicaciones
En comunicaciones se emplean para el modelado del traco en redes. En informatica son utlizados como tecnicas de compresion de audio y video. En biologa es importante para el estudio del crecimiento de tejidos, organizacion celular y evolucion de poblaciones depredador-presa. En matematicas se han utilizado para determinar la convergencia de metodos numericos. En fsica se aplican en transiciones de fase en magnetismo, en economa se utilizan para el analisis bursatil y de mercado, etc.
6 de junio de 2012
6 / 24
Marco Teorico
Fractales
Aplicaciones
En comunicaciones se emplean para el modelado del traco en redes. En informatica son utlizados como tecnicas de compresion de audio y video. En biologa es importante para el estudio del crecimiento de tejidos, organizacion celular y evolucion de poblaciones depredador-presa. En matematicas se han utilizado para determinar la convergencia de metodos numericos. En fsica se aplican en transiciones de fase en magnetismo, en economa se utilizan para el analisis bursatil y de mercado, etc.
6 de junio de 2012
6 / 24
Marco Teorico
Fractales
Aplicaciones
En comunicaciones se emplean para el modelado del traco en redes. En informatica son utlizados como tecnicas de compresion de audio y video. En biologa es importante para el estudio del crecimiento de tejidos, organizacion celular y evolucion de poblaciones depredador-presa. En matematicas se han utilizado para determinar la convergencia de metodos numericos. En fsica se aplican en transiciones de fase en magnetismo, en economa se utilizan para el analisis bursatil y de mercado, etc.
6 de junio de 2012
6 / 24
Marco Teorico
Fractales
Aplicaciones
En comunicaciones se emplean para el modelado del traco en redes. En informatica son utlizados como tecnicas de compresion de audio y video. En biologa es importante para el estudio del crecimiento de tejidos, organizacion celular y evolucion de poblaciones depredador-presa. En matematicas se han utilizado para determinar la convergencia de metodos numericos. En fsica se aplican en transiciones de fase en magnetismo, en economa se utilizan para el analisis bursatil y de mercado, etc.
6 de junio de 2012
6 / 24
Marco Teorico
Fractales
Aplicaciones
En comunicaciones se emplean para el modelado del traco en redes. En informatica son utlizados como tecnicas de compresion de audio y video. En biologa es importante para el estudio del crecimiento de tejidos, organizacion celular y evolucion de poblaciones depredador-presa. En matematicas se han utilizado para determinar la convergencia de metodos numericos. En fsica se aplican en transiciones de fase en magnetismo, en economa se utilizan para el analisis bursatil y de mercado, etc.
6 de junio de 2012
6 / 24
Marco Teorico
Sistemas de Lindenmayer
Or genes
En 1968 el biologo Aristid Lindenmayer tras el estudio de varios tipos de algas, propuso un sistema para modelar su crecimiento. Inicialmente se utilizaron como una teora matematica del crecimiento de plantas.
Estos sistemas se aplican en paralelo, en lugar de hacerlo de manera secuencial como en el caso de las gramaticas de Chomsky.
6 de junio de 2012
7 / 24
Marco Teorico
Sistemas de Lindenmayer
Or genes
En 1968 el biologo Aristid Lindenmayer tras el estudio de varios tipos de algas, propuso un sistema para modelar su crecimiento. Inicialmente se utilizaron como una teora matematica del crecimiento de plantas.
Estos sistemas se aplican en paralelo, en lugar de hacerlo de manera secuencial como en el caso de las gramaticas de Chomsky.
6 de junio de 2012
7 / 24
Marco Teorico
Sistemas de Lindenmayer
Or genes
En 1968 el biologo Aristid Lindenmayer tras el estudio de varios tipos de algas, propuso un sistema para modelar su crecimiento. Inicialmente se utilizaron como una teora matematica del crecimiento de plantas.
Estos sistemas se aplican en paralelo, en lugar de hacerlo de manera secuencial como en el caso de las gramaticas de Chomsky.
6 de junio de 2012
7 / 24
Marco Teoico r
Sistemas de Lindenmayer
Sistemas de Lindenmayer
El concepto central de un sistema L es el de reemplazo. Un sistema de Lindenmayer se pueden considerar como un conjunto {V , , P, L} V representa el alfabeto es la semilla o axioma P es una gramatica formal L es un lenguaje formal
6 de junio de 2012
8 / 24
Marco Teoico r
Sistemas de Lindenmayer
Sistemas de Lindenmayer
El concepto central de un sistema L es el de reemplazo. Un sistema de Lindenmayer se pueden considerar como un conjunto {V , , P, L} V representa el alfabeto es la semilla o axioma P es una gramatica formal L es un lenguaje formal
6 de junio de 2012
8 / 24
Marco Teoico r
Intepretacion graca
Intepretacin grca o a
En terminos computacionales, un sistema L es un esquema de sustitucion de texto recursivo con una interpretacion geometrica nal.
Las reglas de iteracion se aplican simultaneamente a todos los elementos de la semilla. Esta cualidad refeja el origen biologico de los sistemas L.
6 de junio de 2012
9 / 24
Marco Teoico r
Intepretacion graca
Intepretacin grca o a
En terminos computacionales, un sistema L es un esquema de sustitucion de texto recursivo con una interpretacion geometrica nal.
Las reglas de iteracion se aplican simultaneamente a todos los elementos de la semilla. Esta cualidad refeja el origen biologico de los sistemas L.
6 de junio de 2012
9 / 24
Marco Teoico r
Intepretacion graca
Intepretacin grca o a
En terminos computacionales, un sistema L es un esquema de sustitucion de texto recursivo con una interpretacion geometrica nal.
Las reglas de iteracion se aplican simultaneamente a todos los elementos de la semilla. Esta cualidad refeja el origen biologico de los sistemas L.
6 de junio de 2012
9 / 24
Marco Teoico r
Intepretacion graca
Intepretacin grca o a
El resultado obtenido despues de las iteraciones es una cadena de smbolos, y para convertirla en una imagen fractal hay que recorrer el camino determinado por dicha cadena. Cada uno de los smbolos de dicha cadena representa una orden que interpreta una tortuga. Una vez que la tortuga ha recorrido toda la cadena, la imagen fractal quedara denida.
6 de junio de 2012
10 / 24
Marco Teoico r
Intepretacion graca
Intepretacin grca o a
El resultado obtenido despues de las iteraciones es una cadena de smbolos, y para convertirla en una imagen fractal hay que recorrer el camino determinado por dicha cadena. Cada uno de los smbolos de dicha cadena representa una orden que interpreta una tortuga. Una vez que la tortuga ha recorrido toda la cadena, la imagen fractal quedara denida.
6 de junio de 2012
10 / 24
Marco Teoico r
Estado Interno
Estado Interno
El estado interno de la tortuga se denota por (l, d) y debe ser jado antes de comenzar el recorrido. La letra l es la longitud del trazado (inuye en el tamano nal de la imagen) y d es el numero de angulos que gira sobre s misma (el cual inuye en la apariencia de la imagen). A diferencia de la longitud, el numero de angulos no puede modicarse una vez que el recorrido ha comenzado.
6 de junio de 2012
11 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
La posicion en el plano se denota por (x, y, ). Las coordenadas (x, y ) representan el lugar del plano donde se encuentra la tortuga y el angulo representa la direccion en que la tortuga dibujara la siguiente lnea. La posicion se modica utilizando las siguientes ordenes: F Avanzar una unidad dibujando una lnea. G Avanzar una unidad sin dibujar una lnea. + Girar un angulo en sentido contrario de las manecillas del reloj. - Girar un angulo en sentido de las manecillas del reloj.
6 de junio de 2012
12 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
La posicion en el plano se denota por (x, y, ). Las coordenadas (x, y ) representan el lugar del plano donde se encuentra la tortuga y el angulo representa la direccion en que la tortuga dibujara la siguiente lnea. La posicion se modica utilizando las siguientes ordenes: F Avanzar una unidad dibujando una lnea. G Avanzar una unidad sin dibujar una lnea. + Girar un angulo en sentido contrario de las manecillas del reloj. - Girar un angulo en sentido de las manecillas del reloj.
6 de junio de 2012
12 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
La posicion en el plano se denota por (x, y, ). Las coordenadas (x, y ) representan el lugar del plano donde se encuentra la tortuga y el angulo representa la direccion en que la tortuga dibujara la siguiente lnea. La posicion se modica utilizando las siguientes ordenes: F Avanzar una unidad dibujando una lnea. G Avanzar una unidad sin dibujar una lnea. + Girar un angulo en sentido contrario de las manecillas del reloj. - Girar un angulo en sentido de las manecillas del reloj.
6 de junio de 2012
12 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
La posicion en el plano se denota por (x, y, ). Las coordenadas (x, y ) representan el lugar del plano donde se encuentra la tortuga y el angulo representa la direccion en que la tortuga dibujara la siguiente lnea. La posicion se modica utilizando las siguientes ordenes: F Avanzar una unidad dibujando una lnea. G Avanzar una unidad sin dibujar una lnea. + Girar un angulo en sentido contrario de las manecillas del reloj. - Girar un angulo en sentido de las manecillas del reloj.
6 de junio de 2012
12 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
La posicion en el plano se denota por (x, y, ). Las coordenadas (x, y ) representan el lugar del plano donde se encuentra la tortuga y el angulo representa la direccion en que la tortuga dibujara la siguiente lnea. La posicion se modica utilizando las siguientes ordenes: F Avanzar una unidad dibujando una lnea. G Avanzar una unidad sin dibujar una lnea. + Girar un angulo en sentido contrario de las manecillas del reloj. - Girar un angulo en sentido de las manecillas del reloj.
6 de junio de 2012
12 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
Para el modelado de plantas, es necesario incluir dos nuevas ordenes las cuales permiten representar ramicaciones de una manera sencilla: [ Genera en una nueva lnea la posicion de la tortuga (indica el comienzo de una nueva rama). ] Regresa al origen de la nueva lnea la posicion de la tortuga (indica que la rama ha terminado).
6 de junio de 2012
13 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
Para el modelado de plantas, es necesario incluir dos nuevas ordenes las cuales permiten representar ramicaciones de una manera sencilla: [ Genera en una nueva lnea la posicion de la tortuga (indica el comienzo de una nueva rama). ] Regresa al origen de la nueva lnea la posicion de la tortuga (indica que la rama ha terminado).
6 de junio de 2012
13 / 24
Marco Teoico r
Posicion en el Plano
Posicin en el Plano o
Para el modelado de plantas, es necesario incluir dos nuevas ordenes las cuales permiten representar ramicaciones de una manera sencilla: [ Genera en una nueva lnea la posicion de la tortuga (indica el comienzo de una nueva rama). ] Regresa al origen de la nueva lnea la posicion de la tortuga (indica que la rama ha terminado).
6 de junio de 2012
13 / 24
Marco Teoico r
Funcionamiento
Funcionamiento
Esquematicamente un Sistema L se desarrolla de la siguiente forma: Se inicia con una semilla que pasa a ser la cadena de entrada del algoritmo. Se aplican reglas de produccion y el resultado sera una cadena de salida. La cadena de salida pasa a ser entonces la nueva cadena de entrada, volviendose a producir el reemplazo por las reglas de produccion. El proceso continua hasta que el sistema L obtenga el resultado adecuado.
6 de junio de 2012
14 / 24
Marco Teoico r
Funcionamiento
Funcionamiento
Esquematicamente un Sistema L se desarrolla de la siguiente forma: Se inicia con una semilla que pasa a ser la cadena de entrada del algoritmo. Se aplican reglas de produccion y el resultado sera una cadena de salida. La cadena de salida pasa a ser entonces la nueva cadena de entrada, volviendose a producir el reemplazo por las reglas de produccion. El proceso continua hasta que el sistema L obtenga el resultado adecuado.
6 de junio de 2012
14 / 24
Marco Teoico r
Funcionamiento
Funcionamiento
Esquematicamente un Sistema L se desarrolla de la siguiente forma: Se inicia con una semilla que pasa a ser la cadena de entrada del algoritmo. Se aplican reglas de produccion y el resultado sera una cadena de salida. La cadena de salida pasa a ser entonces la nueva cadena de entrada, volviendose a producir el reemplazo por las reglas de produccion. El proceso continua hasta que el sistema L obtenga el resultado adecuado.
6 de junio de 2012
14 / 24
Marco Teoico r
Funcionamiento
Funcionamiento
Esquematicamente un Sistema L se desarrolla de la siguiente forma: Se inicia con una semilla que pasa a ser la cadena de entrada del algoritmo. Se aplican reglas de produccion y el resultado sera una cadena de salida. La cadena de salida pasa a ser entonces la nueva cadena de entrada, volviendose a producir el reemplazo por las reglas de produccion. El proceso continua hasta que el sistema L obtenga el resultado adecuado.
6 de junio de 2012
14 / 24
Resultados
Resultados
Valor G F F[+G][-G] 25 8
Cuadro: Parametros del Arbol con ramas. Figura: Arbol con ramas.
6 de junio de 2012
15 / 24
Resultados
6 de junio de 2012
16 / 24
Resultados
6 de junio de 2012
17 / 24
Resultados
6 de junio de 2012
18 / 24
Resultados
6 de junio de 2012
19 / 24
6 de junio de 2012
20 / 24
Plantas
Modelacion del impacto de diversos factores en un ecosistema
Figura: Simulacion del desarrollo de una planta al ser atacada por un insecto.
6 de junio de 2012
21 / 24
Biolog evolutiva a
Simulacion de procesos naturales de variacion y seleccion natural
Figura: Visualizacion de progenitores y descendencia en dos recombinaciones geneticas. Los puntos de cruce corresponden a los bloques resaltados en los progenitores.
Marlyth Leggs Andrea Bustillos Adriana Echeagaray (UABC) Modelacion de Fractales: Sistemas L 6 de junio de 2012 22 / 24
Morfognesis e
Distribucion espacial organizada de celulas durante el desarrollo embrionario
6 de junio de 2012
23 / 24
Conclusiones
Conclusiones
Se presentaron algunos ejemplos de fractales y patrones de plantas creados mediante la metodologa de los Sistemas de Lindenmayer . La generacion de modelos a traves de los Sistemas de Lindenmayer es una tecnica muy facil para explicar el concepto basico de fractal. En el ambito de la descripcion biologica es una metodologa infalible para lograr un modelado adecuado de plantas.
6 de junio de 2012
24 / 24
Conclusiones
Conclusiones
Se presentaron algunos ejemplos de fractales y patrones de plantas creados mediante la metodologa de los Sistemas de Lindenmayer . La generacion de modelos a traves de los Sistemas de Lindenmayer es una tecnica muy facil para explicar el concepto basico de fractal. En el ambito de la descripcion biologica es una metodologa infalible para lograr un modelado adecuado de plantas.
6 de junio de 2012
24 / 24
Conclusiones
Conclusiones
Se presentaron algunos ejemplos de fractales y patrones de plantas creados mediante la metodologa de los Sistemas de Lindenmayer . La generacion de modelos a traves de los Sistemas de Lindenmayer es una tecnica muy facil para explicar el concepto basico de fractal. En el ambito de la descripcion biologica es una metodologa infalible para lograr un modelado adecuado de plantas.
6 de junio de 2012
24 / 24