Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Fractais

1,863 views

Published on

Unha pequena introducción ós fractais

  • Be the first to comment

Fractais

  1. 1. APLICACIÓNS DOS FRACTAIS Entre o arte e a ciencia .
  2. 2. ¿Porqué? <ul><li>O mundo non é un fractal… pero casi. </li></ul><ul><li>Os fractais aparecen por todos lados. </li></ul><ul><li>Calquera cousa que un pense, terá probablemente, relación directa ou indirecta con eles. </li></ul>
  3. 3. Tipos de aplicacións: Arte Ciencia Infografía Fractais
  4. 4. Todo un mundo… <ul><li>Arte: A beleza, por sí mesma, dos fractais. </li></ul><ul><li>Infografía: Simulación de elementos naturais. </li></ul><ul><li>Ciencia: Modelización de todo tipo de procesos. </li></ul>
  5. 5. As razóns: <ul><li>A autosimilitude </li></ul><ul><li>A recursividade </li></ul><ul><li>A informática </li></ul>
  6. 6. Arte: <ul><li>Arquitectura </li></ul><ul><li>Configuracións urbanas difusivas. Pavimentación. </li></ul><ul><li>O mosaico da foto adorna o chan da catedral de Anagni (Italia), construída no ano 1104 . </li></ul><ul><li>Ballet </li></ul><ul><li>http://www.parkenet.org/jp/ </li></ul><ul><li>Cine </li></ul><ul><li>Jurassic Park, Star Trek II, Return of the Jedi,… </li></ul><ul><li>Pintura </li></ul><ul><li>M.C.Escher, Jackson Pollock, Peter Oppenheimer, Concurso de debuxos fractais. </li></ul>
  7. 7. Arte: <ul><li>Literatura </li></ul><ul><li>Recursividade cíclica na literatura (Samuel Beckett), tautoloxías,caixas chinas (Michael Ende),Stanislaw Lem,… </li></ul><ul><li>“ El cuento de la buena pipa”. </li></ul><ul><li>«Ella sabía que yo lo sabía. Yo sabía que ella sabía que yo lo sabía. Ella sabía que yo sabía que ella sabía que yo lo sabía. Yo sabía que ella sabía que yo sabía que ella sabía que yo lo sabía...» </li></ul><ul><li>Música </li></ul><ul><li>Einstein on the Beach de Philip Glass </li></ul>
  8. 8. Ciencia: <ul><li>Astronomía: </li></ul><ul><li>A teoría inflaccionaria da creación do universo (exponencial nunha fracción infinitesimal de segundo e logo Big Bang) afirma que non é unha bola de lume senón un inmenso fractal, cuxos “átomos” son sistemas solares. </li></ul><ul><li>A descripción dos fractais é útil para o estudio do agrupamento de galaxias ou buratos negros.. </li></ul><ul><li>Bioloxía: </li></ul><ul><li>Os claros creados polas caidas dos árbores na selva da Illa de Barro Colorado enPanamá, teñen estructura fractal. </li></ul><ul><li>A evolución de diferentes ecosistemas foi descrita e predita co uso dos fractais.Por exemplo Herald Hasting usando fractais modelou ecosistemas dinámicos coma o pantano Okefenokee. </li></ul><ul><li>A naturaleza fractal da superficie das proteinas favorecen a adherencia das enzimas. </li></ul><ul><li>O movemento browniano das partículas en suspensión dun fluido ten un comportamente claramente fractal. </li></ul><ul><li>Crecemento de texidos e organización celular, climatoloxía (análise de chuvias ácedas), análise de mamografías,… </li></ul>
  9. 9. Ciencia: <ul><li>Metalurxia: </li></ul><ul><li>Nos oitenta Benoit Mandelbrot traballando con alguns metalurxistas concluiron que a dimensión fractal de la superficie dun metal podería ser útil para a medición da dureza do mesmo. </li></ul><ul><li>Redes de telecomunicacións: </li></ul><ul><li>Modelado de tráfico de redes informáticas mediante o uso de “buffers fractais”. </li></ul><ul><li>Antenas duais para telefonía inarámica. </li></ul><ul><li>Placas de fibra óptica. </li></ul><ul><li>Matemáticas: </li></ul><ul><li>A interpolación de funcións, e a converxencia de métodos </li></ul><ul><li> numéricos, pode facer uso de propiedades fractais. </li></ul><ul><li>O método de Newton para o cálculo de raices de polinomios, </li></ul><ul><li>amosa caracteríscas de tipo fractal. </li></ul><ul><li>Estatística </li></ul><ul><li>Física: </li></ul><ul><li>Transición de fase en electromagnetismo </li></ul><ul><li>Física da materia condensada. </li></ul><ul><li>Crecemento de polímeros.. </li></ul>
  10. 10. Ciencia: <ul><li>Química: </li></ul><ul><li>Agregación por difusión limitada (DLA), transición de percolación, dixitación viscosa,… </li></ul><ul><li>Xeoloxía: </li></ul><ul><li>Análise de patróns sísmicos, fenómenos de erosión, modelos de formacións xeolóxicas. </li></ul><ul><li>Estimación de resistencia de rocas baixo forzas de cizalladura. </li></ul><ul><li>Economía: </li></ul><ul><li>Os movementos bursátiles e do mercado financieiro,, segúen patróns influenciados polas estructuras fractales. </li></ul><ul><li>Extraterrestres! </li></ul><ul><li>Robótica, Intelixencia artificial, </li></ul><ul><li>Psicoloxía,… </li></ul>
  11. 11. Infografía: Corel Draw 4 Fractal Design Painter 3DStudio, Topas, Autocad, Vistapro,... Iterated Systems Renderizaxe Debuxo Textura Compresión
  12. 12. Compresión de imaxes: En decembro de 1992, Microsoft publica unha enciclopedia multimedia. Gracias ás técnicas de compresión fractal mediante IFS, desensoraldas entre outros por Michael F. Barnsley, tanta cantidade de información pode introducirse nun só CD de 600 Mb. Encarta 100 animacións 800 mapas a cor 7 horas de son 7000 fotografías
  13. 13. Compresión de imaxes <ul><li>As transformacións afíns constitúen parte fundamental da compresión fractal. </li></ul><ul><li>Ésta basease nun tipo concreto: as transformacións afíns contractivas </li></ul><ul><li>Se observamos a imaxe, o mapa de afinidade W converxe a un punto fixo. Éste fenómeno sucede con todas as transformacións afíns contractivas, e o punto ou puntos fixos recibe o nome de atractor. O atractor, independentemente da imaxe de orixe é sempre o mesmo. </li></ul><ul><li>Un grupo de transformacións afíns contractivas que actúan nun conxunto sobre o plano constitúen os chamados Sistemas de función Iterada ou IFS. Nos IFS sucede o mesmo que con unha transformación afín e o seu atractor. Calquera imaxe á que se lle aplique o IFS, conduce sempre a unha misma figura o atractor (neste caso, xa non se trata dun punto, si non dunha figura definida). </li></ul>
  14. 14. Compresión de imaxes <ul><li>Pero, ¿¿ Como atopar as transformacións afíns que definen unha imaxe do mundo real ??. A búsqueda dun IFS que defina toda unha imaxe dada é unha utopía. É necesario buscar as redundancias dentro da propia imaxe a través do mapeado con IFS locais ( que non son máis que os IFS normais, salvo que, en lugar de actuar sobre todo o plano que define a imaxe, actúan somentes sobre a parte 'redundada'). </li></ul><ul><li>Básicamente, o proceso de compresión, moi a grandes rasgos, é o seguinte: </li></ul><ul><li>A imaxe orixe dividese en subconxuntos chamados rexións de dominio , sobre as que se buscarán redundancias dentro da imaxe. </li></ul><ul><li>Para cada rexión do dominio escóllese unha rexión de rango , maior en tamaño que a rexión de dominio. </li></ul><ul><li>Todas as posibles rexións de rango son rotadas, escaladas e aplícaselles unha simetría (en definitiva, unha transformación afín), elexindo a rexión de rango que xunto coa transformación afín máis se aproxime á rexión de dominio. </li></ul><ul><li>A elección da rexión de rango, xunto coa transformación afín, almacenanse no ficheiro fractal, e constituirán os patróns para a descompresión e así reconstruir a imaxe orixinal. </li></ul><ul><li>O proceso de descompresión resúmese en iterar un número suficiente de veces todas as transformacións afíns almacenadas sobre as rexións de rango ata chegar a un conxunto invariante, o atractor, que é unha boa aproximación da imaxe orixinal (ó tratarse dunha compresión con pérdidas, nunca será unha réplica pixel a pixel do orixinal). </li></ul>
  15. 17. Compresión de imaxes: En decembro de 1992, Microsoft publica unha enciclopedia multimedia. Gracias ás técnicas de compresión fractal mediante IFS, desensoraldas entre outros por Michael F. Barnsley, tanta cantidade de información pode introducirse nun só CD de 600 Mb. Encarta 100 animacións 800 mapas a cor 7 horas de son 7000 fotografías
  16. 18. Ninguén que non esté familiarizado cos fractais será considerado culto, científicamente o día de máñá. John Wheeler

×