Transparencias IFS (Carlos Reynoso)

960 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
960
On SlideShare
0
From Embeds
0
Number of Embeds
54
Actions
Shares
0
Downloads
13
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transparencias IFS (Carlos Reynoso)

  1. 1. Sistemas de Funciones Iteradas IFS Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES [email_address]
  2. 3. Objetivo <ul><li>Presentar un formalismo generativo regido por álgebra </li></ul><ul><ul><li>Contrastante con las gramáticas de sistemas-L o con las funciones fractales comunes </li></ul></ul><ul><li>Examinar si hay posibilidad de uso antropológico </li></ul><ul><li>Tomar contacto con algunas experiencias que ya existen </li></ul><ul><li>Analizar las herramientas y recursos disponibles </li></ul>
  3. 4. Agenda <ul><li>Introducción al álgebra lineal </li></ul><ul><li>Transformaciones afines </li></ul><ul><li>Máquinas de copia de reducción múltiple </li></ul><ul><li>Fractales de Sistemas de Funciones Iterativas </li></ul><ul><li>Programas y recursos </li></ul><ul><li>Diseños culturales de tipo IFS </li></ul><ul><li>Conclusiones y referencias </li></ul>
  4. 5. Transformaciones afines lineales Traslación Escalado Rotación Reflexión
  5. 6. Transformaciones afines lineales
  6. 7. Algoritmo de Máquina de Copia de Reducción Múltiple (MCRM) <ul><li>Se reduce la imagen original y se la ubica en alguna otra parte, iterativamente </li></ul>
  7. 8. Algoritmo de Máquina de Copia de Reducción Múltiple (MCRM) <ul><li>Se reduce la imagen original y se la ubica en alguna otra parte, iterativamente </li></ul>
  8. 9. Algoritmo de Máquina de Copia de Reducción Múltiple (MCRM)
  9. 10. Al cabo de algunos pasos, la imagen original es irrelevante
  10. 11. Distintos objetos iniciales
  11. 12. Distintos objetos iniciales
  12. 13. Reflexión colateral ¿Cuántas iteraciones? <ul><li>Para que el objeto inicial sea irrelevante, se requieren 7 o más iteraciones </li></ul><ul><li>“ El mágico número siete, más o menos dos” (Miller) </li></ul><ul><li>Las iteraciones son en realidad recursivas </li></ul><ul><li>Siete o más recursiones es mucho </li></ul><ul><li>Los objetos culturales más complejos tienen como mucho cuatro niveles de anidamiento </li></ul>
  13. 14. Sistemas de funciones iteradas <ul><li>IFS – Define un conjunto de funciones contractivas – Cada punto es una copia de la imagen </li></ul><ul><li>Inventado por John Hutchinson (1981), popularizado por Michael Barnsley ( Fractals everywhere , disponible) </li></ul><ul><li>Investigación en compresión fractal </li></ul><ul><li>También desarrollos de expansión de imágenes </li></ul><ul><ul><li>Genuine Fractals PrintPro para Adobe Photoshop </li></ul></ul>
  14. 15. Juego del caos <ul><li>Algoritmo para generar fractales IFS </li></ul><ul><li>Se toma un punto al azar en el plano y se le aplica una de las funciones definidas, también al azar, dibujando el punto correspondiente </li></ul><ul><li>Las imágenes que se forman son tan densas como iteraciones se especifiquen y probabilidad tenga la transformación </li></ul><ul><li>Caos = Fractal </li></ul><ul><ul><li>Un IFS es un atractor extraño </li></ul></ul><ul><ul><li>Geométricamente un atractor extraño es un fractal; dinámicamente es un sistema caótico </li></ul></ul>
  15. 16. Teorema del collage <ul><li>Michael Barnsley – El “problema inverso” de la geometría fractal </li></ul><ul><ul><li>Un problema inverso consiste en obtener los valores de parámetros a partir de los datos observados </li></ul></ul><ul><ul><li>Comenzar por la imagen y encontrar el IFS que converja en él </li></ul></ul><ul><ul><li>Para encontrar un IFS cuyo atractor “se parezca” a una imagen determinada, se debe localizar un conjunto de transformaciones afines (mapas de contracción) tal que la “suma” (o collage) del conjunto se asemeje al conjunto correspondiente </li></ul></ul><ul><ul><li>Encontrar contracciones tal que cada una de ellas sea una pequeña pieza del conjunto </li></ul></ul>
  16. 17. Ejemplos de IFS
  17. 21. Tipos de IFS especiales <ul><li>IFS en 3 dimensiones </li></ul><ul><li>Flame fractals </li></ul><ul><ul><li>Algoritmo de Scott Daves, 1992  </li></ul></ul><ul><ul><li>Extensión de IFS </li></ul></ul><ul><ul><li>Histograma de un sistema complejo </li></ul></ul><ul><ul><li>Agrega transformaciones no lineales </li></ul></ul><ul><li>IFS para generación y análisis de música </li></ul>
  18. 22. Flame fractals - Binario
  19. 23. Flame fractals - Lineal
  20. 24. Flame fractals - Logarítmico
  21. 25. Flame fractals – Con color
  22. 26. Flame fractals – Con factor gamma
  23. 27. Flame fractals – Con colores vibrantes
  24. 28. Tipos de IFS especiales <ul><li>Esponja de Menger </li></ul><ul><li>Versión tridimensional de alfombra de Sierpi ń ski </li></ul><ul><ul><li>Triángulo de Pascal </li></ul></ul><ul><li>Analogías con polvo de Cantor y otros fractales </li></ul><ul><li>Estructuras “aireadas” de torre Eiffel </li></ul>
  25. 32. <ul><li>Uruk </li></ul><ul><li>Diseños catedral de Anagni (s. XIII) </li></ul><ul><li>Escher, estudios sobre los patrones del púlpito de la catedral de Ravello (s. XII, 1923) </li></ul>
  26. 33. China, s. XIV Coeficientes binomiales hasta 8 a potencia
  27. 34. Arquitectura moderna mauritana en Casamance, Senegal (Eglash, p. 219)
  28. 35. Programas para trabajar con IFS <ul><li>Brazil </li></ul><ul><ul><li>Viejo, pero simple y práctico. Discontinuado. </li></ul></ul><ul><ul><li>No permite operar con matrices – Morphing. </li></ul></ul><ul><li>IFS Fractal Designer </li></ul><ul><ul><li>Discontinuado e incompatible, pero excelente. </li></ul></ul><ul><ul><li>IFS puro en 2D con actualización de imagen en tiempo real. </li></ul></ul><ul><ul><li>Puramente analógico. No tiene editor de matrices. </li></ul></ul><ul><li>Apophysis </li></ul><ul><ul><li>Para diseño artístico, con componente de azar. </li></ul></ul><ul><ul><li>Editor de matrices en 3D. Flame fractals  </li></ul></ul>Brazil IFSDesign
  29. 38. Programas para trabajar con IFS <ul><li>IFS 3D </li></ul><ul><ul><li>Matrices en tres dimensiones – Sólo estructuras al azar, o a mano. Texturas polvorosas únicamente. Visualización 3D en tiempo real. </li></ul></ul><ul><li>Visions of Chaos </li></ul><ul><ul><li>Fractales genéricos, con importante módulo de IFS. Altísima calidad gráfica. Mutaciones, pero no actualización cruzada en tiempo real. No se pueden tratar ni visualizar los vectores. </li></ul></ul><ul><ul><li>Formato de archivo compatible. Muchos ejemplos. </li></ul></ul><ul><li>XenoDream </li></ul><ul><ul><li>Uno de los programas de fractales más evolucionados. No es estrictamente de IFS. No tiene matrices. </li></ul></ul><ul><ul><ul><li>Fairy Brush 2, DinoCoomy, Sprouts, Turban shell festive. </li></ul></ul></ul>
  30. 39. Xenodream (Imágenes)
  31. 47. IFS Construction Kit <ul><li>Todavía está en desarrollo. </li></ul><ul><li>Es la elección para trabajar con pleno control analítico. </li></ul><ul><li>Matrices y vectores, con actualización cruzada (aunque no rendering en tiempo real). </li></ul><ul><li>Formato de archivo compatible con Vision of Chaos, Fractint, Chaos Pro, etc. </li></ul>
  32. 48. IFS Construction Kit
  33. 49. Transformaciones afines:
  34. 50. Transformaciones afines:
  35. 51. Dificultades <ul><li>Ejercicio </li></ul><ul><ul><li>Cargar Helecho importado de Visions of Chaos </li></ul></ul><ul><ul><li>Deformar sutilmente los triángulos </li></ul></ul><ul><ul><li>Verificar efectos </li></ul></ul><ul><ul><li>Ejecutar Billy-Cruz </li></ul></ul><ul><ul><ul><li>Correr Determinista </li></ul></ul></ul><ul><ul><ul><li>Probabilista con probabilidades iguales </li></ul></ul></ul><ul><ul><ul><li>Idem, proporcionales </li></ul></ul></ul>
  36. 54. Parámetros idénticos en distintos programas
  37. 55. IFS Builder 3D <ul><li>Desarrollo ruso, reciente </li></ul><ul><li>Incorpora docenas de ejemplares de otros paquetes </li></ul><ul><li>Excelente reproducción tridimensional, controlable por código </li></ul><ul><li>No tiene edición analógica por matrices </li></ul>
  38. 57. Janus Fractals <ul><li>El más poderoso graficador orientado a IFS </li></ul><ul><li>No incluye manejo de matrices, ni objetos de vectoriales de control </li></ul><ul><li>Conjunto sobresaliente de tipos fractales </li></ul><ul><li>Edición puramente gráfica </li></ul><ul><li>Excelente representación tridimensional </li></ul>
  39. 58. Janus Fractals
  40. 59. Otros programas <ul><li>Fractal DRAW </li></ul><ul><ul><li>No es gratuito, aunque hay una versión de prueba que pasado un tiempo no deja guardar archivos </li></ul></ul><ul><ul><li>Es vistoso y puede ser útil para diseños figurativos limitados, pero no posee prestaciones analíticas </li></ul></ul><ul><ul><li>No se pueden situar las formas con precisión </li></ul></ul><ul><ul><li>Imposible migrar las figuras a otro contexto </li></ul></ul><ul><li>IFS Lab </li></ul><ul><ul><li>Prestaciones restringidas. </li></ul></ul><ul><ul><li>Buena herramienta para comprender generación de una máquina de reducción a partir de un dibujo (teorema del collage). </li></ul></ul>Go
  41. 61. Diseños culturales (1/6) <ul><li>Mostacillas Zulu – IFS + Simetrías </li></ul>
  42. 62. Diseños culturales (2/6) <ul><li>Chonat Getz </li></ul><ul><ul><li>Dra, Universidad de Witwatersrand </li></ul></ul><ul><ul><li>Simulaciones IFS de cestería Zulu </li></ul></ul><ul><li>John Sims </li></ul><ul><ul><li>Ringling School of Design, Florida </li></ul></ul><ul><ul><li>Patrones fractales iterativos en telas rafia Bakuba </li></ul></ul>
  43. 63. Diseños culturales (3/6) <ul><li>Mlomp, Casamance, Senegal (Ron Eglash / Reynoso) </li></ul>
  44. 64. Diseños culturales (4/6) <ul><li>Brian Meloon & Julien Sprott – </li></ul><ul><ul><li>Cuantificación de determinismo en música usando IFS </li></ul></ul><ul><ul><li>Música al azar vs Mozart, Sonata en Do* </li></ul></ul><ul><ul><li>*¿279, 309, 330, 545? </li></ul></ul>
  45. 65. Diseños culturales (5/6) <ul><li>Rubén Hinojosa Chapel, 2003 </li></ul><ul><ul><li>Universitat Pompeu Fabra, Barcelona </li></ul></ul><ul><ul><li>Instrumento interactivo algorítmico en tiempo real </li></ul></ul><ul><ul><li>El núcleo matemático se supone que es IFS, pero no está elaborado </li></ul></ul>
  46. 66. Diseños culturales (6/6) <ul><li>A Musical Generator 3.1 </li></ul>AMuGen
  47. 67. (Posibles) ejemplos arquitectónicos <ul><li>Santa Croce, Firenze (Nicoletta Sala) </li></ul><ul><ul><li>Maquiavelo, Miguel Angel, Rossini </li></ul></ul>
  48. 68. Conclusiones (1/2) <ul><li>Método para describir de forma compacta algunas imágenes autosimilares (por ej. patrones de asentamiento) </li></ul><ul><li>No es una bala de plata para toda ocasión </li></ul><ul><ul><li>Reflexionemos sobre las balas de plata </li></ul></ul><ul><li>No hay heurísticas para otras clases de objetos fuera del repertorio clásico </li></ul>
  49. 69. Conclusiones (2/2) <ul><li>No sirve para imágenes idénticamente repetitivas: siempre tiene que haber contracción </li></ul><ul><li>Es difícil encontrar un conjunto de contracciones para un objeto determinado </li></ul><ul><li>Pocas elaboraciones antropológicas del asunto </li></ul><ul><li>A diferencia de sistemas-L no se puede vincular fácilmente con ideas emic </li></ul><ul><li>Las herramientas de IFS deben complementarse con sistemas-L y álgebra de grupos (simetrías) </li></ul>
  50. 70. Recursos <ul><li>Software de Fractales/IFS, AMuGen 3.1 </li></ul><ul><li>Michael Barnsley. Fractals everywhere , 1968 </li></ul><ul><li>Peitgen-Jurgens-Saupe. Chaos and fractals, new frontiers of science , 2a ed., 2004 </li></ul><ul><li>Rubén Hinojosa. Realtime algorithmic music systems from fractal and chaotic functions , 2003. </li></ul>
  51. 71. ¿Preguntas? Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES [email_address]

×