Connect with us

Malta

Onde su mappe: la trasformata di Fourier applicata alle strade di Marsascala

Published

on

Le nostre vite ruotano oggi attorno alle comunicazioni digitali, e la trasformata veloce di Fourier, o FFT, è l’algoritmo che silenziosamente le rende possibili.

Le mappe possono essere rappresentate come intersezioni stradali collegate tra loro tramite strade. Questa rappresentazione è di fatto un grafo matematico, ovvero un insieme di nodi (punti) collegati da archi (linee).

Si consideri la città di Valletta, che ha una struttura prevalentemente a griglia e assomiglia a una rete. Republic Street, presa singolarmente, assomiglia a una catena in cui ogni intersezione con altre strade è un nodo, e i tratti che collegano tra loro questi nodi sono archi.

Si consideri una catena tesa. Se si dà una spinta impulsiva vicino a uno dei due punti da cui la catena è sospesa, si vede un’onda che viaggia verso l’altro lato, colpisce l’altro punto e poi torna indietro, e così via.

Onde simili possono verificarsi anche in reti sospese. Anziché essere a griglia, queste reti possono avere forme corrispondenti a una mappa. Le onde su una mappa di questo tipo appaiono come boe che galleggiano su un mare mosso.

This analysis shows that the Marsascala Żonqor side and the Salini side are weakly connected. Photo: Author’s own work/Google MapsQuesta analisi mostra che il lato di Żonqor a Marsascala e il lato di Salini sono debolmente collegati. Foto: elaborazione dell’autore/Google Maps

Le onde analoghe che si verificano sui “grafi delle mappe” possono rivelare proprietà interessanti su di esse. Onde diverse hanno frequenze diverse. Fortunatamente disponiamo di uno strumento che trasforma la topologia spaziale della mappa nelle frequenze che vi si manifestano: la trasformata di Fourier.

Un metodo efficiente per ottenere la trasformata di Fourier di un grafo consiste nel calcolare i cosiddetti autovettori e autovalori del grafo. Poiché i grafi possono essere composti da migliaia di nodi, vi saranno migliaia di autovettori e autovalori corrispondenti. Questi calcoli diventano rapidamente piuttosto onerosi, ma un moderno personal computer riesce ancora a gestirli per la maggior parte delle mappe.

Se eseguiamo questa analisi sulla cittadina di Marsascala, osserviamo che vi è una bassa frequenza che mostra chiaramente come l’area del porto di Marsascala sia divisa in una regione superiore (Żonqor) e una regione inferiore (Salini).

Queste due regioni sono collegate da una sola strada: Triq ix-Xatt. Di conseguenza Triq ix-Xatt è cruciale, e se viene interrotta — come è avvenuto ad esempio durante la tempesta Harry — i due lati restano isolati e occorre percorrere una distanza significativa lontano dall’area portuale per trovare un altro percorso che li ricongiunga.

Analisi analoghe su altre mappe possono indicarci quali località siano centrali, quali siano ben collegate e quali no, dove si trovino i circuiti chiusi e dove i vicoli ciechi, oltre a molte altre caratteristiche interessanti.

Jason Debono è senior lecturer presso il Department of Electrical Engineering del MCAST Institute of Engineering and Transport. Questo articolo si basa sul suo paper J. Debono, ‘Graph Signal Processing Applied to Maps and Mazes,’ MCAST Journal of Applied Research & Practice, vol. 9, n. 3, pp. 155–183, dic. 2025.

 


Photo: https://wellcomecollection.org/works/b4qh352u and https://en.wikipedia.org/wiki/Joseph_FourierFoto: https://wellcomecollection.org/works/b4qh352u e https://en.wikipedia.org/wiki/Joseph_Fourier

Foto della settimana

Joseph Fourier (21 marzo 1768 – 16 maggio 1830) fu un matematico e fisico francese. Il suo sviluppo delle serie di Fourier e della trasformata di Fourier ha posto le fondamenta assolute dell’elaborazione dei segnali, ampiamente utilizzata nella fisica e nell’ingegneria moderne.

Fourier fu coinvolto anche in politica. Nel 1802 fu nominato da Napoleone prefetto del dipartimento dell’Isère, in Francia. Si rivelò un amministratore eccezionalmente capace e diresse importanti opere pubbliche, tra cui la costruzione della storica strada da Grenoble, in Francia, a Torino, in Italia. Fu inoltre segretario dell’Institut d’Égypte durante la spedizione napoleonica in Egitto.


Lo sapevi che

• I circuiti stampati (PCB) sono onnipresenti nei dispositivi elettronici. Collegano tra loro i diversi componenti elettronici mediante piste e presentano diversi strati, i cui collegamenti verticali sono chiamati via.

• La maggior parte dei PCB oggi ha quattro strati che tipicamente sono: Top (segnale) – piano di massa – piano di alimentazione – Bottom (segnale). I piani di alimentazione e di massa distribuiscono l’energia ai diversi componenti che ne hanno bisogno e contribuiscono a schermare il circuito dalle interferenze elettromagnetiche, praticamente presenti ovunque.

• Le reti di alimentazione e di massa possono essere strutture 3D complesse e distribuite, costituite da piste, via e piani interconnessi. I circuiti integrati (IC) collegati ai PCB possono a loro volta contenere PCB in miniatura al loro interno.

• La maggior parte degli IC che utilizzano il packaging ball grid array contiene questi PCB in miniatura, che includono piani di alimentazione e di massa al loro interno.

Per altre curiosità, vedi: .


Sound bites

• Si può tracciare un’analogia tra l’analisi delle mappe geografiche e l’analisi delle reti di packaging elettronico. Così come le metriche di centralità (come la betweenness o la closeness centrality) individuano colli di bottiglia critici, incroci ad alto traffico o hub vulnerabili su una mappa stradale geografica, l’analisi delle mappe di caduta di tensione del package evidenzia le aree di “congestione” elettrica e di alta resistenza.

Entrambi gli approcci modellano essenzialmente le topologie fisiche come reti a grafo di nodi e archi per ottimizzare l’efficienza dei percorsi e del flusso. L’applicazione dei valori di centralità della teoria dei grafi a questi layout elettronici formalizza matematicamente il processo di ottimizzazione della progettazione per eliminare i colli di bottiglia critici che si verificano nella progettazione dei PCB.

Ulteriori dettagli sono disponibili nel paper di Y. Imbs, L. Marechal, D. Auchère, G. Graziosi e J. Debono (2009): Application of 3D modelling tools for advanced packaging on a broad range of industrial applications. In 2009 European Microelectronics and Packaging Conference (EMPC). IEEE.

Per altre notizie scientifiche, ascolta Radio Mocha su


 

Immagine generata con AI – Gazzetta di Malta

Continue Reading