À partir de l’événement de Carrington de 1859 et de la panne électrique du Québec en 1989, l’auteur montre comment la recherche scientifique permet de comprendre et d’anticiper des phénomènes naturels capables d’affecter nos infrastructures. Il défend le financement de la recherche, notamment spatiale, en rappelant qu’elle améliore la prévention des catastrophes et produit de nombreuses innovations utiles au quotidien. Réduire ces budgets revient donc, selon lui, à sacrifier sécurité, connaissance et progrès futurs.

Un quadtree est une structure de données arborescente utilisée pour organiser des données dans un espace bidimensionnel en le subdivisant récursivement en quatre quadrants, ce qui permet de localiser ou filtrer rapidement des éléments selon leur position. L’article propose une explication interactive qui part d’une recherche spatiale naïve puis montre comment la partition hiérarchique réduit le nombre de comparaisons en explorant seulement les zones pertinentes, avec des démonstrations visuelles pour des opérations comme la recherche de points, les requêtes par zone ou le plus proche voisin. Cette approche illustre comment les quadtrees améliorent l’efficacité d’algorithmes liés à la détection de collisions, à la compression d’images ou au traitement de données spatiales.