Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

.

L’onde de tête est l’onde de première arrivée observée au cours d’une inspection TOFD (Time Of Flight Diffraction). La technique TOFD est une méthode d’inspection très répandue en CND (Contrôle Non Destructif) par ultrasons, faisant appel à deux capteurs piézoélectriques positionnés symétriquement et en vis-à-vis, avec un écartement constant, au-dessus de la surface d’entrée de la pièce à inspecter.Une étude numérique montre que la propagation de l’onde de tête près d’une surface d’entrée irrégulière n’est plus un phénomène de propagation uniquement surfacique comme dans le cas d’une surface plane, mais fait aussi intervenir un phénomène de propagation volumique induit par des diffractions du champ ultrasonore sur les irrégularités de surface.Pour modéliser ces phénomènes, une méthode générique de tracé de rayons fondée sur le principe de Fermat généralisé est développée et détermine le parcours effectif dans une pièce de surface irrégulière de toutes les ondes ultrasonores se propageant dont l’onde de tête.L’évaluation des phénomènes de diffraction par des modèles d’amplitude suivant une approche rayons permet ensuite d’obtenir une simulation complète (temps de vol, front d’onde et amplitude) de l’onde de tête pour plusieurs types d’irrégularités surfaciques. Des validations théoriques et expérimentales de l’outil de simulation développé ont été effectuées et se sont avérées concluantes. / The head wave is the first arrival wave received during a TOFD (Time Of Flight Diffraction) inspection. The TOFD technique is a classical ultrasonic NDT (Non Destructive Testing) inspection method employing two piezoelectric transducers which are symmetrically placed facing each other with a constant spacing above the inspected specimen surface.The head wave propagation along an irregular entry surface is shown by a numerical study to be not only a surface propagation phenomenon, as for the plane surface case, but also involves a bulk propagation phenomenon caused by diffractions of the ultrasonic wave field on the surface irregularities.In order to model theses phenomena, a generic ray tracing method based on the generalized Fermat’s principle has been developed and establishes the effective path of any ultrasonic propagating wave in a specimen of irregular surface, notably including the effective head wave path.The diffraction phenomena evaluation by amplitude models using a ray approach allows to provide a complete simulation (time of flight, wave front and amplitude) of the head wave for numerous kinds of surface irregularity. Theoretical and experimental validations of the developed simulation tool have been carried out and have proven successful.

La synthèse d'images a connu au cours des dernières années un développement impressionnant. L'amélioration du matériel d'une part, et la conception des nouveaux algorithmes d'autre part, nous permettent aujourd'hui de synthétiser des images réalistes de très haute qualité. Malgré cela, beaucoup de problèmes restent à résoudre. Dans ce mémoire nous allons nous intéresser principalement aux problèmes du rendu des images, c'est-à-dire la génération des images depuis un modèle géométrique bien défini. Les domaines qui nous intéressent sont la détermination de la visibilité et le rendu haute qualité, le calcul de l'éclairage sur les objets du modèle, le rendu interactif de ces images y compris pour la réalité augmentée, (les scènes mixtes, contenant à la fois des objets réels et virtuels). Ces trois domaines regroupent l'ensemble de nos travaux pendant cette période.

Un des buts essentiels en sismologie est de déduire des données enregistrées, certains connaissance sur la structure géologique ainsi que sur les caractéristiques physiques de l'intérieur de la Terre. L'interprétation de ces données en termes géologiques définit le problème inverse, problème étroitement lié au problème direct qui permet de simuler la réponse sismique d'un modèle décrit par un nombre fini de paramètres physlques. Dans la première partie, nous présentons une approche pour le problème direct : Celle-ci consiste (a) à décrire un milieu stratifié tri-dimensionnel par une méthode d'interpolation des fonctions splines bi-cubiques, (b) à générer automatiquement des codes de rai pour réflexions multiples, (c) à construire le sismogramme synthétique par une méthode tridimensionnelle, fondée sur la théorie des rais asymptotiques. La deuxième partie contribue à l'étude théorique et numérique de la tomographie sismique entre puits. Celle-ci permet d'estimer la vitesse des ondes sismiques à partir des durées de propagation mesurées dans un dispositif de sismique puits-à-puits. Jusqu'à présent la plupart des études concernant la tomographie sismique ont été effectuées sous l'hypothèse que les trajets de rais entre sources et récepteurs étaient rectilignes. Une telle hypothèse n'est valable que dans le cas où les hétérogénéités du milieu sont faibles. Nous avons donc développé une nouvelle méthode de tracé de rais par perturbations, que nous avons adapté à l'inversion tomographique itérative. Cette méthode est testée aussi bien avec un ensemble de données synthétiques qu 'avec des données réelles. Les résultats obtenus montrent que la résolution spatiale d'un tomogramme ainsi reconstruit est considérablement améliorée, surtout lorsque l'on applique un lissage par filtre médian au cours du processus itératif. Nous discutons également quelques unes des limitations intrinsèques de la tomographie sismique entre puits.

Après une revue critique des méthodes de placement existantes, l'étude développe plus précisément les méthodes ascendantes sur trois points: préstructuration logique du réseau à implanter, contraintes topologiques, et prévision de la connectique afin de gérer les ressources critiques. Illustration par un travail pratique, conception d'une méthode et d'un logiciel d'implantation automatisée sur réseau prédiffusé CMOS à une couche d'aluminium. L'utilisation des méthodes de classification pour hiérarchiser les problèmes complexes est introduite pour la formation des agrégats d'éléments à placer

Le travail présenté dans cette thèse porte sur le domaine de l'aide à la construction du plan de masse de circuits VLSI. Cette construction est basée sur une évaluation topologique prédictive et une approche hiérarchisée. FLOPE est un éditeur interactif permettant la construction d'un plan masse de manière structurée. Il est essentiellement destiné à communiquer avec des évaluateurs existants ou à venir. Son rôle dans la conception hiérarchique est notamment: d'anticiper les problèmes de composition grâce è l'évaluation prévisionnelle de surface, de forme et d'interconnexions lors de l'étape de décomposition; d'absorber souplement les modifications topologiques grâce à un mécanisme de propagation. FLOPE a été implanté en langage CEYX-Le-Lisp

Depuis peu, le grand public manifeste un engouement pour des objets communicants qui requièrent le transfert rapide d'une quantité d'information sans cesse croissante. Dans ce contexte, l'un des challenges scientifiques repose sur la recherche de techniques de transmissions radio à très haut débit sur de courtes portées. Une technique possible est l'utilisation de signaux UWB, lesquels ont été autorisés en février 2002 par l'organisme américain de régulation des fréquences. Pour évaluer les performances des systèmes UWB, la modélisation du canal de propagation est indispensable. Ces modélisations sont généralement statistiques. L'objectif de la thèse a consisté à examiner l'apport de la modélisation déterministe pour l'étude du canal UWB. Les travaux présentés portent sur l'étude de l'impact des mécanismes de propagation sur les signaux UWB, sur la conception d'un outil de modélisation déterministe et sur la réalisation de campagnes de mesures pour l'évaluation de l'outil.

Ce mémoire décrit mes travaux de recherche sur l'analyse mathématique et numérique de problèmes de propagation d'ondes. Le premier chapitre est consacré à des méthodes numériques pour la propagation ou la diffraction d'ondes élastiques dans des solides : (i) potentiels retardés dans des milieux élastiques homogènes isotropes, (ii) méthodes d'imagerie sismique par tomographie, (iii) équations paraxiales, (iv) éléments finis mixtes pour l'élasto-dynamique. Ce dernier point, (iv), le plus détaillé ici, s'inscrit dans une stratégie générale pour obtenir une méthode numérique performante pouvant traiter des milieux complexes (anisotropes, hétérogènes) avec des obstacles de géométrie quelconque. Il a été développé dans l'optique d'utiliser la méthode des domaines fictifs qui fait l'objet du deuxième chapitre. Après une description de cette méthode sur un problème modèle scalaire, elle est présentée tout d'abord pour un problème de diffraction d'ondes élastiques par une fissure modélisée soit par une condition de surface libre soit par une condition de contact unilatéral, puis pour un problème d'acoustique musicale (modélisation de la guitare). Le troisième chapitre traite de questions de conditions aux limites artificielles utilisées pour borner le domaine de calcul. Des méthodes de couches absorbantes parfaitement adaptées (PML) sont analysées pour des problèmes transitoires (électromagnétisme, acoustique, élasto-dynamique, système hyperbolique général du premier ordre) puis pour un problème d'acoustique en écoulement en régime harmonique. Le mémoire se termine par un point sur les travaux en cours et des perspectives ouvertes par ces travaux.