Dissertations / Theses on the topic 'Rayon des graphes'

Les problèmes traités dans cette thèse concernent les réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux peuvent être modélisés par des graphes en cas de liaisons point-à-point ou par des hypergraphes en cas de liaisons par bus. Un problème important est la construction de grands réseaux: ayant un nombre limité de liaisons par processeur et un faible temps de transmission. Ceci se traduit sur le graphe par un degré maximum et un diamètre bornés. Dans la première partie nous étudions le cas des réseaux à liaisons point-à-point. Nous construisons de nouvelles familles de graphes de degré maximum et diamètre donnés. Nous donnons des résultats sur le rayon et les centres dans ces réseaux. Nous étudions aussi comment ajouter des sommets tout en conservant certaines propriétés du réseau. Enfin nous construisons de grands réseaux résistants aux pannes (de faible vulnérabilité) en ce sens que leur diamètre n'augmente pas trop après suppression d'un sommet ou d'une arête. La deuxième partie concerne les réseaux par bus. Comme la charge des bus est limitée nous traitons le cas où le nombre de processeurs par bus est borné. Nous donnons des constructions, en particulier dans le cas où deux nœuds quelconques appartiennent à un bus commun et le cas où tout processeur appartient à deux bus. Ces constructions soulèvent des problèmes de configurations combinatoires. Nous donnons ainsi de nouveaux résultats de décompositions, pavages ou couvertures de graphes complets
This thesis deals with problems related to interconnection networks, which can be multiprocessor or telecommunication networks. These networks are modeled by graphs in case of node-to-node connections and by hypergraphs in case of connection by buses. An important problem is the construction of large networks having a limited number of links per processor and a short message transmission rime. This corresponds in the associated graph to bound the maximum degree and diameter. In part one the case of networks modeled by graphs is discussed. We construct some new large families of networks with given maximum degree and diameter. The radius and related properties of these networks are given. We also study how one can add vertices to existing networks without changing their properties. Final/y we construct large fault tolerant networks (not vulnerable), in the sense that the diameter does not increase too much in case of node or link failures. Part two deals with bus interconnection networks. As result of the limited capacity of the buses, the number of processors per bus is bounded. We give constructions of such networks, especially in the case where any two nodes belong to a common bus, and the case where a node belongs to only two buses. This study gives rise to some interesting problems in combinatorial design theory. We give new results on decompositions, and on packings and coverings of complete graphs

Dans tous (presque) les domaines, les graphes sont utilises pour expliquer ou representer un probleme, un modele ou une argumentation jusqu'aujourd'hui, la theorie des graphes est largement utilisee dans beaucoup des domaines, comme par exemple, l'informatique, la theorie de la communication, les mathematiques, la physique, la chimie et la biologie. Nous nous interessons a la theorie des graphes, en particulier, l'existence de plus longs cycles (ou chemins), l'existence de cyclabilite, l'existence de cycles (ou chemins) independants, la longueur de plus longs chemins d'extremites fixees, une generalisation du resultat de chvatal-erdos et les (s, m)-rayons des graphes (qui seront largement utilises dans l'interconnexion). De plus, nous restreignons notre travail dans certaines classes interessantes des reseaux, dont certains problemes interessants ont eu ses solutions polynomiaux, certains ont ete prouves d'etre np-complet et beaucoup de problemes ne sont pas efficacement solubles dans cette these, nous introduisons beaucoup de resultats des m-diametres dans les reseaux, nous proposons un nouveau modele - l'hypercube generalise de dimension m et un nouveau parametre - le (s, m)-rayon, le premier generalise les deux modeles de l'hypercube de dimension m et de la grille torique de dimension m, et le second generalise les concepts de rayon, de nombre de domination et de nombre de (d, m)-domination, et nous obtenons certaines proprietes et certains resultats sur (s, m)-rayons (comprenant deux algorithmes polynomiaux pour calculer (s, 1)-rayon et (1, m)-rayon). Nous pensons qu'il est np-complet de determiner la exacte valeur (s, m)-rayon pour certains entier s et m. Dans cette these, les lecteurs pourront trouver des problemes non-resolus et des conjectures, dont certains sont tres connus et encore ouverts et certains sont propose par nous-meme.

Les avancées technologiques ont permis le stockage de grandes masses de données en termes de taille (nombre d’observations) et de dimensions (nombre de variables).Ces données nécessitent de nouvelles méthodes, notamment en modélisation prédictive (data science ou science des données), de traitement statistique adaptées à leurs caractéristiques. Dans le cadre de cette thèse, nous nous intéressons plus particulièrement aux données dont le nombre de variables est élevé comparé au nombre d’observations.Pour ces données, une réduction du nombre de variables initiales, donc de dimensions, par la sélection d’un sous-ensemble optimal, s’avère nécessaire, voire indispensable.Elle permet de réduire la complexité, de comprendre la structure des données et d’améliorer l’interprétation des résultats et les performances du modèle de prédiction ou de classement en éliminant les variables bruit et/ou redondantes.Nous nous intéressons plus précisément à la sélection de variables dans le cadre de l’apprentissage supervisé et plus spécifiquement de la discrimination à catégories multiples dite multi-classes. L’objectif est de proposer de nouvelles méthodes de sélection de variables pour les modèles de discrimination multi-classes appelés Machines à Vecteurs Support Multiclasses (MSVM).Deux approches sont proposées dans ce travail. La première, présentée dans un contexte classique, consiste à sélectionner le sous-ensemble optimal de variables en utilisant le critère de "la borne rayon marge" majorante du risque de généralisation des MSVM. Quant à la deuxième approche, elle s’inscrit dans un contexte topologique et utilise la notion de graphes de voisinage et le critère de degré d’équivalence topologique en discrimination pour identifier les variables pertinentes qui constituent le sous-ensemble optimal du modèle MSVM.L’évaluation de ces deux approches sur des données simulées et d’autres réelles montre qu’elles permettent de sélectionner, à partir d’un grand nombre de variables initiales, un nombre réduit de variables explicatives avec des performances similaires ou encore meilleures que celles obtenues par des méthodes concurrentes
The technological progress has allowed the storage of large amounts of data in terms of size (number of observations) and dimensions (number of variables). These data require new methods, especially for predictive modeling (data science), of statistical processing adapted to their characteristics. In this thesis, we are particularly interested in the data with large numberof variables compared to the number of observations.For these data, reducing the number of initial variables, hence dimensions, by selecting an optimal subset is necessary, even imperative. It reduces the complexity, helps to understand the data structure, improves the interpretation of the results and especially enhances the performance of the forecasting model by eliminating redundant and / or noise variables.More precisely, we are interested in the selection of variables in the context of supervised learning, specifically of multiclass discrimination. The objective is to propose some new methods of variable selection for multiclass discriminant models called Multiclass Support Vector Machines (MSVM).Two approaches are proposed in this work. The first one, presented in a classical context, consist in selecting the optimal subset of variables using the radius margin upper bound of the generalization error of MSVM. The second one, proposed in a topological context, uses the concepts of neighborhood graphs and the degree of topological equivalence in discriminationto identify the relevant variables and to select the optimal subset for an MSVM model.The evaluation of these two approaches on simulated and real data shows that they can select from a large number of initial variables, a reduced number providing equal or better performance than those obtained by competing methods

La géométrie combinatoire est une large et belle branche des mathématiques. Cette thèse doctorale se compose de l'étude de cinq sujets différents dans ce domaine. Même si les problèmes et les techniques utilisés pour y faire face sont divers, ils partagent le mêeme objectif: Étudier l'interaction entre les structures combinatoires et géométriques. Dans le chapitre 1, nous étudions le problème suivant : pour un entier positif k, combien de points en position générale devons-nous prendre dans le plan de sorte que nous pouvons toujours trouver k d'entre eux définissant des triangles avec un rayon du cercle circonscrit distinct ? Cette question a été posée par Paul Erdös en 1975 qui a lui même proposé une solution en 1978. Toutefois, la preuve a omis par inadvertance un cas non trivial. Nous avons repris ce cas et donné une solution à la question en utilisant des outils de base de la géométrie algébrique et nous fournissons une borne polynomiale pour le nombre de points nécessaires.Dans le chapitre 2, nous sommes intéressés par de généralisations géométriques du critère de Hall pour les couplages dans les graphes bipartits (1935). Nous obtenons des théorèmes géométriques type Hall pour des ensembles convexes disjoints et pour points en position générale dans l'espace euclidien. Les outils de ce chapitre sont topologiques, et l'approche est motivés par une méthode remarquable introduite par Aharoni et Haxell en $2000$ ainsi que par ses généralisations.D'autre part, dans le chapitre 3, nous commençons par un théorème de Helly fractionné de 1979 due à A. Liu et M. Katchalski pour motiver un résultat combinatoire. Nous étudions des conditions combinatoires que des familles de graphes doivent avoir pour permettre d'obtenir des versions plus fine du théorème de Turán. Nous trouvons des liens intéressants entre les nombres de Turán, les nombres chromatiques et les nombres de clique dans la famille. Les outils de ce chapitre sont purement combinatoires.Dans le chapitre 4, nous nous concentrons sur l'obtention des résultats pour la bien connue classe des matroïde chemin du réseau introduite par Bonin, de Mier et Noy en 2003. La contribution principale est de prouver pour cette classe la validité d'une conjecture de Merino et Welsh (1999) sur une inégalité de certaines valeurs du polynôme de Tutte. Pour ce faire, nous introduisons et étudions des serpents, une classe spéciale de matroïdes chemin du réseau ``mince''.Enfin, dans le chapitre 5, nous étudions une variante d'un problème des transversales posé par J.L. Arocha, J. Bracho, L. Montejano et J.L. Ramírez-Alfonsín en 2010. Dans leur travaux originaux, ils ont rémarqué que si nous avons peu de points dans l'espace euclidien alors il est possible de trouver une transversale d'une dimension donnée qui travers les enveloppes convexes de tous les k-ensembles de points. De m&eme, ils montrent qu'il est impossible de trouver une telle transversale lorsque nous avons beaucoup de points. Les auteurs donnent des bornes spécifiques et ils laissent aussi quelques problèmes ouverts. Si la définition de transversale est légèrement plus restrictive, alors le problème peut être étudié en utilisant la théorie des matroïdes orientés. Dans la présente thèse, nous fournissons les détails de cette relation et nous donnons des bornes pour la famille de polytopes cycliques
Combinatorial geometry is a broad and beautiful branch of mathematics. This PhD Thesis consists of the study of five different topics in this area. Even though the problems and the tools used to tackle them are diverse, they share a unifying goal: To explore the interaction between combinatorial and geometric structures.In Chapter 1 we study a problem by Paul Erdös: for a positive integer k, how many points in general position do we need in the plane so that we can always find a k-subset of them defining triangles with distinct circumradii? This question was posed in 1975 and Erdös himself proposed a solution in 1978. However, the proof inadvertently left out a non-trivial case. We deal with the case using basic tools from algebraic geometry and we provide a polynomial bound for the needed number of points.In Chapter 2 we are interested in providing geometric extensions of Hall's criterion for matchings in bipartite graphs (1935). We obtain geometric Hall-type theorems for pairwise disjoint convex sets and for points in general position in euclidean space. The tools of this chapter are topological, and are motivated by a remarkable method introduced by Aharoni and Haxell in 2000 and its generalizations.On the other hand, in Chapter 3 we begin with a fractional Helly theorem from 1979 by A. Liu and M. Katchalski to motivate a combinatorial result. We study combinatorial conditions on families of graphs that allow us to have sharpened variants of Turán's theorem. We find interesting relations between the Turán numbers, the chromatic numbers and the clique numbers of graphs in the family. The tools in this chapter are only combinatorial.In Chapter 4 we focus on obtaining some results for the well studied class of lattice path matroids introduced by Bonin, de Mier and Noy in 2003. The main contribution is proving for this class the validity of a 1999 conjecture of Merino and Welsh concerning an inequality involving certain values of the Tutte polynomial. In order to do this, we introduce and study snakes, a special class of ``thin'' lattice path matroids.Finally, in Chapter 5 we explore a variant of a transversal problem posed by J.L. Arocha, J. Bracho, L. Montejano and J.L. Ramírez-Alfonsín in 2010. In their original work, they realized that if we have few points in euclidean space then it is possible to find a transversal of a given dimension that goes through all the convex hulls of k-subsets of points. Similarly, they show that it is impossible to find such a transversal when we have many points. The authors give some specific bounds and they also leave some open problems. If the definition of transversal is slightly more restrictive, then the problem can be tackled using oriented matroid theory. We provide the details of the relation and we give bounds for the family of cyclic polytopes

Le tracé de rayons est la seule technique de synthèse d'images permettant le réalisation d'effets lumineux spéculaires. Cet algorithme est très coûteux en temps de calcul. Nous nous intéressons aux diverses méthodes d'optimisation du tracé de rayons basées sur la subdivision de l'espace. Nous proposons une structure de subdivision originale : les macro-régions. Cette structure utilise un grid dans lequel les éléments de grid appartenant à des zones à faible densité d'information sont regroupées en macro-régions. Nous présentons ensuite une étude théorique et pratique du coût de dif- férentes méthodes de subdivision de l'espace : grid, octree, boîtes englobantes et la structure de macro-régions. Le coût moyen d'un rayon est étudié d'un point de vue pratique d'après les résultats d'une implantation de l'algorithme, et théorique en utilisant des résultats de géométrie stochastique. Ce coût est divisé en deux parties, on calculera tout d'abord le nombre moyen d'objets rencontrés par un rayon, puis le nombre moyen de régions rencontrées par un rayon dans les différents cas de subdivision. Cette étude fournit un certain nombre de résultats généraux permettant de mener à bien les mêmes calculs pour d'autres structures. Les résultats exposés établissent l'efficacité de la subdivision par macro- régions.

Le lancer de rayons est une méthode de simulation visant à déterminer la progression d'une onde dans un milieu composé de surfaces. Quand le nombre de ces surfaces est important, il devient nécessaire de pouvoir déterminer rapidement quelles sont les surfaces susceptibles d'être sur la trajectoire d'un rayon. On utilise communément pour cela des ensembles de voxels (élément cubique d'espace), subdivisant l'espace et rassemblant les surfaces par zones géographiques. L'arbre local est l'une de ces structures, obtenue par découpage récursif octal de l'espace. Les feuilles de cet arbre sont les voxels ne contenant aucune surface, ou obéissant à certains critères de profondeur dans l'arbre ou de nombre de surface. Dans cette thèse, nous développons l'idée d'un arbre octal paresseux, afin de construire cette structure dynamiquement, en fonction des zones traversées par les rayons. Cet arbre est potentiellement ramifiable à l'infini, mais sa construction effective ne dépend que des rayons lancés. La notion de paresse découle des langages fonctionnels, l'évaluation paresseuse (aussi appelée évaluation par nécessité) permettant de n'effectuer que les calculs nécessaires à l'obtention du résultat. Cette construction de l'arbre octal permet d'obtenir d'importants gains en place mémoire, ainsi qu'en vitesse de calcul. Notre étude porte aussi sur l'exploration de cet arbre octal paresseux, c'est-à-dire les méthodes pour déterminer la succession des voxels rencontrés par un rayon. Nous proposons une méthode hybride, à la fois récursive et incrémentale, selon les méthodes de traversée de maillages réguliers. Enfin, dans le but de valider nos résultats, nous abordons diverses applications du lancer de rayons : la synthèse d'images, la simulation sismique ainsi que la simulation électromagnétique.

Le photoréalisme est l'un des thèmes de la recherche en synthèse d'images. Il s'agit de produire des images visuellement indiscernables de photographies, pour des scènes virtuelles simulant des scènes réelles. Cette approche se scinde en deux domaines indépendants : la modélisation géométrique décrit la forme et la position des objets, alors que la modélisation énergétique explicite les propriétés de la lumière émise par les sources, et ses interactions avec les matériaux des objets. Nous nous situons dans ce deuxième cadre. Nous présentons une méthode de calcul de l'éclairement global dans un environnement de lancer de rayons. La prise en compte des interréflexions multiples est une opération très couteuse, car elle nécessite un échantillonnage très fin, et génère un très grand nombre de rayons. Notre modélisation vectorielle représente de façon concise l'énergie incidente en une surface, en tenant compte des propriétés du matériau. Elle exploite les cohérences de la scène et de la lumière en réutilisant les valeurs connues lorsque les variations sont modérées, permettant une importante réduction des temps de calcul. Les opérations complexes sont alors remplacées par de simples interpolations vectorielles. La lumière est séparée en composantes indépendantes : directe, indirecte et caustique. Des méthodes optimisées sont adaptées à ces cas particuliers, pour détecter les zones ou l'interpolation est possible. D'autre part, nous proposons une méthode de prise en compte des sources étendues en lancer de rayons, pour obtenir des pénombres douces. Dans le cas des sources planes rectangulaires, une subdivision adaptative découpe la surface en zones d'angles solides proches, vues depuis le point courant. Pour une même précision, le nombre de zones est plus faible que celui obtenu par un découpage régulier classique de la surface. Ce procédé est ensuite étendu à des sources de forme quelconque, puis adapte à la simulation de l'éclairement naturel du ciel.

Dans l’état de l’art actuel, la reconnaissance de symboles signifie généralement la reconnaissance des symboles isolés. Cependant, ces méthodes de reconnaissance de symboles isolés ne sont pas toujours adaptés pour résoudre les problèmes du monde réel. Dans le cas des documents composites qui contiennent des éléments textuels et graphiques, on doit être capable d’extraire et de formaliser les liens qui existent entre les images et le texte environnant, afin d’exploiter les informations incorporées dans ces documents.Liés à ce contexte, nous avons d’abord introduit une méthode de reconnaissance graphique basée sur la programmation dynamique et la mise en correspondance de caractéristiques issues de la transformée de Radon. Cette méthode permet d’exploiter la propriété de cette transformée pour inclure à la fois le contour et la structure interne des formes sans utiliser de techniques de compression de la représentation du motif dans un seul vecteur et qui pourrait passer à côté d’informations importantes. La méthode surpasse en performances les descripteurs de forme de l’état de l’art, mais reste principalement adapté pour la reconnaissance de symboles isolés seulement. Nous l’avons donc intégrée dans une approche complètement nouvelle pour la reconnaissance de symboles basé sur la description spatio-structurelle d’un «vocabulaire» de primitives visuelles extraites. La méthode est basée sur les relations spatiales entre des paires de types étiquetés de ce vocabulaire (dont certains peuvent être caractérisés avec le descripteur mentionné précédemment), qui sont ensuite utilisées comme base pour construire un graphe relationnel attribué (ARG) qui décrit des symboles. Grâce à notre étiquetage des types d’attribut, nous évitons le problème classique NP-difficile d’appariement de graphes. Nous effectuons une comparaison exhaustive avec d’autres modèles de relations spatiales ainsi qu’avec l’état de l’art des approches pour la reconnaissance des graphismes afin de prouver que notre approche combine efficacement les descripteurs statistiques structurels et globaux et les surpasse de manière significative.Dans la dernière partie de cette thèse, nous présentons une approche de type sac de caractéristiques utilisant les relations spatiales, où chaque paire possible primitives visuelles est indexée par sa configuration topologique et les types visuels de ses composants. Ceci fournit un moyen de récupérer les symboles isolés ainsi que d’importantes parties connues de symboles en appliquant soit un symbole isolée comme une requête soit une collection de relations entre les primitives visuelles. Finalement, ceci ouvre des perspectives vers des processus de reconnaissance de symboles fondés sur le langage naturel
In the current state-of-the-art, symbol recognition usually means recognising isolated symbols. However, isolated symbol recognition methods are not always suitable for solving real-world problems. In case of composite documents that contain textual and graphical elements, one needs to be able to extract and formalise the links that exist between the images and the surrounding text, in order to exploit the information embedded in those documents.Related to this context, we first introduce a method for graphics recognition based on dynamic programming matching of the Radon features. This method allows to exploit the Radon Transform property to include both boundary and internal structure of shapes without compressing the pattern representation into a single vector that may miss information. The method outperforms all major set of state-of-the-art of shape descriptors but remains mainly suited for isolated symbol recognition only. We therefore integrate it in a completely new approach for symbol recognition based on the spatio-structural description of a ‘vocabulary’ of extracted visual primitives. The method is based on spatial relations between pairs of labelled vocabulary types (some of which can be characterised with the previously mentioned descriptor), which are further used as a basis for building an attributed relational graph (ARG) to describe symbols. Thanks to our labelling of attribute types, we avoid the general NP-hard graph matching problem. We provide a comprehensive comparison with other spatial relation models as well as state-of-the-art approaches for graphics recognition and prove that our approach effectively combines structural and statistical descriptors together and outperforms them significantly.In the final part of this thesis, we present a Bag-Of-Features (BOFs) approach using spatial relations where every possible pair of individual visual primitives is indexed by its topological configuration and the visual type of its components. This provides a way to retrieve isolated symbols as well as significant known parts of symbols by applying either an isolated symbol as a query or a collection of relations between the important visual primitives. Eventually, it opens perspectives towards natural language based symbol recognition process

Les graphites synthétiques pulvérulents utilisés dans la fabrication des piles à ions lithium servent de structure "hôte" pour le lithium à l'anode. La présence de graphite rhomboédrique, créé par broyage, permet d'améliorer les performances des batteries. Nous avons établi un modèle original traduisant toutes les interstratifications possibles, et calculé, à partir de spectres de diffraction des rayons X" les paramètres structuraux constituant la "carte d'identité" d'une poudre. Cette caractérisation est bien plus précise que celles habituellement menées dans la littérature. D'autres techniques expérimentales ont été utilisées pour étudier les poudres : la volumétrie d'adsorption du krypton a permis le calcul de leurs aires spécifiques et la détermination des mécanismes de rupture des grains les constituant. La viscosimétrie de suspensions de graphite a conduit au facteur de forme moyen des grains. Les catlhodes de piles alcalines sont fabriquées par compression de mélanges Mn02-graphite. Nous avons mesuré la conductivité électrique de tels mélanges à 77 K en fonction de la teneur en graphite et observé un seuil de conduction des particules de graphite dans le composite. La fraction volumique de graphite au seuil diminue lorsque l'anisométrie des particules de graphite augmente. Nous discutons également de la qualité des contacts intergranulaires dans les composites et insistons sur l'importance des conditions de fabrication de ces derniers ainsi que sur les qualités que doit posséder la poudre de graphite utilisée.

Cette thèse s'inscrit dans le domaine de l'informatique graphique en étudiant un élément clé, à savoir les vecteurs unitaires. Nous proposons un nouvel espace de représentation d'ensemble de vecteurs unitaires avant de montrer plusieurs applications adaptant celles-ci à différents types de données. Dans une première partie, nous proposons une méthode de compression d'ensembles de vecteurs unitaires désordonnées. Cette méthode, nommée UniQuant permet de réaliser une compression des données de manière collaborative, en générant de la cohérence puis en l'exploitant pour changer l'espace de représentation des données. Celle-ci est ensuite exploitée au travers d'une première application, permettant de compresser des ensembles de nuages de points munis de normales, et ainsi, permet de réaliser la compression des données à la volée. Nous proposons ensuite une application à un élément clé du rendu de Monte Carlo : le rayon de lumière. Celui-ci est la structure de donnée de base permettant de réaliser la simulation du transport de la lumière dans une scène virtuelle 3D en construisant des chemins de lumière, représentés à l’aide de polylignes 3D, reliant le capteur virtuel (caméra) aux différentes sources de lumière. L'application de la compression est utilisée dans le cas distribué, où un moteur construit pour exploiter un ensemble de machines sur des réseaux distants est utilisé. Les architectures matérielles de ce type sont devenues de plus en plus populaires avec l’apparition de projets tels que SETI@Home. Elles pourraient facilement être étendues pour exploiter les machines présentes dans les institutions publiques ou dans les entreprises et utilisées moins de la moitié du temps. Cela permettrait ainsi d’exploiter la puissance de calcul perdue. La technique proposée utilise la multitude de rayons disponibles dans le cas d’un moteur distribué exploitant des portails de lumière pour réaliser une compression collaborative, permettant d’accélérer les vitesses de transfert de données sur un réseau non local. La compression des directions est étendue à celle des origines pour examiner l'impact de la baisse de précision sur les rendus. Nous montrons également que la précision de la compression des directions peut être corrélée aux matériaux rencontrés. Enfin, nous présentons QFib, une adaptation d’UniQuant à d’autres types de données présentant le même type de contraintes mathématiques que les ensembles de rayons : des tractogrammes. Ceux-ci sont couramment utilisés en neurosciences pour visualiser les zones d’influence neuronales dans le cerveau. Ils permettent aux neurochirurgiens de prédire les effets possibles d’une opération, et aux chercheurs de mieux comprendre le fonctionnement du cerveau. L’utilisation de ce type de données est complexe du fait de leur taille, les rendant difficiles à visionner, traiter, stocker ou même échanger. L’algorithme introduit permet de diviser cette taille par 10 en quelques secondes pour des jeux de données typiquement utilisé, tout en assurant une perte inférieure à la précision des IRM ayant permis d'obtenir les jeux de données
This thesis takes part in computer graphics. It studies one of its key elements, the unit vectors. We propose a new space of representation for sets of unit vectors and demonstrate its use on different kind of applications. To do so, we adapt the developed algorithms to each specific case.In the first part, we propose a compression algorithm for unorganized unit vectors sets. This method, called "Uniquant" generates coherency and uses it to change the space of representations of the data, in order to compresses collaboratively the vectors. We then use Uniquant in case of application to compress points cloud with orientations. The algorithm is able to compress the normals of the points on-the-fly.In the second part, we propose to compress a key element of the Monte Carlo rendering algorithm: the light ray. This data structure is used in most of the realistic light transport simulations. These simulations builds light paths, represented using 3D polylines that connect the virtual sensor (camera) to the light sources. The compression algorithm is used in the case of network distributed rendering, where a rendering engine that exploits numerous computers over a distant network is used to generate a single image. The hardware used by this kind of engine has become more and more popular over the last decade, especially with projects like SETI@Home, which enable access to a lot of computational power. This kind of hardware could easily be extended to take advantage of the machines in public institutions or in big companies that are typically used less than half of the time. This allows to increase the computational power without any need for new hardware. The method uses the fact that in the case of portal based distributed rendering engine, a lot of rays can be accumulated before being transferred on the network. The direction compression is extended to the ray's origins compression to study the impact of the compression loss of the rendering. We also show that compression can be correlated to the material properties.In the last part, we present QFib, an adaptation of Uniquant applicable to some medical data, which share some of the same mathematical constraints as light paths: brain tractograms in this case. They are often used in neurosciences to visualize the major neuronal influences. They enable neurosurgeons to predict possible effects of certain surgical procedures, and for the researchers to better understand the brain. The usage of this kind of data is difficult due to their large size, making them difficult to process, visualize, store, or even exchange.The introduced algorithm reduces their size by 10 in a few seconds on commonly used datasets. It ensures a loss that is way smaller than the MRI precision

La reconstruction tomographique à partir de données de projections est un problème inverse largement utilisé en imagerie médicale et de façon plus modeste pour le contrôle nondestructif. Avec un nombre suffisant de projections, les algorithmes analytiques permettentdes reconstructions rapides et précises. Toutefois, dans le cas d’un faible nombre de vues(imagerie faible dose) et/ou d’angle limité (contraintes spécifiques liées à l’installation), lesdonnées disponibles pour l’inversion ne sont pas complètes, le mauvais conditionnementdu problème s’accentue, et les résultats montrent des artefacts importants. Pour aborderces situations, une approche alternative consiste à discrétiser le problème de reconstruction,et à utiliser des algorithmes itératifs ou une formulation statistique du problème afinde calculer une estimation de l’objet inconnu. Ces méthodes sont classiquement basées surune discrétisation du volume en un ensemble de voxels, et fournissent des cartes 3D de ladensité de l’objet étudié. Les temps de calcul et la ressource mémoire de ces méthodesitératives sont leurs principaux points faibles. Par ailleurs, quelle que soit l’application, lesvolumes sont ensuite segmentés pour une analyse quantitative. Devant le large éventaild’outils de segmentation existant, basés sur différentes interprétations des contours et defonctionnelles à minimiser, les choix sont multiples et les résultats en dépendent.Ce travail de thèse présente une nouvelle approche de reconstruction simultanée àla segmentation des différents matériaux qui composent le volume. Le processus dereconstruction n’est plus basé sur une grille régulière de pixels (resp. voxels), mais sur unmaillage composé de triangles (resp. tétraèdres) non réguliers qui s’adaptent à la formede l’objet. Après une phase d’initialisation, la méthode se décompose en trois étapesprincipales que sont la reconstruction, la segmentation et l’adaptation du maillage, quialternent de façon itérative jusqu’à convergence. Des algorithmes itératifs de reconstructioncommunément utilisés avec une représentation conventionnelle de l’image ont étéadaptés et optimisés pour être exécutés sur des grilles irrégulières composées d’élémentstriangulaires ou tétraédriques. Pour l’étape de segmentation, deux méthodes basées surune approche paramétrique (snake) et l’autre sur une approche géométrique (level set)ont été mises en oeuvre afin de considérer des objets de différentes natures (mono- etmulti- matériaux). L’adaptation du maillage au contenu de l’image estimée est basée surles contours segmentés précédemment, pour affiner la maille au niveau des détails del’objet et la rendre plus grossière dans les zones contenant peu d’information. En finde processus, le résultat est une image classique de reconstruction tomographique enniveaux de gris, mais dont la représentation par un maillage adapté au contenu proposeidirectement une segmentation associée. Les résultats montrent que la partie adaptative dela méthode permet de représenter efficacement les objets et conduit à diminuer drastiquementla mémoire nécessaire au stockage. Dans ce contexte, une version 2D du calcul desopérateurs de reconstruction sur une architecture parallèle type GPU montre la faisabilitédu processus dans son ensemble. Une version optimisée des opérateurs 3D permet descalculs encore plus efficaces
Tomography reconstruction from projections data is an inverse problem widely used inthe medical imaging field. With sufficiently large number of projections over the requiredangle, the FBP (filtered backprojection) algorithms allow fast and accurate reconstructions.However in the cases of limited views (lose dose imaging) and/or limited angle (specificconstrains of the setup), the data available for inversion are not complete, the problembecomes more ill-conditioned, and the results show significant artifacts. In these situations,an alternative approach of reconstruction, based on a discrete model of the problem,consists in using an iterative algorithm or a statistical modelisation of the problem to computean estimate of the unknown object. These methods are classicaly based on a volumediscretization into a set of voxels and provide 3D maps of densities. Computation time andmemory storage are their main disadvantages. Moreover, whatever the application, thevolumes are segmented for a quantitative analysis. Numerous methods of segmentationwith different interpretations of the contours and various minimized energy functionalare offered, and the results can depend on their use.This thesis presents a novel approach of tomographic reconstruction simultaneouslyto segmentation of the different materials of the object. The process of reconstruction isno more based on a regular grid of pixels (resp. voxel) but on a mesh composed of nonregular triangles (resp. tetraedra) adapted to the shape of the studied object. After aninitialization step, the method runs into three main steps: reconstruction, segmentationand adaptation of the mesh, that iteratively alternate until convergence. Iterative algorithmsof reconstruction used in a conventionnal way have been adapted and optimizedto be performed on irregular grids of triangular or tetraedric elements. For segmentation,two methods, one based on a parametric approach (snake) and the other on a geometricapproach (level set) have been implemented to consider mono and multi materials objects.The adaptation of the mesh to the content of the estimated image is based on the previoussegmented contours that makes the mesh progressively coarse from the edges to thelimits of the domain of reconstruction. At the end of the process, the result is a classicaltomographic image in gray levels, but whose representation by an adaptive mesh toits content provide a correspoonding segmentation. The results show that the methodprovides reliable reconstruction and leads to drastically decrease the memory storage. Inthis context, the operators of projection have been implemented on parallel archituecturecalled GPU. A first 2D version shows the feasability of the full process, and an optimizedversion of the 3D operators provides more efficent compoutations

Dès sa découverte, le graphène oxydé (GO), le plus accessible des précurseurs du graphène, a été largement utilisé pour des applications en science et technologie. La motivation de ce travail est d'étudier, d'un point de vue fondamental, le couplage entre des bicouches amphiphiles auto-associées (lesquelles peuvent être vues comme une matrice anisotrope formée d'objets bidimensionnels) et un objet lui-même bidimensionnel, en l'occurrence le feuillet de graphène oxydé, quand ils sont dispersés dans un solvant commun. La compétition entre les élasticités intrinsèques des bicouches et des feuillets de GO, ainsi que les interactions directes bicouche-bicouche, bicouche-GO et GO-GO, permet d'envisager un riche polymorphisme en fonction de la composition du système. Après avoir développé une procédure destinée à contrôler, dans une gamme étendue de teneur en GO, le système binaire GO-eau, le domaine confiné des dispersions aqueuses de GO a été exploré et, par la suite, le diagramme de phases ternaire a été construit. Les systèmes obtenus ont été caractérisés par des techniques comme la microscopie optique et la diffusion du rayonnement (diffusion dynamique de la lumière et diffusion des rayons-X aux petits angles). Les propriétés élastiques et thermodynamiques ont été décrites par l'application de modèles initialement conçus pour les phases lamellaires à deux constituants et adaptés dans le cadre de cette étude
Since the discovery of graphene oxide (GO), the most accessible of the precursors of graphene, this material has been widely studied for applications in science and technology. The motivation of this work is to study with a fundamental perspective the coupling between amphiphilic bilayers, which can be seen as an anisotropic matrix formed of two-dimensional objects, and another two-dimensional object, namely the graphene oxide sheet when they are dispersed in a common solvent. The competition between the intrinsic elasticities of the bilayers and GO sheets, as well as between direct bilayer-bilayer, bilayer-GO and GO-GO interactions allows us to envisage a rich polymorphism, depending on the composition of the system. Following the development of a dedicated procedure for controlling in an extended range of GO content the binary GO-water system, the confined domain of aqueous GO dispersions was first investigated, and the ternary phase diagram then constructed. The obtained systems have been characterised, using techniques such as optical microscopy, light and x-ray scattering. Elastic and thermodynamic properties have been described by applying, and adapting to the scope of this study, models for two-component lamellar stacks
Desde sua descoberta, o grafeno oxidado (GO), o mais acessível dos precursores do grafeno,tem sido amplamente utilizado para aplicações na ciéncia e tecnologia. A motivação destetrabalho é de estudar, de um ponto de vista fundamental, o acoplamento entre bicamadas anfifílicas auto-organizadas (que podem ser vistas como uma matriz anisotrópica formada por objetos bidimensionais) e um objeto ele mesmo bidimensional, neste caso a folha de óxido de grafeno, quando estão dispersados em um solvente comum.A competição entre as elasticidades intrínsecas das bicamas e das folhas de GO, assimcomo as interaçãoes diretas bicamada-bicamada, bicamada-GO e GO-GO, permitem esperar um rico polimorfismo em função da composição do sistema. Seguindo o desenvolvimento de um procedimento destinado ao controle, em um intervalo extendido da quantidade de GO, o sistema binário GO-água, o domínio confinado de dispersões aquosas de GO foi explorado e, em seguida, o diagrama de fases ternário contruído.Os sistemas obtidos foram caracterizados por t_ecnicas como microscopia ótica, espalhamento dinâmico de luz e espalhamento de raios-x à baixos ângulos. As propriedadeselásticas e termodinâmicas foram descritas pela aplicação de modelos inicialmente concebidos para fases lamelares à dois constituintes e adaptados ao escopo deste estudo

Les thèmes de cette thèse se situent dans le domaine de la géométrie conforme et l'étude des champs de particules sans masse. Elle est portée sur l'étude des morphismes harmoniques et des applications semi-conformes entre les variétés riemanniennes et semi-riemannienes avec ses aspects spinoriels.\\ La base de notre étude est la correspondance twistorielle de Penrose qui associe à chaque géodésique dans l'espace de Minkowski, un point d'une hypersurface de l'espace complexe projectif de dimension 3, ainsi, la résolution d'une équation aux dérivées partielles devient un problème (d'ordre 1) de la géométrie complexe analytique. Les deux objects qui nous permettront de généraliser des constructions connues à d'autres situations, par exemple aux espaces temps avec courbure, aux graphes finis, sont (i) une application semi-conforme, et (ii) une congruence de rayons de lumière sans cisaillement ("shear-free ray congruence" que nous abrégerons ultérieurement par SFR). En effet, une SFR correspond à une famille d'applications semi-conformes évoluant dans le temps (voir le chapitre 3), cette dernière est bien adaptée à un cadre plus général. Cette perspective nous permet d'achever partiellement notre but c'est-à-dire d'obtenir une description combinatoire des champs dans l'esprit des "spin networks" introduits par Penrose en 1971 \cite{R.PENROSE}.\\ Un aspect de mon travail est l'étude des morphismes harmoniques, définis sur un espace-temps à valeurs dans une surface, leurs relations avec les applications semi-conformes (considérées comme des champs physiques) en dimension 3 ainsi que l'évolution de celles-ci au cours du temps. D'autre part, on développe la théorie des applications semi-conformes adaptée à nos besoins. On démontre notamment l'existence des coordonnées canoniques pour de telles applications ; une loi de conservation lorsque les fibres sont de dimension $1$ ; la conservation de la semi-conformalité d'une application par rapport a une évolution naturelle ; on classifie les applications semi-conformes biharmoniques dans $R^3$ dont les fibres sont des arcs de cercles et on obtient une formule intégrale pour la representation d'une famille d'applications biharmoniques (pas nécessairement semi-conformes) plus générale. On va mettre au point un formalisme élégant pour étudier les espaces-temps à quatre dimensions, les applications semi-conformes et les morphismes harmoniques définis sur cet espace, en faisant appel à des objets appelés spineurs. Ce formalisme nous permet d'étudier l'évolution des applications semi-conformes, ainsi l'évolution d'un champ de vecteurs tangents aux feuilletages conformes de ces applications.\\ Lorsqu'on prolonge nos idées aux graphes, on étudie la notion d'applications harmoniques et semi-conformes dans les graphes, dont la définition est proposée par H.Urakawa en 1997 \cite{Ura}. On étudie les applications définies sur les graphes ainsi que leur évolution par rapport à l'équation de la chaleur (en temps discret). On définit la notion de courbure sur un graphe et on donne un analogue au théorème de Gauss-Bonnet \cite{Bonnet} dans le cas discret. Afin de développer la théorie des twisteurs sur un graphe, on introduit notre propre définition d'une fonction holomorphe sur un graphe. Par ailleurs, on introduit la notion de graphe dual twistoriel, autrement connue sous le nom de "line graph". La correspondance entre un graphe et son dual twistoriel montre des aspects tout à fait analogues au cas continu, par exemple un sommet du graphe correspond à un sous graphe complet du graphe dual, qu'on doit considérer comme la correspondance entre un point de l'espace de Minkowski et une copie de $\mathbb{C}P^1$ dans l'espace des twisteurs

Le lancé de rayons est une technique très utilisée pour la production d'animations de synthèse. Les temps de calculs nécessaires sont cependant très importants.Nous proposons en conséquence une méthode permettant l'accélération de ceux-ci. Nous construirons tout d'abord les outils permettant de mesurer l'influence des translations et rotations de chaque objet sur son mouvement apparent dans l'espace de l'image, ceci entre deux instants de l'animation. A l'aide de cette information, nous proposerons une méthode permettant le calcul d'une animation visuellement équivalente à celle qui serait produite avec un calcul image par image, en un temps beaucoup plus court. Contrairement à d'autre méthodes, aucune limitation n'existe sur les mouvements ni de l'observateur ni des objets de la scène. De plus, la connaissance a priori de l'animation n'est pas nécessaire, ce qui permet d'appliquer la méthode au temps réel.

L'objectif est de reduire les temps d'obtention d'images de synthese realistes par la technique du lancer de rayon. Un logiciel de synthese d'images, applique a des objets modelises par composition de primitives geometriques, est propose. Afin d'exploiter le parallelisme d'ecran et la coherence spatiale d'une scene, une architecture parallele a ete introduite

Les images de synthèse sont présentes à travers un grand nombre d'applications tel que les jeux vidéo, le cinéma, l'architecture, la publicité, l'art, la réalité virtuelle, la visualisation scientifique, l'ingénierie en éclairage, etc. En conséquence, la demande en photoréalisme et techniques de rendu rapide ne cesse d'augmenter. Le rendu réaliste d'une scène virtuelle nécessite l'estimation de son illumination globale grâce à une simulation du transport de lumière, un processus coûteux en temps de calcul dont la vitesse de convergence diminue généralement lorsque la complexité de la scène augmente. En particulier, une forte illumination indirecte combinée à de nombreuses occlusions constitue une caractéristique globale de la scène que les techniques existantes ont du mal à gérer. Cette thèse s'intéresse à ce problème à travers l'application de techniques d'analyse de formes pour le rendu 3D.Notre principal outil est un squelette curviligne du vide de la scène, représenté par un graphe contenant des informations sur la topologie et la géométrie de la scène. Ce squelette nous permet de proposer de nouvelles méthodes pour améliorer des techniques de rendu temps réel et non temps réel. Concernant le rendu temps réel, nous utilisons les informations géométriques du squelette afin d'approximer le rendu des ombres projetés par un grand nombre de points virtuels de lumière représentant l'illumination indirecte de la scène 3D.Pour ce qui est du rendu non temps réel, nos travaux se concentrent sur des algorithmes basés sur l'échantillonnage de chemins, constituant actuellement le principal paradigme en rendu physiquement plausible. Notre squelette mène au développement de nouvelles stratégies d'échantillonnage de chemins, guidés par des caractéristiques topologiques et géométriques. Nous adressons également ce problème à l'aide d'un second outil d'analyse de formes: la fonction d'ouverture du vide de la scène, décrivant l'épaisseur locale du vide en chacun de ses points. Nos contributions offrent une amélioration des méthodes existantes and indiquent clairement que l'analyse de formes offre de nombreuses opportunités pour le développement de nouvelles techniques de rendu 3D
Nowadays, computer generated images can be found everywhere, through a wide range of applications such as video games, cinema, architecture, publicity, artistic design, virtual reality, scientific visualization, lighting engineering, etc. Consequently, the need for visual realism and fast rendering is increasingly growing. Realistic rendering involves the estimation of global illumination through light transport simulation, a time consuming process for which the convergence rate generally decreases as the complexity of the input virtual 3D scene increases. In particular, occlusions and strong indirect illumination are global features of the scene that are difficult to handle efficiently with existing techniques. This thesis addresses this problem through the application of discrete shape analysis to rendering. Our main tool is a curvilinear skeleton of the empty space of the scene, a sparse graph containing important geometric and topological information about the structure of the scene. By taking advantage of this skeleton, we propose new methods to improve both real-time and off-line rendering methods. Concerning real-time rendering, we exploit geometric information carried by the skeleton for the approximation of shadows casted by a large set of virtual point lights representing the indirect illumination of the 3D scene. Regarding off-line rendering, our works focus on algorithms based on path sampling, that constitute the main paradigm of state-of-the-art methods addressing physically based rendering. Our skeleton leads to new efficient path sampling strategies guided by topological and geometric features. Addressing the same problem, we also propose a sampling strategy based on a second tool from discrete shape analysis: the opening function of the empty space of the scene, describing the local thickness of that space at each point. Our contributions demonstrate improvements over existing approaches and clearly indicate that discrete shape analysis offers many opportunities for the development of new rendering techniques

L'exploration des diverses solutions liées au problème de l'éclairement global en synthèse d'images a vu l'émergence de deux disciplines fort différentes. La plus ancienne est l'application d'un principe utilisé par les physiciens dans les calculs d'échanges thermiques. Dans le cas de la synthèse d'images, ce ne sont en fait que les grandeurs échangées qui diffèrent et les ondes infrarouges sont remplacées par la lumière visible. Ce ne sont donc plus des échanges thermiques qui sont traités, mais uniquement des échanges lumineux entres différentes surfaces : la radiosité. Plus récemment, nous avons vu l'application de concepts mathématiques statistiques (les méthodes de Monte-Carlo) à un algorithme de lancer de rayons : l'équation de rendu et sa résolution par le suivi de chemins. Le travail présenté dans cette thèse fait partie de cette seconde famille. Les vecteurs d'éclairement indirect (VEI) obtenus à l'aide du lancer de rayons,s'appliquent dans le cadre de scènes d'intérieur et utilisent, pour leur calcul,une méthode de Monte-Carlo. Les recherches que nous avons menées ont pour but de développer cette jeune méthode que sont les VEI. Nous avons,pour cela,tenté d'explorer différentes voies, parfois en appliquant des principes connus,parfois en proposant des méthodes originales. Le résultat est une collections de propositions permettant de calculer les VEI plus rapidement et plus précisément. Ces propositions se séparent en deux groupes bien distincts dont le premier est l'étude du calcul d'un VEI. Le second propose des améliorations pour visualiser l'éclairement indirect calculé avec les VEI.

Les liquides ioniques et le graphène sont intensivement étudiés, respectivement en tant qu’électrolyte et électrode, pour le développement des supercondensateurs. Dans ce cadre, il est primordial de caractériser l’interface entre les deux espèces. Pour ce faire, nous avons réalisé ce type d’interface par la procédure des films de Langmuir que nous avons observés à différentes échelles via des mesures d’isothermes, de microscopies à angle de Brewster et à force atomique ainsi que par diffusion des rayons X de surface. Nous avons étudié des films formés par des liquides ioniques, de l’oxyde de graphène et enfin d’un mélange de ces deux espèces. L’étude sur les liquides ioniques purs montre que le cation joue un rôle non négligeable sur l’organisation des films à l’interface air-eau, aussi bien en monocouche que lors du passage en phase tridimensionnelle. Par ailleurs, nous avons montré que les films d’oxyde de graphène forment spontanément une bicouche de feuillets à l’interface eau-air même pour de faibles densités superficielles. Enfin concernant les films mixtes, nous avons observé une ségrégation verticale des espèces quand la pression de surface devient suffisamment élevée. Le film est alors composé d’une première couche en contact avec l'eau, majoritairement composée de feuillets d’oxyde de graphène parallèles à l’interface, sur laquelle se superpose une seconde couche formée des domaines de liquide ionique désorganisé
Graphene and ionic liquids are intensively studied, respectively as electrolyte and as electrode materials, for the development of supercapacitors. In this framework, the characterization between the two species is essential. We realized such kind of interfaces through the Langmuir film procedure and characterized them at different scales, using isotherm measurements, Brewster Angle and Atomic Force Microscopies, and surface X-ray scattering. We studied films formed by different ionic liquids, by graphene oxide and finally by a mixture of the two species. The study on the pure ionic liquids evidences the role of the cation on the film organization at the air-water interface, for the monolayer as well as for the tridimensional phase. Moreover, we showed that the graphene oxide films are composed of a bilayer of sheets à the interface, even at low surface densities. Finally, regarding the mixed film, we observed a vertical segregation of the species for high enough surface pressures. The film is formed by a first layer in contact with the water surface, mostly composed of graphene oxide sheets parallel to the interface, on which a second layer is superimposed, composed of disorganized ionic liquid domains

Le graphène, plan d'atomes de carbone agencés en nid d'abeille, possède des propriétés physico-chimiques remarquables, en particulier une excellente mobilité électronique, qui en font un matériau d'avenir pour de nombreuses applications. Si la synthèse par dépôt chimique en phase vapeur (CVD) est une méthode prometteuse en vue d'une production de graphène de qualité à grande échelle, il reste difficile de contrôler les caractéristiques du graphène formé. L'objectif de ce travail expérimental est à la fois de développer la croissance de graphène par CVD à pression atmosphérique et température modérée (600°C à 900°C) sur un substrat de cobalt et d'analyser le graphène formé par des techniques d'analyse complémentaires afin de déterminer ses caractéristiques physico-chimiques et structurales.Une étude de l'influence de plusieurs paramètres de synthèse sur les caractéristiques du graphène formé (nombre de couches, taux de recouvrement, défauts et taille des domaines cristallins) a été réalisée. En utilisant des feuilles de cobalt commerciales et en travaillant à 850°C avec une forte vitesse de refroidissement et un apport faible en carbone, un film continu de graphène de trois couches a été obtenu. De plus, en étudiant la distribution des atomes de carbone dans le cobalt après synthèse, nous avons mis en évidence une concentration de carbone extrêmement élevée, environ 100 fois supérieure à la solubilité du carbone dans le cobalt à 850°C.L'influence du cobalt sur les caractéristiques structurales a été étudiée par diffraction des rayons X sur source synchrotron. Pour cela, du graphène a été synthétisé par CVD à pression atmosphérique sur des films minces de cobalt. L'étude structurale de ce système a révélé un empilement des feuillets de graphène de type graphite turbostratique et des domaines cristallins présentant deux orientations différentes par rapport au cobalt.L'étude du système graphène/cobalt est complétée par une analyse multi-techniques et localisée du graphène permettant d'analyser la même zone de graphène lorsqu'elle est sur cobalt puis sur SiO2, après transfert. La caractérisation est réalisée par microcopie et par spectroscopie Raman. L'influence du substrat de cobalt sur le graphène formé, notamment des contraintes mécaniques et du dopage électronique, est mise en évidence.Une étude de l'influence de plusieurs paramètres expérimentaux sur les caractéristiques du graphène formé (nombre de couches, taux de recouvrement, défauts et taille des domaines cristallins) a été réalisée. En utilisant des feuilles de cobalt commerciales et en travaillant à 850°C avec une forte vitesse de refroidissement et un apport faible en carbone, un film continu de graphène de trois couches a été obtenu. De plus, en étudiant la distribution des atomes de carbone dans le cobalt après synthèse, nous avons mis en évidence une concentration de carbone extrêmement élevée, environ 100 fois supérieure à la solubilité du carbone dans le cobalt à 850°C.L'influence du cobalt sur la croissance du graphène a été étudiée par diffraction des rayons X sur source synchrotron. Pour cela, du graphène a été synthétisé par CVD à pression atmosphérique sur des films minces de cobalt. L'étude structurale de ce système a révélé un empilement des feuillets de graphène de type graphite turbostratique. De plus, il a été montré que 95 % des domaines cristallins du graphène sont orientés à 20° ± 7° par rapport au cobalt tandis que 5 % des domaines est très bien orientée à 30° ± 0,6°.L'étude du système graphène/cobalt est complétée par une analyse multi-techniques et localisée du graphène permettant d'analyser la même zone de graphène lorsqu'elle est sur cobalt puis sur SiO2, après transfert. L'influence, notamment mécanique, du substrat de croissance sur le graphène formé est mise en évidence
Graphene, a two-dimensional material composed of carbon atoms arranged in hexagonal lattice, has outstanding physical and chemical properties, i.e. its exceptional electronic mobility. This material is thus promising for many applications in the future. However, if chemical vapour deposition (CVD) is a very promising method for large-scale graphene growth , it is still very challenging to control graphene characteristics. The objective of this experimental work is both to develop graphene growth by CVD at atmospheric pressure and moderate temperature (600°C / 850°C) on cobalt and to analyse grown graphene with complementary techniques to determine its physical, chemical and structural characteristics.A study of the influence of different synthesis parameters on graphene characteristics (number of layer, coverage, defect and crystallite size) has been achieved. By combining the use of commercial cobalt foils with growth temperature of 850°C, a high cooling rate (100°C/min) and a low carbon supply, a continuous graphene film of three layers has been synthesized. Moreover, by measuring carbon distribution in the cobalt substrate after graphene growth, we have highlighted a carbon concentration about 100 times higher than carbon solubility in cobalt at 850 °C.The influence of cobalt on graphene structure was studied by X-ray diffraction using a synchrotron beamline. Prior to experiments, graphene was grown by CVD at atmospheric pressure on cobalt thin film. The structural study of this system has revealed a turbostratic stacking of graphene and two different orientations for graphene domains with respect to cobalt.The study of the graphene/cobalt system is completed by a multi-technique and localised characterisation of graphene which enables to analyse a same area of graphene when it is on cobalt and then after transfer on SiO2 substrate. Sample characterisation is based on microscopy and Raman spectroscopy. The influence of cobalt substrate on grown graphene, especially on mechanical strain and electronic doping, is highlighted

Le graphène est une simple couche de nid d'abeille motifs atomes de carbone. Il a suscité beaucoup d'intérêt dans la dernière décennie en raison de ses excellentes propriétés électroniques, optiques et mécaniques, etc., et montre larges perspectives d'applications dans le futur. Parfois, les propriétés du graphène doivent être modulées pour s’adapter à des applications spécifiques. Par exemple, le contrôle du niveau de dopage fournit un bon moyen de moduler les propriétés électriques et magnétiques de graphène, qui est important pour la conception de dispositifs de mémoire et de logique à base de graphène. En outre, la possibilité de régler la conductance électrique peut être utilisée pour fabriquer le transistor de graphène, et le dépôt chimique en phase vapeur (CVD) Procédé montre la possibilité d'effectuer la préparation de graphène intégrées dans les processus de fabrication de semi-conducteur. L'injection de spin et l'irradiation sont méthodes efficaces et pratiques pour adapter les propriétés de transport du graphène. Mais en raison du processus de fabrication complexe, il est difficile de préparer le dispositif de transport de spin graphène succès. La lithographie et décoller les processus qui impliquent utilisant résine photosensible va dégénérer les propriétés de transport du graphène. En outre, la sensibilité du graphène aux molécules H2O et O2 lorsqu'il est exposé à l’air ambiant entraînera faible signal de rotation et le bruit de fond. L'irradiation fournit une méthode propre à moduler les propriétés électriques de graphène qui n’impliquent pas de traitement chimique. En ions ou irradiation d'électrons, la structure de bande électronique de graphène peut être réglé et la structure en treillis est modulé aussi bien. En outre, les impuretés chargées et dopage résultant de l'irradiation peuvent modifier les propriétés électroniques du graphène comme la diffusion électron-phonon, libre parcours moyen et la densité de support. Comme indiqué, le graphène oxydation peut être induite par exposition à un plasma d'oxygène, et le N- dopage de graphène par recuit thermique dans de l'ammoniac a été démontré. En outre, la souche dans le graphène peut également être adaptée par irradiation, qui contribue également à la modification des propriétés de transport de graphène. En conclusion, l'irradiation fournit une méthode physique efficace pour moduler les propriétés structurelles et de transport de graphène, qui peuvent être appliqués dans la mémoire à base de graphène et des dispositifs logiques, transistor, et des circuits intégrés. Dans cette thèse, l'irradiation d'ions hélium a été réalisée sur le graphène cultivé sur substrat SiO2 par la méthode CVD, et les propriétés structurelles et de transport ont été étudiés. Le dopage de transfert de charge dans le graphène induite par les résultats d'irradiation dans une modification de ces propriétés, qui suggère une méthode pratique pour les adapter. En outre, l'irradiation par faisceau d'électrons a été effectuée sur graphène cultivé sur substrat de SiC. Les amorphisations progressives, contraintes et d'électrons dopage locales contribuent à la modification des propriétés structurelles et de transport dans le graphène qui peuvent être observés
Graphene is a single layer of honeycomb patterned carbon atoms. It has attracted much of interest in the past decade due to its excellent electronic, optical, and mechanical properties, etc., and shows broad application prospects in the future. Sometimes the properties of graphene need to be modulated to adapt for specific applications. For example, control of doping level provides a good way to modulate the electrical and magnetic properties of graphene, which is important to the design of graphene-based memory and logic devices. Also, the ability to tune the electrical conductance can be used to fabricate graphene transistor, and the chemical vapor deposition (CVD) method shows the possibility to make the preparation of graphene integrated into semiconductor manufacture processes. Moreover, the sensitivity of graphene to the H2O and O2 molecules when exposed to the air ambient will result in weak spin signal and noise background. Irradiation provides a clean method to modulate the electrical properties of graphene which does not involve chemical treatment. By ion or electron irradiation, the electronic band structure of graphene can be tuned and the lattice structure will be modulated as well. Moreover, the charged impurities and doping arising from irradiation can change the electronic properties of graphene such as electron-phonon scattering, mean free path and carrier density. As reported, graphene oxidization can be induced by exposure to oxygen plasma, and N-Doping of Graphene through thermal annealing in ammonia has been demonstrated. Furthermore, the strain in graphene can also be tailored by irradiation, which also contributes to the modification of transport properties of graphene. In conclusion, irradiation provides an efficient physical method to modulate the structural and transport properties of graphene, which can be applied in the graphene-based memory and logic devices, transistor, and integrated circuits (ICs). In this thesis, Helium ion irradiation was performed on graphene grown on SiO2 substrate by CVD method, and the structural and transport properties were investigated. The charge transfer doping in graphene induced by irradiation results in a modification of these properties, which suggests a convenient method to tailor them. Moreover, electron beam irradiation was performed on graphene grown on SiC substrate. The local progressive amorphization, strain and electron doping contribute to the modification of structural and transport properties in graphene which can be observed

This thesis focuses on the development of tools and methods dedicated for ultra wide band (UWB) localization systems in indoor environment. The thesis work was conducted within the European FP7 project Where2, about the cooperative localization in cellular networks. Data from a measurement campaign conduct during the project are used to validate the proposed algorithms. This thesis is divided in four parts : The first part is focused on the description of an original raytraing tool based on a graph description. In order to be compliant with the requirement of a mobile simulation, a new concept of rays signature enabling incremental computation, and a vectorized formalism for processing rays are described and implemented. The second part is focused on the indoor localization techniques, where a novel technique based on interval analysis approaches is presented and compared to alternative techniques. Advantageously using this approach, a specific processing based on an hypothesis testing method using received power observations to resolve ambiguities appearing in under determined localization problems is described. A third part describes different aspects of the dynamic platform. In particular a realistic mobility model based on ''steering behaviors'', a graph description of the network scene and an inter agents communication protocol are detailed. The fourth section uses measured data obtained from an heterogeneous measurement campaign to validate both the developed software platform and the proposed localization algorithms.

És una investigació, anàlisis, i aproximació a l’obra gràfica de l’artista mallorquí, del segle XX, Pere Quetglas, conegut pel pseudònim de “Xam”. La seva activitat s'ha sistematitzat sobre la base la biografia, tècniques treballades i el seu entorn. Xam, es va exercitar en la caricatura, el dibuix, el cartell, el gravat xilogràfic, la pintura, els monotips, la serigrafia i en el gravat calcogràfic. Del conjunt de tota la seva producció l’autor se centra en l'obra gràfica produïda a partir de 1944, quan pot datar-se la seva primera xilografia, i la seva defunció, l’any 2001, en el qual realitza la seva última litografia. El treball s'insereix en un àmbit sense tradició immediata sobre l'obra gràfica a Mallorca, pràcticament desapareguda després de la important impremta Guasp. S'han pogut documentar més de 400 matrius. Alhora, s'han treballat les estampacions d'aquestes, que ascendeixen a 600 estampes calcogràfiques, xilogràfiques, serigràfiques i litogràfiques.
Es una investigación, análisis, y aproximación a la obra gráfica del artista mallorquín, del siglo XX, Pedro Quetglas, conocido por el seudónimo de “Xam”. Su actividad se ha sistematizado en base a la biografía, técnicas trabajadas y a su entorno. Xam, se ejercitó en la caricatura, el dibujo, el cartel, el grabado xilográfico, la pintura, los monotipos, la serigrafía y en el grabado calcográfico. Del conjunto de toda su producción se centra en la obra gráfica producida a partir de 1944, cuando puede datarse su primera xilografía, y su fallecimiento, en 2001, en el cual realiza su última litografía. La tarea se inserta en un ámbito sin tradición inmediata sobre la obra gráfica en Mallorca, prácticamente desaparecida tras la importante imprenta Guasp. Se han podido documentar más de 400 matrices. A su vez, se han trabajado las estampaciones de estas, que ascienden a 600 estampas calcográficas, xilográficas, serigráficas y litográficas.
The thesis is research, analysis and approach to the graphic work of the Majorcan artist of the 20th century, Pedro Quetglas, known by his pseudonym "Xam". Xam worked in several art fields, such as caricature, drawing, designing and painting posters, woodcut, painting, monotype, serigraphy and calcography engraving. From the sum of his work the thesis is centred in the graphic work produced between 1944, when we can date the first xylography, and his death, 2001, when he finished his last lithography. The task was inserted in a field without immediate tradition on the graphic work in Mallorca, which practically went missing after the important Guasp printing house closed down. It has been possible to document more than 400 blocks and, at the same time, the prints of those which add up to 600 prints on chalcography, xylography, serigraphy and lithography.

On s'intéresse ici aux actions (discrètes, par isométries) d'un groupe $\Gamma$ sur un espace métrique mesuré $X$ et à la manière dont ces actions écartent les points. Le lemme de Margulis classique conclut lorsque $X$ est une variété simplement connexe de courbure strictement négative et bornée. Une version récente (due à G. Besson, G. Courtois et S. Gallot) conclut lorsque $X$ est un espace métrique mesuré d'entropie bornée, mais est essentiellement limitée au cas où $\Gamma$ est un groupe fondamental d'une variété de courbure négative
majorée et de rayon d'injectivité minoré. Nous montrons que ce dernier résultat (et ses applications géométriques) se généralise à une classe ${\cal C}$ plus vaste de groupes (qui contient les groupes hyperboliques selon Gromov, les produits libres et les produits amalgamés ``malnormaux'') et aux quasi-actions par quasi-isométries (avec points fixes éventuels) de ces groupes sur un espace métrique mesuré d'entropie bornée. Nous montrons aussi que ${\cal C}$ est fermé pour une topologie naturelle. Nous appliquons ce résultat au cas où $X$ est le graphe de Cayley d'un groupe $G$ commensurable à un groupe $\Gamma \in {\cal C}$, obtenant des résultats
de finitude qui s'appliquent en particulier aux groupes hyperboliques selon Gromov et aux groupes fondamentaux de variétés de diamètre borné. Ces derniers résultats apportent un éclairage nouveau aux questions de l'existence d'un minorant universel de l'entropie pour l'ensemble des groupes $G$ de ce type et de l'existence, pour chacun de ces groupes, d'un système générateur d'entropie algébrique minimale.