De nos jours, la radiographie est l'examen de référence pour le suivi des pathologies de la colonne vertébrale. La radiographie bi-planaire permet de plus, par reconstruction 3D, d'évaluer la configuration spatiale de la colonne vertébrale. Cependant, les expositions radiographiques répétées entrainent une augmentation du risque de cancer. Une solution pour réduire les doses de radiation peut être de remplacer certains examens radiographiques par une mesure de la surface du dos. Cette mesure non-invasive permet, entre autre, d'obtenir un grand nombre de paramètres cliniques utiles pour le diagnostic et le suivi des pathologies. Cette mesure permet également d'estimer la configuration du rachis si l'on met en place une modélisation biomécanique adaptée. Le travail réalisé dans cette thèse consiste à développer et mettre en oeuvre une telle modélisation basée sur les informations personnalisées à la fois internes et externes. Le dispositif Biomod 3S (développé par la société AXS Ingénierie, Bordeaux) offre la possibilité d'une acquisition simultanée de radiographies et de surfaces du dos par franges de Moiré. Cette acquisition sur une quinzaine de sujets scoliotiques (des Hôpitaux Universitaires de Bordeaux) a notamment permis d'évaluer les relations entre plusieurs paramètres 3D internes (e.g., la rotation axiale des vertèbres) et de nombreux paramètres 3D externes (e.g., les gibbosités et flèches). Cette acquisition simultanée permet également de prédire la nouvelle configuration de la colonne vertébrale dans une seconde posture où seule la mesure de surface du dos est effectuée. Pour cela, la modélisation en multi-corps rigides articulés qui a été développée (sous Scilab) utilise (a) la géométrie personnalisée de la colonne vertébrale reconstruite dans la première posture et (b) des contraintes issues de la mesure de la surface du dos dans les deux postures (e.g., position de C7). Le modèle a pu être validé sur une dizaine de sujets sains dont la colonne vertébrale et la surface du dos ont été reconstruits en 3D dans différentes positions (debout, penché en avant) à l'aide d'un IRM positionnel. Le modèle a pu également être exploité sur quelques sujets pathologiques. Ce travail, qui a exploré et exploité de nombreuses informations 3D internes et externes, ouvre des perspectives pour le diagnostic et le suivi non-invasif des pathologies de la colonne vertébrale

Cette thèse décrit le développement d'une nouvelle génération de moteurs électriques spécifiquement dédiés à la propulsion de drones miniatures (< 70 cm d'encombrement). L'étude expérimentale de chaque élément de la chaîne (batteries, contrôleur, moteur, hélices) a permis, d'une part, d'estimer les besoins énergétiques de chacun, et d'autre part, de mettre en évidence le besoin de concevoir un moteur léger et possédant un fort couple à basse vitesse pour entraîner une grande hélice (diamètre 50 cm) directement (sans réducteurs).Le moteur étudié est un moteur synchrone possèdant un rotor planaire à aimants permanents entre deux stators planaires à bobinages triphasés double-couche. Après avoir complété le modèle électrique de base par un modèle de pertes aérodynamiques et de pertes par courants de Foucault, le dimensionnement du moteur s'est effectué avec les logiciles Pro@Design et CDI_Optimizer qui permettent un dimensionnement pour des problèmes multi-physiques fortement contraints. Deux prototypes ont été construits (diamètres 50 mm et 70 mm), devant fournir 28 W mécanique et dimensionnés pour un entrefer de 50 µm. Pour des raisons mécaniques, leur caractérisation s'est effectuée à entrefer 500 µm. Elle a permis de valider le modèle établi en vérifiant les résultats théoriques obtenus à cet entrefer pour ces deux prototypes. Dans la perspective d'obtenir de meilleurs performances que les petits moteurs électriques actuels pour des masses globales similaires, un redimensionnement est nécessaire à des entrefers plus grands (500 µm) et avec une multiplication du nombre de conducteurs par phase et par pôle (réduction de l'effet des courants de Foucault).

No description available.

Cette thèse porte sur deux sujets d’algorithmique des graphes. Le premier sujet est l’inférence de réseaux. Quelle est la complexité pour déterminer un graphe inconnu à partir de requêtes de plus court chemin entre ses sommets ? Nous supposons que le graphe est de degré borné. Dans le problème de reconstruction, le but est de reconstruire le graphe ; tandis que dans le problème de vérification, le but est de vérifier qu’un graphe donné est correct. Nous développons des algorithmes probabilistes utilisant une décomposition en cellules de Voronoi. Ensuite, nous analysons des algorithmes de type glouton, et montrons qu’ils sont quasi-optimaux. Nous étudions aussi ces problèmes sur des familles particulières de graphes, démontrons des bornes inférieures, et étudions la reconstruction approximative. Le deuxième sujet est l’étude de deux problèmes d’optimisation sur les graphes planaires. Dans le problème de classification par corrélations, l’entrée est un graphe pondéré, où chaque arête a une étiquette h+i ou h-i, indiquant si ses extrémités sont ou non dans la même catégorie. Le but est de trouver une partition des sommets en catégories qui respecte au mieux les étiquettes. Dans le problème d’augmentation 2-arête-connexe, l’entrée est un graphe pondéré et un sous-ensemble R des arêtes. Le but est de trouver un sous-ensemble S des arêtes de poids minimum, tel que pour chaque arête de R, ses extrémités sont dans une composante 2-arête-connexe de l’union de R et S. Pour les graphes planaires, nous réduisons le premier problème au deuxième et montrons que les deux problèmes, bien que NP-durs, ont un schéma d’approximation en temps polynomial. Nous utilisons la technique récente de décomposition en briques. / This thesis focuses on two topics of graph algorithms. The first topic is network inference. How efficiently can we find an unknown graph using shortest path queries between its vertices? We assume that the graph has bounded degree. In the reconstruction problem, the goal is to find the graph; and in the verification problem, the goal is to check whether a given graph is correct. We provide randomized algorithms based on a Voronoi cell decomposition. Next, we analyze greedy algorithms, and show that they are near-optimal. We also study the problems on special graph classes, prove lower bounds, and study the approximate reconstruction. The second topic is optimization in planar graphs. We study two problems. In the correlation clustering problem, the input is a weighted graph, where every edge has a label of h+i or h−i, indicating whether its endpoints are in the same category or in different categories. The goal is to find a partition of the vertices into categories that tries to respect the labels. In the two-edge-connected augmentation problem, the input is a weighted graph and a subset R of edges. The goal is to produce a minimum-weight subset S of edges, such that for every edge in R, its endpoints are two-edge-connected in the union of R and S. For planar graphs, we reduce correlation clustering to two-edge-connected augmentation, and show that both problems, although they are NP-hard, have a polynomial-time approximation scheme. We build on the brick decomposition technique developed recently.

Les acides phosphoriques chiraux sont des organocatalyseurs très efficaces qui permettent de catalyser une grande variété de réactions asymétriques. Depuis leur développement en 2004, de nombreux acides phosphoriques à chiralité axiale ou à chiralité centrale ont vu le jour. Cependant, aucun exemple d’acides phosphoriques à chiralité planaire n’avait été reporté.Deux nouvelles familles d’acides phosphoriques à chiralité planaire, possédant un motif paracyclophane et un espaceur ferrocénique ou biphénylène, ont été développées au laboratoire. Les propriétés catalytiques de ces nouvelles familles ont été étudiées, notamment dans la réaction de réduction de quinoléines par les esters de Hantzsch. Une bonne activité et des excès énantiomériques allant jusqu’à 92% ont été obtenus. Ces squelettes à motif paracyclophane ont également été exploités pour développer de nouveaux catalyseurs organométalliques chiraux, qui ont été testés dans des réactions de catalyses organométalliques avec des complexes d’or et de rhodium. / Chiral phosphoric acids as organocatalysts have shown high efficiency and versatility in order to catalyze a lot of reactions. Since their development in 2004, a number of chiral phosphoric acids displaying an axial or a central chirality have been synthesized. Nevertheless, there was no example of planar chiral phosphoric acids.We have developed two new families of planar chiral phosphoric acids, based on a paracyclophane scaffold and displaying a ferrocenic or a biphenylene linker. These phosphoric acids have been evaluated, as organocatalysts, in an organocatalytic reaction of quinolines reduction using Hantzsch esters. Good yields and enantiomeric excess up to 92% have been obtained. These new paracyclophane scaffolds have been used to develop chiral organomelallic catalysts, which have been engaged in gold and rhodium complexes catalysis reactions.

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

Savoir comment transmettre une information est fondamental dans un réseau. Il est essentiel que chaque entité du réseau soit capable de décider localement, avec sa vue du réseau, du chemin par lequel l'information doit passer. Ainsi, il est souvent utile d'étudier la topologie du réseau, modélisée par un graphe, pour répondre à ces exigences. Nous nous intéressons dans un premier temps, à la décomposition arborescente des graphes planaires. En effet, comme dans beaucoup de problèmes de graphes, l'étude de la topologie des graphes nous conduit à procéder à une décomposition du graphe afin d'exploiter les propriétés structurelles qui en découlent. En suite, nous nous sommes aussi intéressés à la structure des graphes qui excluent un mineur H, en particulier le graphe K_{2,r}. Ces travaux nous ont permis d'améliorer les bornes actuelles connues sur la largeur arborescente de ces graphes. Dans la dernière partie, nous abordons le problème du routage compact. Nous nous sommes intéressés aux schémas de routage de plus courts chemins utilisant des adresses, des tables de routage de tailles optimales de O(log n) bits, où n est le nombre de sommets du graphe. Nous proposons un tel schéma de routage pour une famille de graphes valués contenant les arbres et les graphes planaire-extérieurs. / In a network, it is crucial to know how to construct an efficent routing scheme. It is fundamental for each entity with its local knowledge of the network, to be able to decide on which link to forward messages. Thus, it is important to sutdy the underlying network topology in order to design routing schemes. In the first part of this thesis, we construct a new tree-decomposition for planar graphs. In fact, as in many graph problems, the study of the graph structure leads to do a tree-decomposition for exploiting structural propertys of the graphs. In second part, we studied the structure of H-minor free graphs, in particular whenever H = K_{2,r}. Our results improve upon previous known bounds about the tree-width of K_{2,r}-minor free graphs. At last, we treat the problème of compact routing scheme. More precisely, we are interested in shortest-path routing schemes that use O(\log n) bits for addresses, headers and routing tables, where n is the number of vertices in the graph. We propose such a routing scheme for a large family of weighted graphs including outerplanar graphs.

Afin de rendre les télécommunications optiques disponibles au plus grand nombre, le rapport coût/fonctions entrainé par la production de composants photoniques doit être fortement réduit. Or, un procédé permet de repousser les limites des dispositifs classiques basés sur un seul matériau. Il s'agit de l'intégration hybride. Cette technique fait intervenir deux échantillons ou plus pour optimiser les composants. C'est pourquoi ce projet de maîtrise s'est concentré sur le développement de nouvelles technologies de fabrication pouvant appuyer l'hybridation. En fait, ce document aborde le sujet à partir des trois directions suivantes: Direction 1: Collage moléculaire basse température à base de titane oxydé par plasma. Dans ce premier cas, le but est d'obtenir des collages moléculaires dont la forte adhésion permet de faire de l'intégration hybride en dessous de 300 [degrés Celsius]. Pour y arriver, une couche intermédiaire de titane oxydé par plasma est utilisée. Cela rend possible le collage d'échantillons de petites tailles, de matériaux différents et possédants des microstructures. Direction 2: Intégration de réseaux de Bragg verticaux dans des circuits planaires optiques. Dans ce second cas, le but est d'intégrer des réseaux de Bragg verticaux sur des branches de jonctions"Y" grâce à une lithographie mixte (photolithographie et électrolithographie combinés). Cela rend possible l'étude de dispositifs non disponibles commercialement. Direction 3: Coupleur SU-8/Silicium à faibles pertes. Dans ce dernier cas, le but est de faire le prototypage rapide de coupleurs dont les simulations prédisent une grande efficacité de couplages (>75%). Ces composants tirent profit de la plateforme silicium-sur-isolant (SOI ) et d'une photorésine, la SU-8. Cela rend possible la fabrication et le test de la première génération de ces coupleurs. L'ensemble de ces travaux ouvre la voie à des projets de microfabrication de dispositifs photoniques hybride complets et fonctionnels à l'Université de Sherbrooke.

L'un des axes de recherche du laboratoire Synthèse Métallo-Induites consiste en le développement de nouveaux complexes métallacycliques à chiralité planaire. Le défi majeur de cette thèse, a été l'élaboration de nouvelles approches sélectives de synthèse de complexes cationiques et neutres métallacyliques à chiralité planaire dont le métal chélaté est un centrestéréogène pseudo-tétraédrique.Le projet de thèse fut initié lors de l'étude d'une réaction inhabituelle de cycloruthénation d'un ligand dérivé de la 2-phénylpyridine qui était capable de produire un complexe ruthénacyclique OC-6 triscationique, homobinucléaire et à chiralité planaire comme produit secondaire en une seule étape à partir de substrats simples. Ce type de produit homobinucléaire ne peut se former uniquement que lorsqu'un groupement fortement donneur comme le N,N-diméthylamino (-NMe2) est présent sur le ligand départ. C'est donc à la lumière de ce résultat que nous avons engagé une étude systématique de la synthèse de nouveaux composés iridacycliques à chiralité planaire. Les fragments métalliques positivement chargés (Cp*Ir2+, Cp*Ru+) et neutre (Cr(CO)3) pourraient p-coordiner un fragment aryle riche en électrons d'un composé cyclométallé suivant un cours stéréochimiqueconditionné par la nature des entités ainsi introduites. Une des conséquences inattendues de ces recherches est l'émergence du concept de chiralité constitutionnelle déportée qui a surgi lors de l'étude du comportement conformationnel du complexe endo dicationique IrIr(NMe2) dont les groupes méthyles portés par le substituant N,N-diméthylamino dénotent une diastéréotopicité remarquable en spectroscopie de RMN 1H.A cette quête fondamentale de sélectivité s'est aussi greffée une exploration des propriétés catalytiques de nos complexes qui se sont révélés comme d'excellents précatalyseurs pour la promotion de réactions comme l'oxydation de l'eau et l'hydroamination/hydrosilylation d'alcynes vrais.

Dans cette thèse, nous étudions des problèmes algorithmiques dans les complexes CAT(0) planaires et rectangulaires munis d'une m &#769;etrique intrinsèque l_2. Nous proposons des algorithmes de calcul du plus court chemin dans les complexes CAT(0) planaires et rectangulaires et de construction de l'enveloppe convexe d'un ensemble fini de points dans les complexes CAT(0) planaires. E &#769;tant donné un complexe CAT(0) rectangulaire 2-dimensionnel K à n sommets, nous proposons un algorithme qui, pour toute paire de points calcule la distance et le plus court chemin en temps sous-lin &#769;eaire en nombre de sommets de K, en utilisant une structure de données de taille O(n^2). Le deuxième problème étudié est celui du plus court chemin entre un point-source donné et tout autre point dans un complexe CAT(0) planaire K a n sommets. Pour cela, nous proposons un algorithme qui, pour tout point y de K, étant donnée le point source x et la carte géodésique SPM(x), construit le plus court chemin &#947;(x,y) en temps O(n), en utilisant une structure de données de taille O(n^2). Enfin, nous nous intéressons au calcul de l'enveloppe convexe d'un ensemble de k points dans un complexe CAT(0) planaire à n sommets. Nous proposons un algorithme qui construit l'enveloppe convexe en temps O(n^2 + nk log k) en utilisant une structure de données de taille O(n^2 + k). / In this thesis, we study algorithmic problems in CAT(0) planar and rectangular complexes with an intrinsic l_2&#8722;metric. We present algorithms for some algorithmic problems, such as computing the shortest path and the convex hull of a finite set of points in CAT(0) planar and rectangular complexes. We present an efficient algorithm for answering two-point distance queries in a given CAT(0) rectangular complex K with n vertices. Namely, we show that for a CAT(0) rectangular complex K with n vertices, one can construct a data structure of size O(n^2) so that, given any two points in K, the shortest path can be computed in subliniar time of n. The second problem presented is computing shortest path from a single-source to the query point in a CAT(0) planar complex. We propose an algorithm which computes in O(n) time the shortest path between a given point and the query point in a CAT(0) planar complex with n vertices, using a given shortest path map and data structure of size O(n^2). Finally, we study the problem of computing the convex hull of a set of k points in a CAT(0) planar complex with n vertices. We describe an algorithm which computes the convex hull in O(n^2 + nk log k) time, using a data structure of size O(n^2 + k).