Mia presentazione sui frattali per un esame. Ho preso spunto dai libri e dagli articoli che ho letto, nella parte finale ho fornito un esempio di crittografia frattale grazie al modulo Perl Crypt::FNA
Este documento describe diferentes sistemas de representación del espacio y la perspectiva, incluyendo planos acotados, diédricos, axonométricos, caballera y cónicos. Explica elementos como líneas de tierra, puntos de fuga y horizonte, y cómo estos sistemas se usan en cartografía, vistas arquitectónicas y perspectivas.
Este documento describe los fundamentos del dibujo técnico en diédrico directo, incluyendo la representación de puntos, rectas y planos mediante proyecciones, así como conceptos como posiciones favorables, pertenencia y determinación de elementos. Explica cómo realizar cambios de plano para representar la verdadera magnitud de elementos oblicuos al proyectarlos de forma paralela a un plano de proyección.
Este documento describe cómo construir un teodolito casero y cómo usarlo para medir ángulos y calcular alturas. Explica que el teodolito es un instrumento que se usa en topografía e ingeniería para medir ángulos verticales y horizontales. Luego detalla los materiales y pasos para construir un teodolito simple usando un tubo, hilo, pegamento y transportador. Finalmente, presenta dos ejercicios prácticos donde se usa el teodolito casero para calcular la altura de un mástil y de un edificio
Este documento describe dos tipos de proyecciones cartográficas: la proyección polar y la proyección de Mollweide. La proyección polar representa la Tierra de forma similar a una fotografía donde los meridianos son líneas rectas y la distancia entre paralelos disminuye alejándose del centro. La proyección de Mollweide es pseudo-cilíndrica y de áreas iguales, con el ecuador el doble de largo que el meridiano central; se usa para mapas mundiales con énfasis en latitudes bajas
Este documento describe diferentes sistemas de representación del espacio y la perspectiva, incluyendo planos acotados, diédricos, axonométricos, caballera y cónicos. Explica elementos como líneas de tierra, puntos de fuga y horizonte, y cómo estos sistemas se usan en cartografía, vistas arquitectónicas y perspectivas.
Este documento describe los fundamentos del dibujo técnico en diédrico directo, incluyendo la representación de puntos, rectas y planos mediante proyecciones, así como conceptos como posiciones favorables, pertenencia y determinación de elementos. Explica cómo realizar cambios de plano para representar la verdadera magnitud de elementos oblicuos al proyectarlos de forma paralela a un plano de proyección.
Este documento describe cómo construir un teodolito casero y cómo usarlo para medir ángulos y calcular alturas. Explica que el teodolito es un instrumento que se usa en topografía e ingeniería para medir ángulos verticales y horizontales. Luego detalla los materiales y pasos para construir un teodolito simple usando un tubo, hilo, pegamento y transportador. Finalmente, presenta dos ejercicios prácticos donde se usa el teodolito casero para calcular la altura de un mástil y de un edificio
Este documento describe dos tipos de proyecciones cartográficas: la proyección polar y la proyección de Mollweide. La proyección polar representa la Tierra de forma similar a una fotografía donde los meridianos son líneas rectas y la distancia entre paralelos disminuye alejándose del centro. La proyección de Mollweide es pseudo-cilíndrica y de áreas iguales, con el ecuador el doble de largo que el meridiano central; se usa para mapas mundiales con énfasis en latitudes bajas
1. sistema axonometrico- fundamentos y coeficiente de reducciónelenaos
Este documento explica los fundamentos de la axonometría ortogonal y los métodos para calcular las escalas gráficas. Describe los tres tipos de axonometría (isométrica, dimetrica y trimetrica) y cómo se determinan los coeficientes de reducción según la posición del plano de proyección. También explica el uso del triángulo de trazas para obtener las escalas gráficas mediante el abatimiento de los ejes sobre el plano de proyección.
El documento describe varios métodos geométricos para construir figuras como mediatrices, bisectrices, triángulos y perpendiculares. Estos métodos incluyen trazar arcos con el compás, transportar ángulos y lados, y unir puntos para completar las figuras.
Este documento describe los elementos básicos de la geometría como puntos, rectas, planos y espacio. Explica que un punto no tiene dimensiones, dos puntos determinan una recta y tres puntos no colineales determinan un plano. Describe los tipos de rectas, planos, ángulos y sus relaciones. También introduce conceptos como curvas, diedros y sus elementos constituyentes.
Este documento describe la homología en geometría proyectiva. Define la homología como la relación entre dos figuras obtenidas mediante una secuencia de proyecciones y secciones de una forma original. Explica los elementos de la homología espacial y plana, incluyendo el centro de homología, los planos origen e imagen, y el eje de homología. También describe las propiedades conservadas y no conservadas por la homología.
Este documento presenta conceptos básicos de geometría como rectas, segmentos, semirrectas, ángulos, polígonos y circunferencias. Explica las características y clasificaciones de figuras geométricas como triángulos, cuadriláteros y paralelogramos. Contiene ejercicios para que los estudiantes identifiquen y dibujen estas figuras.
OLIMPIADA 2022 COMUNIDAD VALENCIANA. EJERCICIO DIÉDRICO PASO A PASO.pdfJUAN DIAZ ALMAGRO
El documento presenta los pasos para resolver un ejercicio de diédrico que consiste en dibujar las proyecciones de un cubo apoyado en un plano. Primero se determina la intersección entre dos planos y se abaten las rectas de intersección y un punto. Luego se dibuja el cuadrado de la cara del cubo apoyada en uno de los planos. Finalmente, se obtienen las proyecciones horizontales y verticales del cubo estudiando su visibilidad.
El documento presenta una serie de ejercicios de geometría que involucran dividir figuras en partes equivalentes, dibujar figuras equivalentes con diferentes áreas basadas en figuras dadas, y encontrar figuras cuadradas y circulares equivalentes a otras figuras dadas.
El documento describe los fundamentos del sistema diédrico ortogonal, que representa figuras en dos dimensiones usando dos planos de proyección perpendiculares. Explica que los elementos se representan mediante sus proyecciones ortogonales en los planos horizontal y vertical, y cómo se estudia la visibilidad de las rectas que atraviesan los cuadrantes.
Este documento describe los poliedros, incluidos los sólidos platónicos y de Arquímedes. Los poliedros son sólidos de caras planas. Los sólidos platónicos son poliedros regulares y solo existen cinco: el tetraedro, el hexaedro (cubo), el octaedro, el dodecaedro y el icosaedro. Los trece sólidos de Arquímedes son poliedros con vértices idénticos y caras regulares como el cuboctaedro.
El documento describe los ángulos diedros, que son los ángulos formados por dos semiplanos que comparten una recta común llamada arista. Explica cómo se clasifican los ángulos diedros según su medida (recto, agudo u obtuso) y según su posición (consecutivos, complementarios, suplementarios u opuestos). También presenta el teorema de Pitágoras para el espacio, que relaciona las longitudes de los lados de un triángulo diedro.
Este documento presenta información sobre figuras 2D y 3D. Introduce las características de figuras 2D como polígonos planos con dos dimensiones, y de figuras 3D como cuerpos con tres dimensiones. Explica la clasificación de polígonos y de figuras 3D en poliedros y cuerpos redondos. También define líneas paralelas y perpendiculares, e incluye actividades para practicar la identificación de estas características.
1. sistema axonometrico- fundamentos y coeficiente de reducciónelenaos
Este documento explica los fundamentos de la axonometría ortogonal y los métodos para calcular las escalas gráficas. Describe los tres tipos de axonometría (isométrica, dimetrica y trimetrica) y cómo se determinan los coeficientes de reducción según la posición del plano de proyección. También explica el uso del triángulo de trazas para obtener las escalas gráficas mediante el abatimiento de los ejes sobre el plano de proyección.
El documento describe varios métodos geométricos para construir figuras como mediatrices, bisectrices, triángulos y perpendiculares. Estos métodos incluyen trazar arcos con el compás, transportar ángulos y lados, y unir puntos para completar las figuras.
Este documento describe los elementos básicos de la geometría como puntos, rectas, planos y espacio. Explica que un punto no tiene dimensiones, dos puntos determinan una recta y tres puntos no colineales determinan un plano. Describe los tipos de rectas, planos, ángulos y sus relaciones. También introduce conceptos como curvas, diedros y sus elementos constituyentes.
Este documento describe la homología en geometría proyectiva. Define la homología como la relación entre dos figuras obtenidas mediante una secuencia de proyecciones y secciones de una forma original. Explica los elementos de la homología espacial y plana, incluyendo el centro de homología, los planos origen e imagen, y el eje de homología. También describe las propiedades conservadas y no conservadas por la homología.
Este documento presenta conceptos básicos de geometría como rectas, segmentos, semirrectas, ángulos, polígonos y circunferencias. Explica las características y clasificaciones de figuras geométricas como triángulos, cuadriláteros y paralelogramos. Contiene ejercicios para que los estudiantes identifiquen y dibujen estas figuras.
OLIMPIADA 2022 COMUNIDAD VALENCIANA. EJERCICIO DIÉDRICO PASO A PASO.pdfJUAN DIAZ ALMAGRO
El documento presenta los pasos para resolver un ejercicio de diédrico que consiste en dibujar las proyecciones de un cubo apoyado en un plano. Primero se determina la intersección entre dos planos y se abaten las rectas de intersección y un punto. Luego se dibuja el cuadrado de la cara del cubo apoyada en uno de los planos. Finalmente, se obtienen las proyecciones horizontales y verticales del cubo estudiando su visibilidad.
El documento presenta una serie de ejercicios de geometría que involucran dividir figuras en partes equivalentes, dibujar figuras equivalentes con diferentes áreas basadas en figuras dadas, y encontrar figuras cuadradas y circulares equivalentes a otras figuras dadas.
El documento describe los fundamentos del sistema diédrico ortogonal, que representa figuras en dos dimensiones usando dos planos de proyección perpendiculares. Explica que los elementos se representan mediante sus proyecciones ortogonales en los planos horizontal y vertical, y cómo se estudia la visibilidad de las rectas que atraviesan los cuadrantes.
Este documento describe los poliedros, incluidos los sólidos platónicos y de Arquímedes. Los poliedros son sólidos de caras planas. Los sólidos platónicos son poliedros regulares y solo existen cinco: el tetraedro, el hexaedro (cubo), el octaedro, el dodecaedro y el icosaedro. Los trece sólidos de Arquímedes son poliedros con vértices idénticos y caras regulares como el cuboctaedro.
El documento describe los ángulos diedros, que son los ángulos formados por dos semiplanos que comparten una recta común llamada arista. Explica cómo se clasifican los ángulos diedros según su medida (recto, agudo u obtuso) y según su posición (consecutivos, complementarios, suplementarios u opuestos). También presenta el teorema de Pitágoras para el espacio, que relaciona las longitudes de los lados de un triángulo diedro.
Este documento presenta información sobre figuras 2D y 3D. Introduce las características de figuras 2D como polígonos planos con dos dimensiones, y de figuras 3D como cuerpos con tres dimensiones. Explica la clasificación de polígonos y de figuras 3D en poliedros y cuerpos redondos. También define líneas paralelas y perpendiculares, e incluye actividades para practicar la identificación de estas características.
Triangolo di Sierpinski studiato nel gioco della Torre di Hanoi e usato in un videogioco Fractapanic creato dagli studenti.
Vincitore premio Menzione speciale per la Migliore comunicazione Matematica alla gara Matematica & Realtà Uni perugia 2014
2. Premessa
“Delle grandezze, quella che ha una
dimensione è linea, quella che ne ha due
è superficie, quella che ne ha tre è corpo,
e al di fuori di queste grandezze non si
hanno altre grandezze”
Aristotele
e in mezzo??
3. Premessa
“Per l'uomo razionale solo l'irrazionale è
intollerabile”
● Armonia pitagorica
● Ordine euclideo
Per secoli è stata aberrata l'idea anche
transitoria di disturbo o caos.
4. Les Objets fractals
Benoît Mandelbrot
● Definisce
formalmente gli
oggetti frattali
neologismo dal
latino
fractus = interrotto
5. La geometria dei frattali
“A differenza della geometria euclidea, così
rigida nel rappresentare il mondo visibile, e così
lontana dal poter raffigurare le forme reali, la
geometria dei frattali è capace di rappresentare i
profili di una montagna, di una costa, le nuvole,
le strutture cristalline e molecolari, e addirittura
le galassie”
Gli oggetti frattali – Mandelbrot 1987 (rev)
6. Definizione formale
"Figura geometrica o oggetto naturale con
una parte della sua forma o struttura che
si ripete a scala differente, con forma
estremamente irregolare interrotta e
frammentata a qualsiasi scala e con
elementi distinti di molte dimensioni
differenti"
7. In medio stat virtus
“Tra il dominio del
caos incontrollato e
l'ordine eccessivo
di Euclide, si
estende ormai una
nuova zona di
ordine frattale”
8. Caratteristiche
Un frattale può essere definito come un
insieme F che gode delle seguenti
proprietà (Falconer):
● Autosimilitudine
● Struttura fine
● Irregolarità
● Dimensione frattale (D)
9. Autosimilitudine
● Due figure geometriche si dicono simili se
hanno la stessa forma indipendentemente dalle
loro misure
● Formalmente: similitudine nello spazio euclideo:
S = ToRoH
se S è similitudine, F e F' sono due figure
geometriche tali che:
F' = S(F) => F e F' sono simili.
10. Autosimilitudine
● Due figure simili hanno:
– Angoli corrispondenti uguali
– Corrispondenti misure lineari legate allo
stesso fattore di proporzionalità r
11. Autosimilitudine
● Siano S1,S2,....Sm similitudini aventi lo stesso r,
0<r<1
● Una figura geometrica F si dice frattale
autosimile quando è l'unione di M distinte figure
geometriche tra loro sovrapposte:
F=F1 U F2 U..U Fm=S1(F) U S2(F) U..U Sm(F)
● F ripete, in scala sempre più piccola, la sua
forma
12. Autosimilitudine
● Ogni parte contiene il tutto, cioè se
ingrandiamo un dettaglio otteniamo
esattamente l’immagine di partenza
(autosimilitudine stretta) oppure dopo
successivi ingrandimenti (es: isola di
Koch)
● In caso di dettagli sempre diversi ma simili
si parla di autoaffinità
15. Struttura “fine”
● qualunque sia la
scala di
osservazione il
dettaglio
dell'immagine
rimane inalterato
● Immagini da Set di
Mandelbrot con il
programma XaoS
16. Considerazioni
● Le curve frattali sono continue ma non
ammettono un'unica tangente in un punto.
● Esse sono continue ovunque e mai
derivabili.
● La distanza fra due punti della curva è
sempre infinita, per quanto essi possano
essere vicini.
● (le “nuove anfrattuosità” di Perrin
nell'esempio dei fiocchi bianchi)
17. Irregolarità
● Un frattale è il risultato di una funzione
ricorsiva.
“Many other sets may be constructed
using such recursive procedures”
Fractal Geometry - Falconer
● L'insieme dei frattali F è troppo irregolare perché sia
descritto con gli strumenti della geometria classica,
sia globalmente sia localmente. La sue costruzioni
sono dominate dal..caso!
18. Dimensione frattale
● La dimensione frattale è un numero non
negativo che consente il confronto tra
insiemi frattali ed esprime il grado di
irregolarità di un oggetto frattale
● D non è intera
– frazione semplice es: (½)
– numero irrazionale es: log(4)/log(3)
19. Dimensione frattale
● D = log(k)/log(m)
k = numero di copie per ricoprire la figura
originale
m = fattore di scala
20. Dimensione frattale
Divido il lato del quadrato a metà
● m=2k=4
● D = log(4)/log(2) = 2
● Df = Dt !
Curva di Koch
● m=3k=4
● D = log(4)/log(3) = 1,2619...
21. Alcuni oggetti frattali
● Frattali geometrici ● Frattali matematici
Generati attraverso Generati tramite equazioni
procedimento geometrico matematiche, trovano la
iterativo: loro rappresentazione
grafica nel campo
complesso:
● Curva di Koch ● Insieme di Mandelbrot
● Insieme di Cantor ● Insieme di Julia
● Triangolo di Sierpinski
22. Curva di Koch
Algortimo di
creazione:
● Si prende un segmento e lo
si divide in 3;
● Si elimina il segmento
mediano;
● Si congiungono i due punti
mediani con un altro in
modo da avere un triangolo
equilatero;
● Si itera il procedimento su
ogni segmento.
23. Isola (o fiocco di neve) di Koch
● L'interno della curva di Koch è
detto fiocco di neve.
● Sebbene l'area di un oggetto
frattale sia finita, il suo
perimetro è infinito!
● Lunghezza tot = (4/3)^(n-1)L
(vedi misure delle coste della
Gran Bretagna da parte di
Richardson)
24. Insieme di Cantor
Algoritmo:
● Si parte da un segmento di
lunghezza unitaria
● Lo si divide in tre parti
uguali
● Si rimuove la parte centale
● Si ripete il procedimento
all'infinito su ogni segmento
rimasto
Polvere di Cantor: 0<Df<1
25. Triangolo di Sierpinski
● Si parte da un triangolo
equilatero pieno
● Si rimuove il triangolo
centrale che hai I vertici
nei punti medi dei lati
Si ripete il procedimento
per ogni triangolo
ottenuto
27. Insieme di Mandelbrot
● Curiosità: ispirato da
stampante che stampa a
caso dei punti su un
foglio!
●
polinomi complessi
quadratici
● L'insieme è costituito da
tutti i valori di c per i quali
la successione non
diverge all'infinito
28. Insieme di Julia
● E' definito come il contorno
di una serie di punti che
fuggono all'infinito
● Comportamento caotico
● c = c1 + j*c2
● Ad ogni punto del piano
corrisponde un diverso
insieme di Julia e tale
insieme è connesso se il
punto appartiene all'insieme
di Mandelbrot
32. Il ruolo del caso
● Secondo Mandelbrot il caso viene
“sottovalutato”
● L'omotetia interna fa sì che il caso abbia
importanza a qualsiasi scala
● Sostituire delle forme inaspettate del caso
con altre forme familiari
33. De rerum natura vol. 2
“Le nuvole non sono sfere, le montagne
non sono coni, le coste non sono cerchi e
la corteccia non è piana, né un fulmine
viaggia su una linea retta.”
34. Autosimilitudine statistica
In natura esistono elementi
con “struttura frattale”
● Es: Foglia di felce, nuvole
montagne, ecc.
● Sebbene non si può parlare
di autosimilitudine
matematica ma statistica
35. Alberi aurei
● Un fusto lungo l (f >1) si biforca
in due rami l=1/f inclinati di
120° rispetto al tronco
● Autosimilitudine dell'albero per
f=2
● Per un certo f<2 le porzioni
dell'albero inizieranno a
sovrapporsi
● Il limite oltre il quale vi è
sovrapposizione è 1,6180..=φ
36. Classificazione curve piane
● Secondo Mandelbrot nello studio delle
curve piane appare una gerarchia di
complessità crescenti
37. Classificazione curve piane
● 1° livello: curve regolari come la retta e la
circonferenza, che localmente si confonde
con la retta. A tale livello appartengono
pure le curve classiche elementari.
38. Classificazione curve piane
● 2° livello: curve frattali “classiche”, esse
possono diventare più o meno complicate,
ma c’è una invarianza della forma rispetto
alla distanza. Abbiamo allora che 0<D<1
39. Classificazione curve piane
● 3° livello: ingrandendo sempre di più la
figura, si riconosce in alcuni particolari ciò
che si osserva globalmente. Tuttavia vi è
un costante aumento della complessità “e
del caos”,sebbene esso abbia una
struttura ordinata, perché descrivibile
matematicamente.
40. Classificazione curve piane
● 4° livello: ingrandendo non si scorge più
nei dettagli ciò che si vedeva globalmente,
ma si osservano delle cose nuove e
impreviste, “mostrosuamente” caotico.
41. Crittografia frattale
● Implementazione di un algoritmo di
crittografia che utilizzi curve dell'insieme F
– Un algoritmo per la costruzione
dell'insieme delle curve frattali
– Un algoritmo per la crittografia basata su
tali curve
42. Crypt::FNA
● Implementazione nel linguaggio Perl
dell'algoritmo e creazione di un modulo
apposito
● Chiave simmetrica ma lunghezza in bit
della chiave “illimitata”
● Funzioni:
– Crypting e decrypting file di testo e
stringhe
– Generazione immagini della curve create
43. Costruzione curve {F}
● Sfrutta l'autosimilitudine
Esempio su curva di
Koch
● Ro= parametri della base
● r=ordine della curva
● An = numeri angoli della curva
n
● An = Ro^r
45. Costruzione curve {F}
l gruppo cui appartiene l'angolo k-esimo possiamo indicarlo così nel formalismo del Perl:
G(k) = int(k/Ro)
La posizione dell'angolo k-esimo nel gruppo è invece:
P(k) = k-int(k/Ro) = k-G(k)
In definitiva, il valore della direzione k-esima sarà:
a(k)=a(G(k)) + a(P(k))
while ($k<$Ro**$r) {
$a[$k]=$a[int($k/$Ro)]+$a[$k-int($k/$Ro)];
$k++
}
46. Cripting
● Ogni byte viene crittografato mediante le
coordinate del vertice della curva frattale,
ottenuto partendo dal successivo a quello
precedentemente valutato, saltando di un
numero ulteriore di vertici uguale al magic
number più il valore del byte da
crittografare.
47. Decrypting
● Si segue la curva frattale verificando, di
vertice in vertice, che le coordinate
corrispondano a quelle del crittogramma.
Il valore del byte originale viene ricostruito
avendo contato quanti vertici si sono
succeduti per arrivare all'uguaglianza dei
due valori, dall'ultima uguaglianza
incontrata. Il numero di vertici, ridotto del
magic number sommato all'unità,
rappresenta il valore del byte n-esimo.
48. Esempio
● Compressione con curva di Koch del file
test.txt con testo :
“Logica e Matematica Discreta”
53. Considerazioni
● Pro
– Robusto: algoritmo polialfabetico con un
numero di alfabeti cifranti virtualmente
illimitato
– chiave lunga come il dato da cifrare ed un
numero di alfabeti pari al numero di
elementi costituenti il dato in chiaro.
54. Considerazioni
● Contro?
– Sperimentale
– Sovrapposizione dei vertici
55. Bibliografia
● Gli oggetti frattali – Mandelbrot 1987
● La sezione aurea – Livio 2008
● Architetture della complessità: la geometria frattale tra arte,
architettura e territorio – Sala, Cappellato – 2004
● Fractal Geometry: Mathematical Foundations and
Applications – Falconer 2004
● Fractal Numerical Algorithm for a new cryptography
technology -
http://www.perl.it/documenti/articoli/2010/04/anakryptfna.html