Descripteur
Termes IGN > informatique > génie logiciel > géomètrie algorithmique
géomètrie algorithmiqueVoir aussi |
Documents disponibles dans cette catégorie (158)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Triangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)
Titre : Triangulation de Delaunay et arbres multidimensionnels Type de document : Thèse/HDR Auteurs : Christophe Lemaire, Auteur Editeur : Saint-Etienne : Université Jean-Monnet-Saint-Etienne Année de publication : 1997 Importance : 208 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre k-d
[Termes IGN] arbre quadratique
[Termes IGN] complexité
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree …), puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de. Kirkpatrick, au moins jusqu'à 12 millions de sites ! Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire "en-ligne" une triangulation de Delaunay qui est parmi les plus performantes des méthodes "en-ligne" connues à ce jour. Numéro de notice : 17244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Saint-Etienne : 1997 Organisme de stage : SETRA nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81629 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17244-01 THESE Livre Centre de documentation Thèses Disponible Triangulation de Delaunay et maillage / Paul Louis George (1997)
Titre : Triangulation de Delaunay et maillage : Applications aux éléments finis Type de document : Monographie Auteurs : Paul Louis George, Auteur ; H. Bourouchaki, Auteur Editeur : Paris : Hermès Année de publication : 1997 Importance : 432 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-2-86601-625-8 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géométrie
[Termes IGN] géomètrie algorithmique
[Termes IGN] maillage
[Termes IGN] méthode des éléments finis
[Termes IGN] optimisation (mathématiques)
[Termes IGN] triangulation de DelaunayRésumé : (Editeur) Ce livre présente les différentes techniques de maillages basées essentiellement sur la triangulation de Delaunay. Pour ce faire, il se base sur l'expérience accumulée depuis de nombreuses années à l'INRIA, en particulier au sein du projet Gamma. Le point de vue adopté comprend à la fois des aspects théoriques et des aspects algorithmiques en adoptant un esprit très pragmatique. Note de contenu : 1. LES METADONNEES GEOGRAPHIQUES: DEFINITION ET CONTEXTE .
A. CONCEPT ET DEFINITION
1. Pourquoi les métadonnées géographiques?
2. Le concept des métadonnées géographiques
3. Définition des métadonnées géographiques
B. HIERARCIESATION DES METADONNEES GEOGRAPHIQUES
1. Classification des métadonnées vue par le producteur
- Niveau de description général des données géographiques - Niveau de description intermédiaire - Niveau de description très détaillé
2. Classification des métadonnées pour l'utilisateur
C. LES ACTIVITES ET LES SERVICES UTILISANT DES METADONNEES GEOGRAPHIQUES
a) La gestion de stock
b) La gestion de production
c) La consultation d'un catalogue de produits géographiques
d) La recherche d'une information spécifique sur des produits géographiques, en vue de satisfaire un besoin précis..
e) La distribution des données géographiques
f) Le transfert d'une base de données géographique
II. ETAT DE L'ART
A. LES STANDARDS DE METADONNEES
1. Nécessité d'une normalisation
2. Classification des standards
3. Exemple de standard: le standard ISO
4. Comparaison des standards
B. APPLICATIONS REPRESENTATIVES
1. Quelques projets civils
- Le serveur du NSDI - Le projet Alexandria - Le projet MEGRIN - Le serveur MapQuest - Le serveur SIGNET - Géo2DIS
- Le catalogue de SPOT Image: DALI - Le Serveur Général de l'IGN
2. Comparaison de ces systèmes
111. ETUDE DU PROJET DE CATALOGUE POUR LA DEFENSE, APRIES
A. DEFINITION DU PROJET APRIES
1. Le contexte général
2. Etat de l'existant: les outils en place au sein de la Défense .
- GIRISCARTO - COSE - SICARTO - Catalogue du Point Contact Défense - Bilan de l'existant
3. L'expression du besoin
- Définition des composantes du système -Les services attendus
B. PROPOSITION D'UNE SOLUTION GLOBALE
1. Méthodologie adoptée
2. Les acteurs du projet A PRIES
- L'administrateur du système - L'utilisateur du système - Le distributeur de catalogues
3. Détail des fonctionnalités
- L'administration du système - La consultation et la commande de produits géographiques - La distribution de catalogues
- La distributi on des données
C. PROPOSITION D'UNE BASE DE METADONNEES APRIES
1. Choix du standard de métadonnées.ISO
2. Détermination du contenu informationnel
3. Structuration de la base de métadonnées
- Choix de la méthode MERISE - Le Modèle d'Activités et de Communication - Le Modèle Conceptuel de Données
- Le Modèle Logique de Données
IV. METADONNEES GEOGRAPHIQUES: PROSPECTIVE
A. DIFFICULTES DE LA STANDARDISATION DES METADONNEES
1. Rappel des principes de la standardisation des métadonnées
2. Les difficultés de cette standardisation
3. Retour au contexte
- Le catalogage simple- La manipulation d'informations géographiques à l'intérieur d'un système complexe
B. LES METADONNEES GEOGRAPHIQUES AU SEIN D'UN SYSTEME D'INFORMATION
1 Organisation du système d'information
2. Spécificités des métadonnées géographiques à l'intérieur du système d'information
- Lien entre les données géographiques et leurs métadonnées - Distinction entre les métadonnées de contenu et les métadonnées de contenant - Importance du sens de l'information géographique
C. ORIENTATIONS POUR LA DETERMINATION DES METADONNEES GEOGRAPHIQUES
1. Remise en cause de certaines hypothèses de travail
2. Proposition d'une démarche pour la détermination des métadonnées dans un système d'information.
3. Redonner un sens aux métadonnées géographiquesNuméro de notice : 68133 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=61873 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 68133-02 23.10 Livre Centre de documentation Mathématiques Disponible 68133-01 DEP-TRS Livre LASTIG Dépôt en unité Exclu du prêt Diagrammes de Voronoï généralisés / Riam Djadri (1996)
Titre : Diagrammes de Voronoï généralisés Type de document : Mémoire Auteurs : Riam Djadri, Auteur Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 1996 Importance : 61 p. Format : 21 x 30 cm Note générale : mémoire de DEA IFA Langues : Français (fre) Descripteur : [Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmiqueIndex. décimale : DEA Divers DEA et quelques masters actuels de recherche Résumé : (auteur) Le but de ce stage est d'aboutir une implémentation d'un algorithme de calcul de diagrammes de Voronoï généralisés. On entend par diagrammes de Voronoï généralisés, les diagrammes de points, segments de droites et polylignes dans le plan. Numéro de notice : 17474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire DEA divers Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89720 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17474-01 DEA Livre Centre de documentation En réserve Mezzanine Disponible Enrichissement des bases de données géographiques / Corinne Plazanet (1996)
Titre : Enrichissement des bases de données géographiques : analyse de la géométrie des objets linéaires pour la généralisation cartographique (application aux routes) Type de document : Thèse/HDR Auteurs : Corinne Plazanet , Auteur ; Jacques Désarménien, Directeur de thèse ; Jean-Philippe Lagrange , Encadrant Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 1996 Importance : 190 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat de l'université de Marne-la-Vallée, spécialité sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] objet géographique linéaire
[Termes IGN] PlaGe (plateforme de généralisation)
[Termes IGN] primitive géométrique
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse s'articule en trois grands chapîtres qui reflètent les objectifs majeurs de ce travail :
Un premier chapitre introductif replace tout d'abord la généralisation dans le contexte de l'information géographique et de la cartographie, et apporte quelques définitions. Nous évoquons les méthodes de généralisation traditionnelles, et listons les contraintes à satisfaire lors de la généralisation des objets linéaires. Puis un point est fait sur les algorithmes à la disposition des cartographes sur les rares plateformes interactives existantes. Enfin nous démontrons les limites des algorithmes existants et exposons la problématique d'automatisation de la généralisation des objets linéaires. Après une présentation synthétique des démarches antérieures, l'approche proposée dans le cadre de cette thèse est exposée en conclusion de ce premier chapitre.
Le deuxième chapitre traite de l'analyse de la géométrie des objets linéaires, phase nécessaire à l'automatisation de la généralisation. Après un préambule sur les propriétés géométriques, nous présentons les concepts théoriques à l'origine de la démarche d'analyse qui permettent de définir les critères d'analyse et d'exposer la structure de description hiérarchique proposée en section 2. Nous verrons alors que ce modèle s'appuie sur des outils d'analyse et de segmentation présentés dans la section 3 de ce chapitre. Les résultats des expériences réalisées au cours de ce travail sont présentés dans la dernière section, ainsi que les conclusions sur les méthodes d'analyse.
Le dernier chapitre est consacré au processus global de généralisation automatisée des objets linéaires tel que nous le voyons en l'état actuel des recherches. Un point est fait sur les connaissances géométriques et procédurales (les opérations, les algorithmes et les valeurs paramétriques). En dernière partie de ce chapitre, nous évoquons la phase d'évaluation de la qualité des résultats indispensable dans un processus de généralisation automatique. Des mesures d'évaluation du respect des formes linéaires qui s . appuient sur les outils d'analyse sont proposées en fin de ce dernier chapitre.
Enfin nous résumons les résultats de ce travail et examinons les directions de recherche qui se dégagent pour compléter nos résultats. Par ailleurs, les apports potentiels de la démarche proposée, étendue à des domaines connexes, sont finalement exposés.Numéro de notice : 13131 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Marne-la-Vallée : 1996 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45194 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 13131-01 THESE Livre Centre de documentation Thèses Disponible 13131-02 K325 Livre LASTIG Dépôt en unité Exclu du prêt Map generalization with a triangulated data structure / Christopher B. Jones in Cartography and geographic information systems, vol 22 n° 4 (December 1995)
[article]
Titre : Map generalization with a triangulated data structure Type de document : Article/Communication Auteurs : Christopher B. Jones, Auteur ; G.L. Bundy, Auteur ; J. Mark Ware, Auteur Année de publication : 1995 Article en page(s) : pp 317 - 331 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] conflit d'espace
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation géométrique (de visualisation)
[Termes IGN] intégrité topologique
[Termes IGN] objet géographique
[Termes IGN] primitive géométrique
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Automation of map generalization requires facilities to monitor the spatial relationships and interactions among multiple map objects. An experimental map generalization system has been developed which addresses this issue by representing spatial objects within a simplicial data structure (SDS) based on constrained Delaunay triangulation of the source data. Geometric generalization operators that have been implemented include object exaggeration, collapse, amalgamation, boundary reduction and displacement. The generalization operators exploit a set of primitive SDS functions to determine topological and proximal relationships, measure map objects, apply transformations, and detect and resolve spatial conflicts. Proximal search functions are used for efficient analysis of the structure and dimensions of the intervening spaces between map objects. Because geometric generalization takes place within a fully triangulated representation of the map surface, the presence of overlap conflicts, resulting from individual operators, can be detected due to the introduction of singularities in the triangulation, the structure of which is used to generate displacement vectors to resolve the conflict. Examples of the application of the implemented operators are described and illustrated using large scale topographic map data. Numéro de notice : A1995-003 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1559/152304095782540221 En ligne : https://www.tandfonline.com/doi/abs/10.1559/152304095782540221 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25733
in Cartography and geographic information systems > vol 22 n° 4 (December 1995) . - pp 317 - 331[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-95041 RAB Revue Centre de documentation En réserve L003 Disponible Geographic Information Systems: Materials for a post-graduate course, 2. GIS technology / Andrew U. Frank (1995)PermalinkGéométrie algorithmique / J.D. Boissonnat (1995)PermalinkDescription et paramétrisation de contours : application à l'image satellitaire pour une reconnaissance des structures géologiques / Hind Taud (1993)PermalinkRecalage d'image multi-sources / Michel Roux (1992)PermalinkPermalinkZur Integration von Vektor- und Rasterdaten in Geo-Informationssystemen / H. Yang (1992)PermalinkAdvances in spatial databases, 2nd symposium, SSD '91, Zurich, Switzerland, August 1991, Proceedings / Oliver Günther (1991)PermalinkEchantillonnage optimal pour modèle numérique de terrain, partie intégrante d'un système d'information géographique, Volume 1. Thèse / Massoud Charif (1991)PermalinkEchantillonnage optimal pour modèle numérique de terrain, partie intégrante d'un système d'information géographique, Volume 2. Annexes / Massoud Charif (1991)PermalinkEin Verfahren zur Rekonstruktion von dreidimensionalen Objektmodellen aus digitalen Bilddaten / B. Straub (1991)Permalink