Académique Documents
Professionnel Documents
Culture Documents
Resumen:
Este escrito introduce la temática L-Sistemas inmersa en la Geometría fractal, sus aplicaciones en
diversas áreas del conocimiento, en particular en la generación de algoritmos, para luego asociar
la representación gráfica de plantas, árboles y estructuras fractales, utilizando como herramienta
didáctica para su visualización, software especializado como Fractal Time, LParser y L-system4.
Además, se realizan reflexiones sobre la importancia de introducir este tipo de experiencias en la
enseñanza de las matemáticas.
Abstract
This paper introduces the subject L-systems immersed in fractal geometry, its applications in
diverse areas of knowledge, particularly in the generation of algorithms, and then associate the
graphical representation of plants, trees and fractal structures, using as didactic tool for his
visualization, software specialized such as Fractal Time, LParser and L-system4. Furthermore,
reflections are realized on the importance of introducing this type of experiences in the
mathematics education.
Palabras Clave: L-Sistema, Geometría Fractal, Algoritmos, Ramificaciones, Modelación.
Key Words: L-System, Fractal Geometry, Algorithms, Ramifications, Modelling.
1
Dep. de Matemáticas, Universidad Pedagógica Nacional, jopaez@pedagogica.edu.co
2
Instituto Superior de Pedagogía, Universidad Autónoma de Colombia, cporjuela@pedagogica.edu.co
3
Escuela de Matemáticas, Universidad Sergio Arboleda, Dep. Ciencias Básicas, Fund. Universitaria
Agraria de Colombia, jolura1@gmail.com
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
1. Introducción
En Colombia hasta hace pocas décadas se viene introduciendo el estudio de los fractales en los
currículos escolares, principalmente en los universitarios. Se evidencia que grupos de
investigación como el Grupo de Trabajo sobre Fractales de la Universidad Pedagógica y
Tecnológica de Colombia, viene desarrollando un curso a nivel universitario sobre Geometría
Fractal en la Escuela de Matemáticas y Estadística; el Grupo Fractales de la Universidad
Industrial de Santander, ha dirigido varias monografías de pregrado que introducen la Geometría
Fractal en la secundaria; el Grupo Fractales DMA-UPN, también ha dirigido monografías de
pregrado y posgrado y dentro de sus labores investigativas, desarrolla a nivel universitario un
curso electivo llamado Fractales. Dado que esta es una temática de interés por la manera en que
relaciona las matemáticas con la naturaleza, cada vez se analizan las posibles maneras de
abordarla en el aula; por lo que este documento presenta la temática L-Sistemas para dar a
conocer cómo se pueden generar ramificaciones y estructuras fractales mediadas por
herramientas computacionales que pueden ser tenidas en cuenta para facilitar su estudio en el
aula.
2. La Geometría Fractal
Los fractales son elementos matemáticos, inscritos en la Teoría de la Medida. El surgimiento de
éstos comienza con la aparición de funciones con enormes irregularidades y discontinuidades,
definidas por primera vez por Karl Weierstrass (1815-1897). Para aquella época se pensó que
este tipo de funciones eran muy escasas y que raramente surgirían en sistemas naturales, por lo
que se consideraron excepciones a lo que se daba habitualmente, prestándoles poca atención.
Más tarde algunos matemáticos comenzaron a darse cuenta que en la naturaleza se daba a
menudo el fenómeno de irregularidades y que no eran excepciones como se pensaba. Los
primeros que empezaron a demostrar teóricamente este problema fueron George Cantor (1845-
1918), con su conocido conjunto de Cantor, Giuseppe Peano (1858-1932) el cual definió una
curva que pasa por todos los puntos del plano y el francés Henry Poincáre(1854-1912) quien es
considerado el padre de la Teoría del Caos. Sin embargo, el estudio de las estructuras fractales se
interrumpió, debido a la complejidad de los cálculos necesarios para realizar el proceso de
construcción, por medio de procesos iterativos y a la imposibilidad de su representación gráfica
en un número finito de pasos.
Este interés fue retomado por Benoit Mandelbrot (1924- ) en 1967, quien acuñó el término
“fractal”. Este consideraba que la geometría euclidiana no era suficiente para modelar en detalle
objetos y fenómenos de la naturaleza, en relación a esto afirmaba que por ejemplo “Las nubes no
son esferas, las montañas no son conos, las líneas costeras no son circunferencias y la corteza de
un árbol no es lisa, como tampoco es cierto que la luz viaje en línea recta” [3].
Otros autores colaboraron por aquella época en la popularización de los fractales, como Martin
Gardner, quien publicó una serie de artículos divulgativos en 1967 en Scientific American.
Desde entonces son bastantes los trabajos y propuestas que se han desarrollado alrededor de los
fractales, en particular se han estudiado los L-Sistemas como un mecanismo para modelar objetos
de la naturaleza, por ejemplo, mientras que en la geometría euclidiana un copo de nieve se
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
modela por una estrella, con los l-sistemas se puede hacer una representación más exacta como se
muestra en la figura 1.
3. L-Sistemas (L-System)
En 1968 un año después de la aparición del término Fractal, Aristid Lindenmayer (1925 -
1989) introdujo los L-Sistemas, también conocidos como L-System, en su obra “Mathematical
Models for Cellular Interaction in Development” en la revista Journal of Theoretical Biology
[1]. En pocas palabras dicha obra exponía una teoría matemática que modelaba el desarrollo y el
crecimiento de las plantas. Esta publicación tomaba como base los estudios de lenguajes formales
realizados anteriormente por Noam Chomsky, creador de las hoy conocidas gramáticas de
Chomsky.
A partir del surgimiento de la teoría de lenguajes formales, Lindenmayer pensó en utilizar este
método para desarrollar una axiomática del proceso de desarrollo en organismos pluricelulares,
debido a que las células se regeneran constantemente y de forma independiente.
En 1984 Alvy Ray Smith adapta el lenguaje de los L-sistemas a la tecnología PC [7] como
herramienta para la simulación del desarrollo de las plantas y estudia su relación con los fractales
ampliando sus posibilidades de estudio.
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
Si un símbolo no tiene una regla explicita de producción, se asume que esta se transforma en sí
misma. En este caso se dice que el símbolo es una constante del L-Sistema. Por lo tanto un L-
Sistema se define como una tripleta , donde V es un alfabeto, W es un axioma y p es
una regla de producción. Lo interesante de los L-Sistemas es el proceso iterativo, para lograr un
acercamiento a éste proceso, se hace necesario comprender los siguientes conceptos.
Como se puede observar, las longitudes de las primeras cinco generaciones corresponden a los
primeros cinco números de la sucesión de Fibonacci, de aquí que éste L-Sistema lleve dicho
nombre.
Estado de la Tortuga: Es una tripleta (x, y, ), donde la coordenada cartesiana (x, y) representa la
posición de la tortuga y el ángulo de dibujo, la dirección en que está mirando la tortuga, es
decir, hacia que dirección dibujará la siguiente línea.
Además, se definen una longitud, notada como d, que es la mínima distancia que la tortuga
puede recorrer, y un ángulo de incremento, que es el ángulo mínimo que será capaz de girar la
tortuga.
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
La tortuga responde a los comandos representados por lo siguientes símbolos, los cuales son los
más frecuentes para generar L-Sistemas a partir de un software.
Símbolo Función
F 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+dCos y y'=y+dSin .
Por lo tanto, la tortuga dibuja un segmento entre los puntos (x, y) y (x', y').
f Da un paso hacia adelante a una distancia d pero sin dibujar línea.
+ Gira en sentido anti-horario un ángulo , por lo tanto el siguiente estado de
la tortuga es (x, y, + )
- Gira en sentido horario un ángulo , por lo tanto el siguiente estado de la
tortuga es (x, y, - )
Ejemplo 2, Representación gráfica: Sea (2,5, 45º) el estado inicial, d=1.0 la distancia y 90º
o 4; y F-F-FF+F+F+FF+f una palabra, entonces la interpretación de la tortuga se muestra
en la gráfica 3, donde las flechas punteadas indican la dirección y la longitud.
+-XF+YFY+FX-F-+YF-XFX-+ F + YF-XFX-
h2 FY+-F-XF+YFY+FX-+
h3 +-+YF-XFX-FY+F+-XF+YFY+FX-F-X F + Y F
Y + F X -+F+YF-XFX-FY+-F-+-XF+YFY+FX-F-
+YF-XFX-FY+F+YF-XFX-FY+-F-XF+YFY+FX-
+F+-XF+YFY+FX-F-+YF-XFX-FY+F+YF-XFX-
FY+-F-XF+YFY+FX-+-F-+YF-XFX-FY+F+-
XF+YFY+FX-F-XF+YFY+FX-+F+YF-XFX-FY+-
+
h5 No se escriben los símbolos por su cantidad
F[+F ]F
h1
h2
F[+F]F[+F[+F]F]F[+F]F
h3 F[+F]F[+F[+F]F]F[+F]F[+F[+F]F[+F
[+F]F]F[+F]F]F[+F]F[+F[+F]F]F[+F
]F
Existen además las razones puramente derivadas de la estética, o de la curiosidad, que producen
la observación y el estudio analítico de estas curvas, y que estimula la formulación de modelos
matemáticos o geométricos, que permitan comprender fenómenos científicos o tecnológicos de
cierta profundidad.
La introducción del computador, en particular, su capacidad de iteración rápida e interactiva, con
la ayuda de algoritmos y procedimientos relativamente sencillos, es el instrumento ideal para el
trabajo con este tipo de objetos matemáticos. Con su capacidad de interacción con el usuario, el
computador permite un ajuste rápido entre las intuiciones establecidas en términos de
procedimientos espaciales y la formulación definitiva de estos procedimientos como algoritmos,
mediante contrastes sucesivos con variaciones en los programas y en las ejecuciones. Hasta
ahora la variación de las condiciones en los modelos solo podían ser seguidos mediante
experimentos o simulaciones mentales reservados a aquellos estudiantes competentes para la
retención de datos y para llevar a cabo representaciones mentales.
Así mismo, vale la pena mencionar la capacidad de los entornos gráficos que permiten con su
poder de resolución y rapidez de ejecución, seguir los procesos iterativos, y contrastar la
variación en las representaciones con las variaciones en los parámetros; aumentando con todo
ello la intuición espacial y la confianza y satisfacción por los modelos y algoritmos creados.
A continuación se presenta una ramificación, la cual es modelada con L-Sistemas por los tres
softwares.
Figura 4: Planta 1
Esta ramificación se modela con el L-Sistema , tal que V= {F, [, ], +,-}, W=F y p:
F F[+FF] [-FF] [+F] [-F], además, el Estado de la Tortuga es: d=1.0; 26.6º /12;
Coordenada (x, y) = (0,0), Ángulo =0°.
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
Conclusiones
El interés didáctico de la geometría fractal y en particular, de los L-Sistemas, consiste en que a
través de su estudio, se favorece el desarrollo de procesos de visualización por medio de las
formas que se generan. De la misma manera, se realiza de manera muy intuitiva, un primer
acercamiento a procesos infinitos, concepto de límite, serie, entre otros; de una manera diferente
a la tradicional.
Es conveniente señalar que la idea de autosemejanza es antigua, y su generalización a casos
distintos de rectas y planos tiene más de cien años, aunque Mandelbrot es quien escribe la
primera obra que aborda con mayor interés el tema de la autosemejanza haciendo énfasis en los
aspectos geométricos del cambio de escala no estándar en la naturaleza. Este término de
autosemejanza tampoco es nuevo en otros campos distintos a la matemática, ya que Lewis F.
Richardson postuló en 1926 que en una amplia gama de escalas la turbulencia se puede
descomponer en remolinos autosemejantes.
Hay muchos procesos de la naturaleza que conducen a formas irregulares, pero hay tres muy
importantes en los que con mucha frecuencia está el origen de la irregularidad. Son los procesos
de separación de fronteras, ramificación o formación de árboles y los de formación de la
porosidad.
Es importante señalar que aunque los fractales no permiten explicar ni dar modelos para describir
todas las formas naturales, por primera vez nos encontramos frente a un planteamiento que
permite describir y dar respuesta a formas geométricas tan distintas como las que tienen los
objetos descritos. Además el planteamiento es muy atractivo por dos razones: La primera por su
sencillez, y por su capacidad para ser computarizado en forma relativamente sencilla como es con
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
procedimientos, y la segunda por dar modelos para representar y describir algorítmicamente una
gran variedad de formas naturales.
Primer Congreso Internacional y Tercero Nacional de Matemáticas Asistidas por Computador
Universidad de Caldas, Manizales – Colombia. 2010
Bibliografía
[1] Derlinchan, D. Generación Gráfica de Fractales. Proyecto Fin de Carrera. Escuela Técnica
Superior de Ingeniería Informática de Sevilla, 2004, Aparece en:
http:www.cs.us.es/ fsancho/PFC/ficheros/Fractal\%20Time.pdf.
[2] Luque, B. y Agea, A. Fractales en la Red. Aparece en:
http://matap.dmae.upm.es/cursofractales/.
[3] Mandelbrot, Benoit. The Fractal Geometry of Nature, Freeman, 1ª. Ed. 1983.
[4] Prusinkiewicz, P. Graphical applications of L-systems (Proceedings of Graphics Interface).
1986, pp 247-253.
[5] Prusinkiewicz, P. Score generation with L-systrem (Proceedings of the 1986 International
Computer Music) 1986, pp 455-457.
[6] Prusinkiewicz, P. Lindenmayer, A. The Algorithmic Beauty of Plants. Springer- Verlag,
Versión Electrónica 2004.
[7] RUBIANO, G. Fractales para Profanos, Universidad Nacional de Colombia, Unibiblos 1ed.,
2002.