Academic literature on the topic 'Réseaux (géodésie)'

L'étude statistique de chaines et cheminements géodésiques simulés, dans le modèle d'estimation par moindres carrés, montre que ces deux types de réseaux ont leurs caractéristiques statistiques propres. Ces spécificités statistiques dépendent étroitement de la géométrie de ces réseaux et de la qualité des observations exploitées. Des travaux géodésiques variés ont été réalisés en Côte d'Ivoire de 1911 à 1982. Comme application de cette étude statistique, il est mené une analyse d'une triangulation et d'un cheminement ivoiriens.

L’observation des déformations surfaciques de la croûte terrestre et les variations du niveau des océans mesurés par des réseaux GNSS terrestres ou marins sont un sujet que le CNES/GRGS voulait investigué profondément. Les caractéristiques principales de quatre systèmes qui constitueront le futur système global des systèmes de navigation GNSS sont présentées. Dans une deuxième partie, je me concentre sur la définition des composantes géodésiques utilisées pour le positionnement par GNSS. Dans une troisième partie, je présente d’abord le logiciel scientifique GINS qui a constitué l’outil principal de mes études. Modifications pour la mise à jour du logiciel et son adaptation à mes problèmes seront aussi survolés. Ensuite, les différents tests des validations sur les modifications en positionnement et en orbitographie (pour GPS et GIOVE-A) sont étudiés. Dans une quatrième partie, l’étude principale sur la surcharge océanique – OTL dans des régions côtières complexes, comme en Bretagne, en France, est effectué. La méthode implémentée a comme cible d’utiliser un réseau GPS dense dédié à évaluer/valider les modèles des marées dans la région. Les effets tels que l’impact de l’OTL sur les paramètres troposphériques, la stabilité du datum de référence utilisé et le repliement du spectre sur des séries temporelles des stations GNSS dues aux mouvements verticaux mal modélisés sont analysés. Dans la partie finale, j’analyse les résultats préliminaires des données cinématiques d’une campagne GPS dédié à comparer et valider les observations altimétriques et océanographiques pour l’étude du courant circumpolaire Antarctique<br>The surface deformations of the Earth’s crust and the sea-level variations measured by terrestrial or maritime GNSS networks are a subject that the CNES/GRGS team wanted to investigate thoroughly. In the first part, the main characteristics and differences of four global positioning systems that will constitute the future Global Navigation Satellite System of Systems are presented. In the second part, I concentrate in the definition of the basic geodetic components of GNSS used in positioning. In the third part, GINS scientific software package the basic tool used in this PhD study is presented. Updated modifications implemented for the needs of my research are overseen. Then validations tests of the modifications on the level of precise orbit determination (for GPS and GIOVE-A) and positioning are presented. In the fourth part, the main study of ocean tide loading – OTL in a complex coastal area that of Brittany, in France is presented. The implemented method aims to use a dedicated dense GPS network in order to evaluate/validate the performances of ocean tide models in the region. The impact of OTL on tropospheric parameters, the datum stability used to align the GNSS solution and the aliasing affects on the campaign stations’ time-series of unmodeled vertical displacement are analyzed. In the final and last part, the preliminary results of a GPS kinematic data set designated to cross compare and validate altimetric and oceanographic observations of the Antarctic Circumpolar Current are analyzed

Les réseaux réguliers géodésiques bidimensionnels résultent d'un modèle d'observations répété identiquement aux nuds d'un maillage irrégulier d'un plan : observations de dénivelées (nivellement), d'angles (triangulation) ou de distances (trilatération), dont le traitement par la méthode classique des moindres carrés conduit à larésolution d'équations normales qui s'identifient à des équations aux différences que l'on retrouve dans les théories du potentiel discret en physique mathématique (notamment l'équation discrète de poisson). Après un rappel des formules du potentiel logarithmique continu, résolu par la fonction de green (Dirichlet, Neumann), la théorie du potentiel discret est appliquée aux réseaux infinis de nivellement, puis aux réseaux limités par un cercle. Le problème est entièrement résolu pour els équations aux paramètres, et fait apparaitre l'importance de base discret qui sert pour la construction des matrices de covariance, et se comporte asymptotiquement comme une fonction linéaire du logarithme de la distance entre deux points. Une large place est accordée au traitement des problèmes par leur transformation de Fourier dans l'espace de fréquence : méthode appliquée notamment au réseau d'angles adjacents, qui se ramène à l'étude de deux réseaux indépendants de nivellement. Les équations normales de la trilatération d'un réseau infini sont traitées par la même méthode mais la formulation, qui est plus complexe, permet d'estimer la covariance d'un réseau infini, en accord satisfaisant avec un réseau borne caculé directement. Les formules sont contrôlées par des résultats numériques fournis par de l'inversion de matrices de grandes dimensions. La méthode des équations de condition (avec correlatifs de Lagrande) est aussi explorée systématiquement et fournit des contrôles partiels.

Le compact linear collider (CLIC) est le projet de collisionneur de particules proposé par l'organisation européenne pour la recherche nucléaire (CERN) visant à succéder au large hadron collider (LHC). Du fait des dimensions nanométriques des faisceaux de leptons de ce projet, les accroissements admissibles de l'émittance sont extrêmement faibles. Cela a pour conséquence des tolérances d'alignement des composants du CLIC jamais atteintes. La dernière étape de l'alignement sera effectuée par rapport au faisceau de particules du CLIC. Elle est du ressort des physiciens du faisceau. Toutefois son implémentation nécessite un pré-alignement qui lui-même représente un défi métrologique et géodésique : atteindre 10 μm à 3σ le long d'une fenêtre coulissante de 200 m. Un tel niveau de précision requiert le développement d'une méthode compatible avec des systèmes de repositionnement qui seront constamment sollicités. Le pré-alignement du CLIC devra être actif. Cette thèse ne démontre pas la faisabilité du pré-alignement actif du CLIC mais montre le chemin des derniers développements à effectuer dans ce but. Il y est proposé une méthode, fondée sur la gestion des similitudes entre systèmes euclidiens de coordonnées, qui, de la géodésie aux mesures métrologiques, est susceptible d'apporter la solution. Des expériences sur de longues distances ont été construites dans le but d'éprouver, en parallèle de simulations de Monte-Carlo, les modèles mathématiques des systèmes de mesure et des références d'alignement ainsi créés. L'extrapolation de ces modèles, une fois validés expérimentalement, sur toute la longueur du CLIC, sera la dernière étape prouvant la faisabilité du pré-alignement

Avec le développement rapide des technologies permettant la collecte et l’échange des données géospatiales, la quantité de bases de données géospatiales disponibles est en constante augmentation. Ces bases de données géospatiales représentent souvent une même réalité géographique de façon différente, et sont, par conséquent, sémantiquement hétérogènes. Afin que les utilisateurs de différentes bases de données puissent échanger des données et collaborer dans un but commun, ils doivent avoir une compréhension commune de la signification des données échangées et résoudre ces hétérogénéités, c’est-à-dire que l’interopérabilité sémantique doit être assurée. Il existe actuellement plusieurs approches visant à établir l’interopérabilité sémantique. Cependant, l’arrivée puis la récente prolifération des réseaux ad hoc modifient et rendent plus complexe la résolution du problème de l’interopérabilité sémantique. Les réseaux ad hoc de bases de données géospatiales sont des réseaux qui peuvent s’auto-organiser, pour des besoins ponctuels, sans qu’une structure particulière soit définie a priori. En raison de leur dynamicité, de l’autonomie des sources qui les composent, et du grand volume de sources disponibles, les approches dites « traditionnelles » qui ont été conçues pour établir l’interopérabilité sémantique entre deux sources ou un nombre limité et statique de sources ne sont plus adaptées. Néanmoins, bien que les caractéristiques d’une approche pour l’interopérabilité sémantique dans les réseaux ad hoc doivent permettre d’agir sur un grand volume de sources, il demeure essentiel de prendre en compte, dans la représentation de la sémantique des données, les caractéristiques particulières, les contextes et les dimensions spatiales, thématiques et temporelles des données géospatiales. Dans cette thèse, une nouvelle approche pour l’interopérabilité sémantique en temps réel dans les réseaux ad hoc de bases de données géospatiales est proposée afin de répondre à la fois aux problématiques engendrées par les réseaux ad hoc et les bases de données géospatiales. Les contributions de cette approche pour l’interopérabilité sémantique en temps réel concernent majoritairement la collaboration dynamique entre les utilisateurs de bases de données géospatiales du réseau ad hoc, la représentation et l’extraction des connaissances, le mapping sémantique automatisé, la similarité sémantique et la propagation des requêtes dans le réseau ad hoc. Le cadre conceptuel qui sous-tend l’approche se base sur les principes de la communication dans les réseaux sociaux. À la suite du cadre conceptuel qui établit les fondements de l’approche, cette thèse présente un nouveau modèle de représentation des coalitions de bases de données géospatiales, dans le but de faciliter, dans un contexte d’interopérabilité sémantique, la collaboration entre les utilisateurs de bases de données géospatiales du réseau. Sur la base de ce modèle, une approche de découverte des sources pertinentes et de formation des coalitions se basant sur les principes de l’analyse des réseaux est proposée. Afin de gérer les changements du réseau en temps réel, des opérateurs de gestion des changements dans les coalitions sont proposés. Une fois les coalitions établies, les échanges de données entre les membres d’une même coalition ou de coalitions différentes ne peuvent être assurées que si la représentation de la sémantique est suffisamment riche et que les ontologies qui décrivent les différentes bases de données sont sémantiquement réconciliées. Pour ce faire, nous avons développé dans cette thèse un nouveau modèle de représentation des concepts, le soit le Concept multi-vues augmenté (Multi-View Augmented Concept - MVAC) dont le rôle est d’enrichir les concepts des ontologies avec leurs différentes contextes, la sémantique de leurs propriétés spatiotemporelles, ainsi que les dépendances entre leurs caractéristiques. An Ensuite, une méthode pour générer les concepts MVAC est développée, laquelle comprend une méthode pour l’extraction des différentes vues d’un concept qui sont valides dans différents contextes, puis une méthode d’augmentation du concept qui extrait les dépendances implicites au moyen d’algorithme de fouille de règles d’association. Ensuite, deux modèles complémentaires furent développés pour résoudre les hétérogénéités sémantiques entre les concepts MVAC. Dans un premier lieu, un modèle graduel de mapping sémantique automatisé, le G-MAP, établit les relations sémantiques qualitatives entre les concepts MVAC au moyen de moteurs de raisonnement basé sur des règles d’inférence qui intègrent de nouveaux critères de matching. Ce modèle se distingue par sa capacité à prendre en compte une représentation plus riche et complexe des concepts. Puis, nous avons développé un nouveau modèle de similarité sémantique, Sim-Net, adapté aux réseaux ad hoc et basé sur le langage de la logique descriptive. La contribution des deux modèles permet une interprétation optimale par l’utilisateur de la signification des relations entre les concepts de différentes bases de données géospatiales, améliorant ainsi l’interopérabilité sémantique. La dernière composante est une approche multi-stratégies de propagation des requêtes dans le réseau ad hoc, où les stratégies, formalisées à l’aide du langage Lightweight Coordination Calculus (LCC) qui supporte les interactions basées sur des normes sociales et des contraintes dans un système distribué, représentent différents moyens employés pour communiquer dans les réseaux sociaux. L’approche de propagation intègre un algorithme d’adaptation en temps réel des stratégies aux changements qui modifient le réseau. L’approche a été implémentée sous forme de prototype utilisant la plateforme Java JXTA qui simule les interactions dynamiques entre des pairs et des groupes de pairs (réseau peer-to-peer). L’utilité, la faisabilité et les avantages de l’approche sont démontrés par un scénario de gestion de désastre naturel. Cette thèse apporte aussi une contribution supplémentaire en développant le nouveau concept de qualité de l’interopérabilité sémantique ainsi qu’un cadre pour l’évaluation de la qualité de l’interopérabilité sémantique en tant que processus. Ce cadre est utilisé à des fins d’évaluation pour valider l’approche. Ce concept de qualité de l’interopérabilité sémantique ouvre de nombreuses perspectives de recherches futures concernant la qualité des échanges de données dans un réseau et son effet sur la prise de décision.<br>The recent technological advances regarding the gathering and the sharing of geospatial data have made available important volume of geospatial data to potential users. Geospatial databases often represent the same geographical features but from different perspectives, and therefore, they are semantically heterogeneous. In order to support geospatial data sharing and collaboration between users of geospatial databases to achieve common goals, semantic heterogeneities must be resolved and users must have a shared understanding of the data being exchanged. That is, semantic interoperability of geospatial data must be achieved. At this time, numerous semantic interoperability approaches exist. However, the recent arrival and growing popularity of ad hoc networks has made the semantic interoperability problem more complex. Ad hoc networks of geospatial databases are network that self-organize for punctual needs and that do not rely on any predetermined structure. “Traditional” semantic interoperability approaches that were designed for two sources or for a limited static number of known sources are not suitable for ad hoc networks, which are dynamic and composed of a large number of autonomous sources. Nevertheless, while a semantic interoperability approach designed for ad hoc network should be scalable, it is essential to consider, when describing semantics of data, the particularities, the different contexts and the thematic, spatial and temporal aspects of geospatial data. In this thesis, a new approach for real time semantic interoperability in ad hoc network of geospatial databases that address the requirements posed by both geospatial databases and ad hoc networks is proposed. The main contributions of this approach for real time semantic interoperability are related to the dynamic collaboration among user agents of different geospatial databases, knowledge representation and extraction, automatic semantic mapping and semantic similarity, and query propagation in ad hoc network based on multi-agent theory. The conceptual framework that sets the foundation of the approach is based on principles of communication between agents in social network. Following the conceptual framework, this thesis proposes a new model for representing coalitions of geospatial databases that aim at supporting the collaboration among user agents of different geospatial databases of the network, in a semantic interoperability context. Based on that model, a new approach for discovering relevant sources and coalitions mining based on network analysis techniques is proposed. Operators for the management of events affecting coalitions are defined to manage real times changes occurring in the ad hoc network. Once coalitions are established, data exchanges inside a coalition or between different coalitions are possible only if the representation of semantics of rich enough, and the semantic reconciliation is achieved between ontologies describing the different geospatial databases. To achieve this goal, in this thesis we have defined a new representation model for concepts, the Multi-View Augmented Concept (MVAC). The role of this model is to enrich concepts of ontologies with their various contexts, the semantics of their spatiotemporal properties, and the dependencies between their features. A method to generate MVAC concept was developed. This method includes a method for the extraction of the different views of a concept that correspond to the different contexts, and an augmentation method based on association rule mining to extract dependencies between features. Then, two complementary models to resolve semantic heterogeneity between MVAC concepts were developed. First, a gradual automated semantic mapping model, the G-MAP, discovers qualitative semantic relations between MVAC concepts using rule-based reasoning engines that integrate new matching criteria. The ability of this model to take as input a rich and complex representation of concepts constitutes the contribution of this model with respect to existing ones. Second, we have developed Sim-Net, a Description Logic- based semantic similarity model adapted to ad hoc networks. The combination of both models supports an optimal interpretation by the user of the meaning of relations between concepts of different geospatial databases, improving semantic interoperability. The last component is a multi-strategy query propagation approach for ad hoc network. Strategies are formalized with the Lightweight Coordination Calculus (LCC), which support interactions between agents based on social norms and constraints in a distributed system, and they represent the different strategies employed to communicate in social networks. An algorithm for the real time adaptation of strategies to changes affecting the network is proposed. The approach was implemented with a prototype using the Java JXTA platform that simulates dynamic interaction between peers and groups of peers. The advantages, the usefulness and the feasibility of the approach were demonstrated with a disaster management scenario. An additional contribution is made in this thesis with the development of the new notion of semantic interoperability quality, and a framework to assess semantic interoperability quality. This framework was used to validate the approach. This new concept of semantic interoperability quality opens many new research perspectives with respect to the quality of data exchanges in network and its impact on decision-making.

Résumé 1: Des aires protégées persistantes pour former des réseaux de conservation représentatifs : une solution à la dualité de protection des fonctions écologiques et de la biodiversité à long terme— Étude de cas au Moyen Nord du Québec. Les récents développements en planification systématique de la conservation intègrent la notion de persistance à la représentation écologique afin de conserver la biodiversité à long terme et protéger les processus à l’origine même de ce qui génère la diversité. L’approche présentée dans cette étude propose des aires protégées persistantes qui sont 1) assez grandes pour maintenir les processus naturels comme les feux, 2) les plus intactes possibles pour servir de site de référence à l’évolution des écosystèmes naturels et 3) qui favorisent la connectivité hydrologique de manière à protéger les écosystèmes aquatiques. Ces aires protégées persistantes peuvent être assemblées en réseaux de conservation qui sont dans l’ensemble représentatifs. Deux algorithmes automatiques ont ainsi été développés pour modéliser des aires protégées persistantes sur le territoire (Builder) et pour configurer des réseaux optimisant la représentation de la biodiversité (Ranker). La méthode a été testée pour la première fois au Moyen Nord du Québec. Résumé 2 : Développer la conciliation mines —aires protégées en utilisant un système d’aide à la décision pour planifier des réseaux de conservation représentatifs de la biodiversité Reconnaissant d’une part l’importance socio-économique de l’industrie minière et de l’autre l’importance de conserver le patrimoine naturel, il est alors impératif de favoriser une meilleure conciliation de ces deux éléments lors de l’aménagement du territoire. Dans cette étude, nous présentons un système d’aide à la décision qui permet de comparer plusieurs scénarios de conservation différents quant à leur capacité à représenter la biodiversité. La méthode appliquée au Moyen Nord du Québec analyse des scénarios agrandissant le réseau de conservation existant jusqu’à 12 et 17% du territoire à l’aide d’aires protégées persistantes. Ces scénarios on été évalués en excluant les zones réservées à l’industrie minière dans le but de vérifier s’il était possible de constituer des réseaux d’aires protégées représentatifs qui maximisent le potentiel en conservation de la biodiversité au Moyen Nord tout en minimisant les impacts sur l’industrie minière.<br>Abstract 1: Design persistent protected areas to form representative conservation networks: solving the dual problem to protect ecosystem functions and biodiversity on the long term —Case study: conservation planning in Quebec’s Moyen Nord Recent developments in conservation planning integrate persistence of biodiversity on the long term with representation objective. To maintain biodiversity on the long-term and keep its dynamic aspect, criteria of size, intactness and connectivity are identified as key components in the design process. Our systematic conservation planning method considers all three features through protected areas known as ecological benchmarks that 1) are big enough to sustain large-scale ecological process such as fire, 2) are highly intact to be used as reference sites and 3) are connected via the hydrological system using catchments as planning units in order to protect freshwaters. Promoting persistence, ecological benchmarks can be assembled to form networks that are in aggregate representative. We developed two automated algorithms to build benchmarks (Builder) and to combine them into potential networks that are ranked from most performing to worst according to their representation (Ranker). The method was tested for the first time in the province of Quebec. Abstract 2: Developing conciliation between mining and protected areas using a decision making system to plan for representative conservation networks Recognizing the economic importance of the mining industry and the ecological importance of safeguarding biodiversity, there is a need to develop better conciliation of these two elements during land-use planning. In this study, we present a decision-making system which allows the comparison of different conservation scenarios according to their capacity to represent biodiversity. The method has been applied in Quebec’s Moyen Nord to analyze scenarios enlarging the existing conservation network until 12 and 17 % of the territory is reached using persistent protected areas known as ecological benchmarks. These scenarios excluded mining activity zones to verify if it is possible to establish a representative protected areas network which maximizes the protection of biodiversity while minimizing the impacts on the mining industry.

Cette thèse a pour objet la quantification de la défonnation tectonique actuelle, c'est-à-dire au cours des quelques dernières décennies, dans les Alpes du sud et la Provence, à partir de données géodésiques. Nous avons utilisé des mesures géodésiques réalisées entre 1887 et 1994 pour estimer des taux de déformations horizontales dans le sud-est de la France. Cette région qui occupe une position de carrefour complexe entre plusieurs domaines tectoniques (les Alpes, le bassin Ligure et le bloc corso-sarde) ne montre qu'un faible niveau d' activité tectonique. A partir de la combinaison de triangulations historiques réalisées pour la plupart en 1947-52 et en 1981-83 (complétées par quelques données de 1887-1931) et de données de campagnes GPS 1993 et 1994, nous calculons les taux de cisaillement angulaire dans plusieurs sous-réseaux géodésiques. Nous montrons que les taux de cisaillement sont pour un grand nombre inférieurs à leurs incertitudes, qui sont d'environ 0.1 urad/an. Ces résultats impliquent que les failles de la Durance et de Nîmes, les deux accidents tectoniques majeurs de la Provence et du Languedoc, sont très faiblement actifs. Nous pouvons alors donner une borne supérieure de 1 à 2 mm/an sur les taux de glissement sur ces deux failles, en supposant,des zones de failles de 20 km de large pour chacune. Dans le front de la nappe de Castellane, nous mettons en évidence des taux de cisaillement angulaire significatifs. Pour cette région, nous calculons une composante du taux de cisaillement angulaire de -0.16 ± 0.08 urad/an, que nous interprétons comme le résultat d'une compression NE-SW. Au sud du Pelvoux, nous obtenons des composantes du taux de cisaillement élevées par rapport aux valeurs obtenues dans les sous-réseaux situés en Provence et en Languedoc, et pouvant atteindre -0.17 ± 0.07 urad/an. Cette valeur importante concerne une région au voisinage du séisme de Haute-Ubaye de 1959 de magnitude 5.3 dont le mécanisme au foyer indique également une compression NE-SW. On ne peut cependant pas rejeter un biais lié à une hétérogénéité dans les données géodésiques. Finalement, nous pouvons intégrer ces résultats dans la géodynamique du sud-est de la France. Les taux de cisaillement significatifs sont élevés dans les régions proches du Front Pennique, la limite majeure entre les Alpes internes et externes, où il y aurait une déformation soulignée par une sismicité soutenue; tandis que la Provence et le Languedoc, peu sismiques, ont des taux de déformation plus faibles.

Les géomètres de la section Survey de l'Organisation Européenne pour la Recherche Nucléaire (CERN) utilisent le nivellement hydrostatique HLS pour effectuer des alignements verticaux précis. Le HLS atteint des précisions micrométriques, ce qui lui permet d'être utilisé pour les expériences à but de physique fondamentale comme le Large Hadron Collider (LHC). HLS mesure certes des déformations qui ont pour conséquence de désaligner tout accélérateur de particules lié au sol, mais il mesure également d'autres phénomènes aux caractéristiques bien particulières. Parmi ces phénomènes mesurés, les marées terrestres représentent une part très largement majoritaire du signal. Leur effet sur les mesures HLS est périodique et engendre une inclinaison longue base qui n'aboutit pas au désalignement relatif des aimants constitutifs d'un accélérateur. Les objectifs de ce doctorat sont de pouvoir prédire les effets ne perturbant pas l'alignement relatif d'un accélérateur de particules et ainsi corriger les mesures HLS de ces signaux. En effet, les tolérances planimétrique et altimétrique à respecter dans le domaine des accélérateurs de particules sont de plus en plus serrées. Par exemple, le Compact Linear Collider (CLIC), aujourd'hui à l'étude de faisabilité, nécessite une précision d'alignement à 3σ de 10 μm dans une fenêtre glissante de 200 m selon les directions transversale et verticale. Le HLS est candidat pour assurer cet alignement vertical mais l'amplitude de marée est d'environ +/-20 μm à 200 m, rendant nécessaire la prise en compte de ce phénomène longue base pour que l'instrumentation réponde aux besoins du CLIC. Ce doctorat est inspiré des travaux déjà réalisés sur les inclinomètres longue base et décrit les effets mesurés par HLS afin de classer ces phénomènes selon qu'ils désalignent ou non un accélérateur de particules. Enfin, les outils et modèles pour prédire les effets maitrisables sont utilisés pour anticiper les différents signaux mesurés par les HLS installés au CERN.

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)<br>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)

Le délai troposphérique subi par les signaux GPS entre les satellites et le récepteur affecte la précision du positionnement mais contient aussi de l'information utile sur l'état de la troposphère. Le délai troposphérique consiste en une composante hydrostatique et une composante humide qu'il est possible de séparer. Avec un réseau permanent de récepteurs GPS, où la position des sites est connue avec précision, et en utilisant l'information sur les délais en pente humides (SWD, de l'anglais Slant Wet Delays) estimés entre chaque station et tous les satellites visibles, il est possible de dresser un modèle en trois dimensions de la réfractivité humide au-dessus du réseau. La présente recherche porte sur l'utilisation de fonctions en séries de Taylor en trois dimensions afin de modéliser la réfractivité humide. Un réseau permanent de 43 stations en Suisse a été utilisé afin d'estimer en post-traitement les SWD et de les utiliser comme données d'entrée au modèle de la réfractivité humide proposé. Cette modélisation permet de calculer les délais troposphériques zénithaux humides en tout point à l'intérieur du réseau pour que d'autres récepteurs GPS qui ne font pas partie du réseau puissent corriger l'effet troposphérique. Une comparaison des résultats a été effectuée par rapport à l'utilisation traditionnelle d'une atmosphère standard et un facteur d'amélioration moyen de 30\% a été atteint. D'autre part, des données météorologiques recueillies dans des stations indépendantes du réseau GPS ont été utilisées afin de valider les valeurs de réfractivité humides calculées par le modèle. La concordance entre ces valeurs et celles de validation est à 2 unités près en moyenne.<br>Le délai troposphérique subi par les signaux GPS entre les satellites et le récepteur affecte la précision du positionnement mais contient aussi de l'information utile sur l'état de la troposphère. Le délai troposphérique consiste en une composante hydrostatique et une composante humide qu'il est possible de séparer. Avec un réseau permanent de récepteurs GPS, où la position des sites est connue avec précision, et en utilisant l'information sur les délais en pente humides (SWD, de l'anglais Slant Wet Delays) estimés entre chaque station et tous les satellites visibles, il est possible de dresser un modèle en trois dimensions de la réfractivité humide au-dessus du réseau. La présente recherche porte sur l'utilisation de fonctions en séries de Taylor en trois dimensions afin de modéliser la réfractivité humide. Un réseau permanent de 43 stations en Suisse a été utilisé afin d'estimer en post-traitement les SWD et de les utiliser comme données d'entrée au modèle de la réfractivité humide proposé. Cette modélisation permet de calculer les délais troposphériques zénithaux humides en tout point à l'intérieur du réseau pour que d'autres récepteurs GPS qui ne font pas partie du réseau puissent corriger l'effet troposphérique. Une comparaison des résultats a été effectuée par rapport à l'utilisation traditionnelle d'une atmosphère standard et un facteur d'amélioration moyen de 30\% a été atteint. D'autre part, des données météorologiques recueillies dans des stations indépendantes du réseau GPS ont été utilisées afin de valider les valeurs de réfractivité humides calculées par le modèle. La concordance entre ces valeurs et celles de validation est à 2 unités près en moyenne.