fractalesdep.fie.umich.mx/~camarena/fractales.pdf · mandelbrot, considerado el padre de los...
TRANSCRIPT
![Page 1: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/1.jpg)
24/06/15 1
Fractales
José Antonio Camarena Ibarrola
![Page 2: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/2.jpg)
24/06/15 2
Introducción
l Geometría Euclidiana y Geometría Fractal l Dimensión Fraccionaria o Fractal l Aplicaciones: Generación de escenarios,
modelar de la Naturaleza.
![Page 3: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/3.jpg)
24/06/15 3
Mandelbrot, considerado el padre de los fractales
l "Clouds are not spheres, mountains are not cones, coastlines are not circles and bark is not smooth, nor does the lightning travel in a straight line." - Benoit Mandelbrot
![Page 4: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/4.jpg)
24/06/15 4
Autosimilitud
![Page 5: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/5.jpg)
24/06/15 5
Clasificación de Fractales
l Autosimilares l Autosimilares estadísticamente l Autoafines l Autoafines estadísticamente l Conjuntos invariantes
![Page 6: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/6.jpg)
24/06/15 6
Fractales Autosimilares
l Iniciador l Generador l Ejemplos: Curva de Koch, Fractal del Parque
Jurásico, El triángulo de Sierpinski
![Page 7: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/7.jpg)
24/06/15 7
La curva de Koch
![Page 8: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/8.jpg)
24/06/15 8
Fractal del Parque Jurásico
![Page 9: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/9.jpg)
24/06/15 9
Fractal del Parque Jurásico
![Page 10: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/10.jpg)
24/06/15 10
Técnica de construcción
l Codificar l 0=Vuelta a la Izquierda l 1=Vuelta a la Derecha l 0 l 001 l 0010011 l 001001100011011
![Page 11: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/11.jpg)
24/06/15 11
Fractal de Sierpinski
![Page 12: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/12.jpg)
24/06/15 12
El juego del caos, una técnica de construcción del triángulo de Sierpinski
Partir de un punto al azar, elegir al azar un vértice (color), Moverse hacia ese vértice la mitad de la distancia y repetir el Proceso indefinidamente (no dibujar los primeros puntos)
En lugar de la mitad (1/2) se puede usar (1/3) y otros polígonos Para generar diferentes figuras
![Page 13: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/13.jpg)
24/06/15 13
Ojo, no incluir los primeros 5 puntos
10 puntos 100 puntos 1,000 puntos 10,000 puntos
![Page 14: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/14.jpg)
24/06/15 14
Otra técnica de construcción del triángulo de Sierpinski, partiendo del triángulo de Pascal
Colorear cuadros con valores pares (también se puede colorear Múltiples de 3,5,7, …)
![Page 15: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/15.jpg)
24/06/15 15
Cambiando las reglas
![Page 16: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/16.jpg)
24/06/15 16
Pirámide de Sierpinski
![Page 17: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/17.jpg)
24/06/15 17
Poliedros de Sierpinski
![Page 18: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/18.jpg)
24/06/15 18
Triángulo de Sierpinski a partir del triángulo de Pascal
![Page 19: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/19.jpg)
24/06/15 19
Otra técnica de construcción del triángulo de Sierpinski, partiendo del triángulo de Pascal
Con 30 renglones Con 75 renglones
![Page 20: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/20.jpg)
24/06/15 20
Múltiples de 3
![Page 21: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/21.jpg)
24/06/15 21
Múltiples de 5
![Page 22: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/22.jpg)
24/06/15 22
Múltiples de 7
![Page 23: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/23.jpg)
24/06/15 23
Cálculo de la dimensión Fractal para fractales autosimilares
1122/1
=
=
=
=
DnsDns
1242/1
=
=
=
=
DnsDns
1382/1
=
=
=
=
DnsDns
![Page 24: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/24.jpg)
24/06/15 24
Cálculo de la dimensión Fractal para fractales autosimilares
1=Dns
Donde: n.- Número de líneas en las que se dividió la línea s.- Escala a la que las nuevas líneas se redujeron respecto a la línea original D.- Dimensión fractal Ej.: Para el fractal de Koch n=4, s=1/3 D=1.2619
nsD /1=)/1ln()ln( nsD =
)/1ln()ln(
)ln()/1ln(
sn
snD ==
![Page 25: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/25.jpg)
24/06/15 25
Fractales Autosimilares estadísticamente
![Page 26: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/26.jpg)
24/06/15 26
Arboles con fractales autosimilares
![Page 27: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/27.jpg)
24/06/15 27
Hojas con fractales autosimilares estadísticamante
![Page 28: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/28.jpg)
24/06/15 28
“A fractal forest”
![Page 29: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/29.jpg)
24/06/15 29
Fractales Autoafines l Escalas diferentes en las dimensiones x, y o z l Ej. Movimiento Browniano
![Page 30: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/30.jpg)
24/06/15 30
Montañas Generadas mediante movimiento Browniano
![Page 31: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/31.jpg)
24/06/15 31
Método del desplazamiento del punto medio aleatorio
![Page 32: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/32.jpg)
24/06/15 32
Conjuntos Invariantes
l Fractales Autocuadráticos l Conjuntos de Julia (Conjunto de puntos que
conforman un borde cerrado) l Conjuntos de Mandelbrot l Fractales Autoinversos
![Page 33: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/33.jpg)
24/06/15 33
Fractales Autocuadráticos
![Page 34: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/34.jpg)
24/06/15 34
El conjunto de Julia mas simple
2)( zzf =
![Page 35: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/35.jpg)
24/06/15 35
Conjuntos de Julia usuales
)1()(' zzzfz −== λ
2' zzz λλ −=
0'2 =+− zzz λλ
λλλλλ '
41
21
2'4)(
21 zzzfz −±=
−±== −
![Page 36: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/36.jpg)
24/06/15 36
3=λ
Ej.
i+= 2λ
![Page 37: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/37.jpg)
24/06/15 37
λ es el eje vertical
![Page 38: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/38.jpg)
24/06/15 38
Conjuntos de Mandelbrot
l Es el conjunto de valores complejos que no divergen bajo la transformación:
,...3,2,1021
0
=+=
=
− kzzzzz
kk
![Page 39: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/39.jpg)
24/06/15 39
Conjuntos de Mandelbrot
Para el cuadro inicial: -2<=Re(z) <=0.5 -1.25<=Im(z)<=1.25
![Page 40: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/40.jpg)
24/06/15 40
Para definir el color:
l Contar el número de iteraciones para que el módulo de z sea mayor de 2
l Si el contador es igual al número máximo de iteraciones establecer el color negro
l 0 <= cont < maxIter/100 Cian l maxIter/100 <= cont < maxIter/40 Verde
obscuro l maxIter/40 <= cont < maxIter/20 Amarillo l maxIter/20 <= cont < maxIter/10 Azul Obscuro l maxIter/10 <= cont < maxIter/8 Rojo l maxIter/8 <= cont < maxIter Naranja l maxIter <=Cont Negro
![Page 41: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/41.jpg)
24/06/15 41
Ej con quaterniones
![Page 42: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/42.jpg)
24/06/15 42
)1()( qqqf −= λ
Proyección 3D de un objeto 4D generado con la función autocuadrática:
![Page 43: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/43.jpg)
24/06/15 43
Proyección 3D de un objeto 4D generado con la función
autocuadrática: 1)( 2 −= qqf
![Page 44: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/44.jpg)
24/06/15 44
Fractales Autoinversos l Utilizan Transformaciones Geométricas de
“inversión” l Ej El punto P se invierte a la posición P’
mediante ( )( ) 2
00 ' rPPPP =
![Page 45: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/45.jpg)
24/06/15 45
Ej Inversion P a P’
)'()'(
)()(
)''()(
0
0
0
0
22222
xxyy
xxyy
ryxyx
−−
=−−
=++
Resolviendo el sistema de Ecuaciones anterior:
20
20
02
0
20
20
02
0
)()()('
)()()('
yyxxyyryy
yyxxxxrxx
−+−−
+=
−+−−
+=
![Page 46: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/46.jpg)
24/06/15 46
Ej. Una circunferencia se “invierte” a otra circunferencia
![Page 47: Fractalesdep.fie.umich.mx/~camarena/Fractales.pdf · Mandelbrot, considerado el padre de los fractales ! "Clouds are not spheres, mountains are not cones, coastlines are not circles](https://reader034.vdocuments.net/reader034/viewer/2022042208/5eac5a2fe6981c799b402e04/html5/thumbnails/47.jpg)
24/06/15 47
Notas
l Una circunferencia se convierte en otra circunferencia a menos que pase por Po
l Si la circunferencia original pasa por Po, se convierte a una línea
l Una línea se convierte en otra línea a menos que pase por Po
l Si la línea pasa por Po se convierte en una circunferencia
l Para generar fractales autoinversos se toma una colección de circunferencias y/o líneas y se autoinvierten
l También se pueden autoinvertir esferas y planos