BOX COUNTING

ANA GARCA DOMENE

MATEMTICAS II
www.fractal.art.pl

INGENIERA MULTIMEDIA

BOX COUNTING

En busca de la dimensin fractal.

Ana Garca Domene Ingeniera Multimedia Matemticas II

ndice:
2

Introduccin ............................................................................... 3 Conceptos previos ..................................................................... 4 Autosimilar .................................................................. 4 Dimensin topolgica .................................................. 4 Dimensin de Hausdorff-Besicovitch ........................... 4 Fractales ..................................................................... 4 Dimensin fractal ........................................................ 6 Mallas ......................................................................... 6 Box counting .............................................................................. 7 Qu es? .................................................................... 7 Problemtica ............................................................... 7 Escala y medidas Caractersticas de las mallas Ecuacin. .................................................................... 8 Ejemplo. La caja fractal. ............................................. 9 Aplicaciones con geogebra ....................................................... 11 Curva de Koch ........................................................... 11 Tringulo de Sierpienski ............................................. 13 Referencias ................................................................................. 15

Ana Garca Domene Ingeniera Multimedia Matemticas II

Introduccin. A nuestro alrededor podemos observar las distintas formas que la naturaleza o el hombre han realizado. Las formas realizadas por el hombre son ms rectas, estudiadas y fras siguiendo la geometra euclidiana. Por otra parte las formadas por la naturaleza tienen una geometra ms curva siguiendo la llamada geometra fractal. sta geometra trata las formas naturales (ros, rboles, costas, montes, etc.) como las formas que realmente son, sin tomarlas como pirmides, tringulos, rectas u otras formas de la geometra no fractal. Por esto, las formas fractales no tienen las mismas caractersticas que las euclidianas, entre ellas la dimensin. La dimensin de los fractales puede no ser un nmero entero, no es obligatoriamente 1, 2 o 3, por ejemplo la dimensin fractal del brcoli no es 3 como podra parecer, sino que se encuentra entre 2.6 y 2.7. Ante la necesidad de medir la dimensin de objetos fractales, se propusieron mtodos entre ellos el mtodo de Box counting.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Conceptos previos:
Autosimilar. Objeto cuyas partes tienen la misma estructura o forma que el todo, al ver las partes a distinta escala aparecen como casi copias de s mismas. Debido a la autosemejanza e invarianza estadstica se dice que las estructuras fractales exactas no cambian con la escala, esto no se cumple estrictamente en los fractales naturales. Dimensin topolgica. La ms intuitiva y fcil de comprender, establece la dimensin de un punto: 0D, la de una lnea: 1D, la de una superficie: 2D, etc. Dimensin de Hausdorff-Besicovitch. Generalizacin mtrica de dimensin de un espacio topolgico que permite definir dimensiones fraccionarias para un objeto fractal. No suele usarse para comparar conjuntos del mundo natural. Fractal.

Proveniente del latn fractus (interrumpido, fracturado) un fractal es un objeto semigeomtrico cuya estructura bsica se repite a diferentes escalas. Caractersticas de un objeto geomtrico fractal:
o Es demasiado irregular para ser descrito en trminos geomtricos tradicionales. o o o Posee detalle a cualquier escala de observacin. Es autosimilar (exacta, aproximada o estadsticamente). Su dimensin de Hausdorff-Besicovitch es estrictamente mayor que su dimensin topolgica. o Se define mediante un simple algoritmo recursivo

Los fractales naturales son representaciones aproximadas, pues al contrario que los fractales ideales, tienen lmites en las caractersticas anteriores, como que no son infinitos. Ejemplos clsicos de fractales:

Los primeros ejemplos surgen a principios del siglo XIX con la funcin de Weiertrass, se construan a partir de una figura inicial a la que se aplicaban construcciones geomtricas sencillas obteniendo una serie de figuras que se aproximaban a una figura lmite a la que llamamos conjunto fractal. Entre ellos encontramos el copo de nieve de Koch, el tringulo de Sierpinski o su alfombra.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Curva de Koch:
1. El iniciador es un segmento
2. El algoritmo consiste en dividir el segmento en tres partes de igual longitud y sustituir el tercio interno o central por dos segmentos de la misma longitud del reiterado formando ngulos de 60 y 120 3. Si iteramos esa operacin repetidamente conseguimos la famosa curva de Koch.
5

Si realizamos stos pasos en los lados de un tringulo equiltero construimos el copo de nieve de Koch. Copo de nieve de Koch en la 7 iteracin

Construccin de la alfombra de Sierpienski:

Paso 1 (semilla)

Paso 2

Paso 3

Paso 4

Paso 5

A partir de esto podemos construir la esponja de Menger (Sierpienski), esta vez con cubos al ser un objeto en 3D.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Dimensin fractal.

La dimensin fractal (de autosimilaridad o de capacidad) se refiere a como el objeto geomtrico llena el espacio en el que est inmerso. Se indica mediante una medida numrica del grado de irregularidad de un fractal que permite aplicar el concepto a las formas naturales y medir su dimensin. La dimensin fractal es un nmero entero o fraccionario. Con las medidas podemos comparar objetos reales con fractales generados por algoritmos matemticos. Lewis Richardson en 1961 fue el primero en hacer medidas de este tipo. En un artculo titulado "Cunto mide la costa de Gran Bretaa?", Richardson conclua que la longitud de una costa no estaba bien definida y propona como medida D. Determinaba valores para varias costas: D = 1.25 para el Oeste de la costa de Gran Bretaa D = 1.15 para la frontera de Alemania D = 1.14 para la frontera de Portugal D = 1.13 para la costa Australiana D = 1.02 para la costa Surafricana, una de las ms suaves del atlas mundial.
6

Mallas.

Las mallas son estructuras compuestas por lneas, fundamentalmente rectas, formando polgonos. Una malla es un conjunto de caras poligonales (cuadrilteros, tringulos o tetraedros) que definen una superficie en el espacio tal que si ti y tj son dos elementos de una malla T, entonces: ti \ tj es un vrtice comn, o una arista comn, o una cara comn, o el conjunto vaco. Una malla tiene asociada un conjunto de elementos topolgicos tales como: vrtices, aristas y caras poligonales. Para elementos finitos con una definicin formal, una malla es un conjunto de nodos, o puntos representativos de un elemento, junto a sus relaciones de adyacencia (aristas, segmentos que unen nodos adyacentes de la malla)

En el caso de box counting utilizaremos mallas regulares compuestas por lneas paralelas y perpendiculares entre s formando cuadrados o cajas.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Box counting:
Qu es? El conteo de cajas o box counting es un mtodo por el que obtenemos un nmero entero o fraccionario que indica la dimensin fractal del objeto. Se trata de calcular la forma en la que un objeto autosimilar llena el espacio en el que se encuentra sirvindonos de mallas para determinar en qu zonas del espacio se encuentra el objeto autosimilar.

Poblemtica:
- Escala y medidas: Segn un artculo del matemtico Benot Mandelbrot llamado 'How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension' (Cunto mide la costa de Gran Bretaa?), el tamao de la regla de medir y la escala en la que medimos afecta a la medicin de la lnea litoral real. Si comparamos la costa en dos escalas diferentes apreciaremos ms detalles en una escala menor. Tambin ser necesario escoger reglas de menor tamao para medir los nuevos detalles y aproximar a la medida real.

. En la prctica se realizan varios contajes con cuadrculas o cajas diferentes con los que se realiza un grfico para determinar la dimensin.

Lo anterior se refiere a clculos de objetos fractales naturales pues los fractales exactos poseen detalles a cualquier escala.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Caractersticas de las mallas

Como hemos dicho anteriormente, el tamao de las cajas se debe tener en cuenta a la hora de calcular la dimensin fractal, sin embargo hay otros factores que influyen en el resultado como puede ser una correcta colocacin de la malla.
8

En la imagen derecha apreciamos que la malla est desplazada hacia la derecha, por lo que el fractal ocupa ms cajas de la malla que en la imagen izquierda, hay 14 cajas amarillas y 12 verdes por lo que al calcular la dimensin fractal no obtendremos los mismos resultados siendo el mismo fractal el que aparece en ambas imgenes.

Ecuacin En la grfica se presentan los resultados de box counting, con varios tamaos de cajas, del tringulo de Sierpienski, donde el eje de abcisas representa el logaritmo del inverso del tamao de lado de las cajas, Ln(1/r) y el eje de ordenadas el logaritmo del nmero de cajas no vacas, Ln(N(r)).

Los puntos se aproximan a una lnea recta. Ajustan a una funcin del tipo: Ln N(r) = D * Ln (1/r) + C despejamos N(r) -> N(r) = Cte* r-D Una ley potencial de exponente - D. Datos: se han utilizado copias reducidas de 1/3 del original. Cada tringulo debera tener lado R=1/2 . Y en general necesitaremos 3n tringulos de lado 1/2n: (1/2n)-D = 3n despejamos D -> D ln 2n = 3n, La ecuacin quedara:

Ana Garca Domene Ingeniera Multimedia Matemticas II

Ejemplo de aplicacin: Veamos el proceso de box counting con un ejemplo, la caja fractal (box fractal, tambin Vicseks snowflake): Primero observamos la construccin del fractal: Se comienza con un cuadrado que dividimos en 9 cuadrados, eliminando los cuadrados centrales de cada lado del primer cuadrado o cuadrado generador (semilla).

Al realizar iteraciones en cada uno de los 5 cuadrados restantes y en los que se obtengan de ellos, llegaremos a la caja fractal.

Podemos medir fcilmente la dimensin fractal mediante el mtodo box counting:

Colocamos las mallas sobre el fractal para determinar cmo rellena el espacio. Sabemos que la frmula de dimensin por box counting es:

Siendo N el nmero de cajas ocupadas por el fractal y 1/h tiene en cuenta para el clculo la escala respecto a la semilla segn el tamao de las cajas de la malla utilizada, h es la altura de las cajas.

Ana Garca Domene Ingeniera Multimedia Matemticas II

En la malla izquierda (A) la altura de las cajas es de 1/3 de la figura inicial y el fractal se encuentra en 5 de las 9 cajas en las que la malla dividira al cuadrado generador. D = log 5 / log (1/ 1/3)= = log 5 / log (3) = 1.46 En la malla derecha (B) la altura de las cajas son de 1/9 de la figura inicial, el fractal ocupa 25 cajas de las 81 en las que la malla dividira al cuadrado generador. D = log 25 / log (1/ 1/9)= log 25 / log (1/9)= 1.46
10

Observamos que el resultado es exactamente el mismo en ambos casos, esto quiere decir que la dimensin es exacta.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Geogebra
Construccin de la curva de Koch: Para la construccin de fractales con geogebra, nos ayudaremos de la opcin de crear herramientas personalizadas y as facilitar la representacin del fractal por la propiedad iterativa de su estructura. La creacin de herramientas se realiza indicando al programa cuales son los objetos salida a partir de un objeto entrada, lo comprenderemos mejor con el ejemplo de la curva de Koch: Construimos la semilla y a partir de ella la primera iteracin, ocultamos los rtulos y definimos el tamao de los punto a 1 para que todo sea ms limpio y visual:
11

A partir de aqu construimos una herramienta para la siguientes iteraciones del fractal, para ello seleccionamos en el men herramientas> creacin de nueva herramienta. En la pestaa Objetos de salida seleccionamos los puntos C,D, E y los segmentos b, g, h, i, j. Estos objetos son los que componen la primera iteracin. En la pestaa Objetos de entrada seleccionaremos los objetos de la semilla, en este caso el segmento a, deseleccionamos los puntos A y B pues lo que queremos es que al seleccionar un segmento de la vista grfica se genere automticamente a partir de l una iteracin (la que le indicamos como salida). En la pestaa Nombre e icono le asignamos un nombre a la herramienta y pulsamos finalizar, ya tenemos lista para usar nuestra nueva herramienta.
NOTA: para conservar la herramienta despus de cerrar el programa debemos guardarla en men Herramientas -> Manejo de tiles -> Graba como

Tras aplicar la herramienta en cada segmento de la primera iteracin tendremos la segunda iteracin.

Este sera el resultado tras sucesivas iteraciones, como sabemos los fractales exactos, son infinitos.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Conteo de cajas (box counting) Ahora que hemos construido la curva de Koch, podemos calcular su dimensin fractal mediante box counting. Primero prepararemos todo para poder calcular, colocaremos la malla y prepararemos la ecuacin gracias a la posibilidad que ofrece geogebra de utilizar una hoja de clculo integrada. La malla la creamos a partir de los puntos A y B que son los extremos del fractal, y del punto ms alto del fractal, que se corresponde con el vrtice superior de la primera iteracin (punto P) con los siguientes pasos. Segmento AB > Paralela a AB por P > Perpendiculares a AB por A y B, las intersecciones de las paralelas y perpendiculares son los otros dos vrtices de la malla.

12

Para aproximarnos ms al detalle, como en este tipo de fractales no afecta la escala pero si el tamao de las cajas de la malla. Cogeremos un tamao de caja pequeo respecto a AB para aproximarnos a la dimensin real de la curva de Koch. Segn los datos obtenidos y sabiendo D= ln 56 / ln(1/ 1/24)= ln 56 / ln(24)=1.26, que es el resultado que vemos en la tabla Excel.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Construccin del tringulo de Sierpienski: Los pasos a seguir son similares a los de la construccin anterior. Primero dibujamos la semilla y a partir de ella la primera iteracin

13

Tras 1 iteracin ->

Ahora ya podemos crear una herramienta introduciendo los datos correspondientes: Objetos de salida (los cuatro tringulos de la iteracin): Tringulo ADF Tringulo DBE Tringulo FEC Tringulo DEF Objetos de entrada (el tringulo inicial): Tringulo ABC Borra de la lista de Objetos de Entrada los puntos A, B y C. Con nuestra herramienta ya podemos continuar la construccin de este fractal seleccionando los tringulos correspondientes.

Despus de algunas iteraciones y ocultar los puntos para ver todo ms limpio, tendremos un fractal similar al de la imagen

Ana Garca Domene Ingeniera Multimedia Matemticas II

Box counting En este caso para iniciar la malla podremos utilizar la cuadrcula que incorpora geogebra. Para calcular aproximadamente la dimensin de este fractal deberamos usar un tamao de caja muy pequeo para evitar la gran cantidad de espacios interiores que posee este fractal.
14

La dimensin por box counting ha resultado ser 1.64 mientras que la dimensin por homotecia sera aproximadamente 1.5849. Aunque se ha utilizado una malla de cajas pequeas, para aproximarse ms a la dimensin fractal, stas deberan ser an ms pequeas, pues, como vemos an tenemos demasiados espacios en blanco en las cajas que ocupa el fractal, lo que har que nos desviemos de la dimensin real.

Ana Garca Domene Ingeniera Multimedia Matemticas II

Referencias: Fractales y dimensiones:

http://es.wikipedia.org/wiki/Fractal

Curso, Fractales en la red:

http://www.dmae.upm.es/cursofractales/index.htm
15

Cunto mide la costa de Gran Bretaa?

http://es.wikipedia.org/wiki/%C2%BFCu%C3%A1nto_mide_la_costa_de_Gran_Breta%C3%B1a%3F

Cuaderno didctico: Fractales. qu, por qu, para qu. Una introduccin al mundo de los fractales. Parque de las Ciencias. Andaluca, Granada. PDF, 50 pginas Dimensin fractal, ZTF Facultad de Ciencia y Tecnologa EHU:
http://ztfnews.wordpress.com/2010/11/01/la-dimension-fractal-del-brocoli/

Mallas en objetos finitos:

http://es.wikipedia.org/wiki/M%C3%A9todo_de_los_elementos_finitos

Mallas geomtricas (Pedro A. Rodrguez):

http://www.ubiobio.cl/miweb/webfile/media/182/resumen/resumenpedrorodriguez.pdf

Box Counting (FracLab for image):

http://rsbweb.nih.gov/ij/plugins/fraclac/FLHelp/BoxCounting.htm

Box Fractal: http://library.thinkquest.org/26242/full/fm/fm2.html# Fractales con geogebra, estalmat: http://www.estalmat.unican.es/documentos/Actividades_2008_09/enero/EstalmatMJ_hojasAlum nosparte2.pdf

Ana Garca Domene Ingeniera Multimedia Matemticas II