Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (524)
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
Multiresolution compression and visualization of global topographic data / T. Gerstner in Geoinformatica, vol 7 n° 1 (March - May 2003)
[article]
Titre : Multiresolution compression and visualization of global topographic data Type de document : Article/Communication Auteurs : T. Gerstner, Auteur Année de publication : 2003 Article en page(s) : pp 7 - 32 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique
[Termes IGN] arbre-B
[Termes IGN] compression de données
[Termes IGN] données topographiques
[Termes IGN] modèle numérique de terrain
[Termes IGN] représentation multiple
[Termes IGN] Triangulated Irregular Network
[Termes IGN] visualisationRésumé : (Auteur) We present a multiresolution model for terrain surfaces which is able to handle large-scale global topographic. It is based on a hierarchical decomposition of the sphere by a recursive bisection triangulation in geographic coordinates. Error indicators allow the representation of the data at various levels of detail and enable data compression by local omission of data values. The resulting adaptive hierarchical triangulation is stored using a bit code of the underlying binary tree and additionally, relative pointers which allow a selective tree traversal. This way, it is possible to work directly on the compressed data. We show that significant compression rates can be obtained already for small threshold values. In a visualization application, adaptive triangulations which consist of hundreds of thousands of shaded triangles are extracted and drawn at interactive rates. Numéro de notice : A2003-059 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1023/A:1022818126783 En ligne : https://doi.org/10.1023/A:1022818126783 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22355
in Geoinformatica > vol 7 n° 1 (March - May 2003) . - pp 7 - 32[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-03011 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Automatische Georeferenzierung von Fernerkundungsdaten Titre original : [Géoréférencement automatique de données de télédétection] Type de document : Thèse/HDR Auteurs : Heiner Hild, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2003 Collection : DGK - C Sous-collection : Dissertationen num. 562 Importance : 132 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-5001-3 Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] arbre (mathématique)
[Termes IGN] base de données ATKIS
[Termes IGN] classe d'objets
[Termes IGN] détection de contours
[Termes IGN] données maillées
[Termes IGN] données vectorielles
[Termes IGN] extraction automatique
[Termes IGN] géoréférencement
[Termes IGN] méthode robuste
[Termes IGN] objet géographique zonal
[Termes IGN] points homologues
[Termes IGN] polygoneIndex. décimale : 33.30 Photogrammétrie numérique Résumé : (Auteur) In photogrammetry and remote sensing, the processing of image based information within a GIS is based on georeferenced data. The methods of direct georeferencing naturally have a high level of automation where indirect methods still need manual interaction. Within this thesis, a completely implemented system for automatic indirect georeferencing is presented. The developed procedure is based on features of polygons being extracted in the data sets to be matched. Where image data are in raster form by nature, reference data for the outlined system can be in raster or in vector form. There do not exist any limitations in form of approximate values. The extraction of polygonal objects from image data is carried out by multiple segmentation. In order to evaluate the results of the chosen region-growing algorithm, several examinations are carried out. Merging of neighboured polygons with the same object class does the extraction of suitable polygons from GIS reference data. Within the framework of this thesis, German ATKIS data are used exclusively. Based on the theory of affine invariants of algebraic forms, features are developed which can be computed from geometric moments of raster and vector polygons. Alternatively, polygon features are derived from cross-weighted moment's invariants that can be obtained from geometric moments of raster and vector polygons in a similar way. Studies on the robustness of the features and their ability to discriminate similar objects are carried out by the use of synthetic and real data. A backtracking-depht-first tree search algorithm with unary and binary constraints obtains the matching of image and reference data. In order to formulate the constraints, an affine transformation is computed from the geometric moments for each pair. The procedure is based on the theory of standard positions. A closing verification step leads to a global affine transformation between image and reference system. The approximate transformation is individually refined with the IterativeClosestPoint algorithm. Based on the optimised affine transformation for each polygon pair, tie points are generated automatically on the borderline of the polygons. Based on a theoretical consideration, extensive studies on the achievable tie point accuracy were carried out with three synthetic and real data sets. The performance and robustness of the developed system under various input data is demonstrated by controlled application of disturbances. Numéro de notice : 15029 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère DOI : sans En ligne : https://www.ifp.uni-stuttgart.de/dokumente/Dissertationen/hild_c-562.pdf Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55047 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 15029-02 33.30 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible 15029-01 33.30 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible Eléments de géométrie qualitative pour la description structurale d'objets / Pierre Gambarotto (2003)
Titre : Eléments de géométrie qualitative pour la description structurale d'objets Type de document : Thèse/HDR Auteurs : Pierre Gambarotto, Auteur ; Philippe Balbiani, Directeur de thèse Editeur : Toulouse : Université de Toulouse 3 Paul Sabatier Année de publication : 2003 Importance : 113 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat de l'Université Paul Sabatier (spécialité informatique - intelligence artificielle)Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] axe médian
[Termes IGN] distance
[Termes IGN] géomètrie algorithmique
[Termes IGN] graphe
[Termes IGN] morphologie mathématique
[Termes IGN] objet géographique
[Termes IGN] polyèdre convexe
[Termes IGN] primitive géométrique
[Termes IGN] relation topologique
[Termes IGN] squelettisation
[Termes IGN] surface concave
[Termes IGN] théorie des graphesIndex. décimale : THESE Thèses et HDR Résumé : (auteur) De nombreux travaux se sont intéressés ces dernières années à des représentations non classiques de l’espace. Certaines théories ont notamment remplacé le point comme primitive spatiale par des régions (entités spatialement étendues), et o nt rebâti sur cette base l’expression de notions de topologie. Le Raisonnement Spatial Qualitatif utilise des représentations s’appuyant sur ces théories pour conduire des raisonnements en présence d’informations incomplètes et/ou imprécises. Parallèlement, les objets sont usuellement représentés en informatique par une approximation de leur frontière par un ensemble réduit de points (sous forme de polygones, de polyèdres par exemple), dans des domaines tels que l’image ou la robotique. Le travail que nous avons effectué dans cette thèse bâtit un pont entre ces deux types de représentation, et permet de passer d’une description d’un objet sous forme polyédrique à une description basée sur des régions. Cette représentation, plus abstraite, est alors utilisée pour étudier la structure de l’objet. Nous proposons une théorie pour exprimer, dans le cadre d’un espace basé sur des régions, des notions de métrique et d’orientation. Cette théorie est alors utilisée sur la nouvelle représentation pour obtenir une description de la structure de l’objet. Chaque partie convexe de l’objet est représentée avec un vocabulaire restreint, et les différentes parties sont repérées l’une par rapport à l’autre en fonction de leur orientation respective. Pour finir, nous montrons un exemple d’utilisation de cette représentation, en détaillant un algorithme de calcul des symétries géométriques internes de l’objet. Note de contenu : 1. Introduction
2. Espace de représentation d'un objet
3. Expressions de notions métriques dans un espace à base de régions
4. Passage d'une représentation géométrique cartésienne à une représentation qualitative
5. Identification structurelle d'un objet
6. ConclusionNuméro de notice : 19305 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : informatique - intelligence artificielle : Toulouse 3 : 2003 Organisme de stage : Institut de Recherche en Informatique de Toulouse nature-HAL : Thèse DOI : sans En ligne : https://www.irit.fr/recherches/LILAC/Pers/Dugat/Data_files/PhdPierre.pdf Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81899 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19305-01 THESE Livre Centre de documentation Thèses Disponible Evaluer et aménager les réseaux de transport / T. Fernique (2003)
Titre : Evaluer et aménager les réseaux de transport Type de document : Mémoire Auteurs : T. Fernique, Auteur Editeur : Lyon : Ecole Normale Supérieure de Lyon Année de publication : 2003 Importance : 32 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage de MIM 2 [magistère informatique et modélisation 2ème année]Langues : Français (fre) Descripteur : [Vedettes matières IGN] Aménagement
[Termes IGN] algorithmique
[Termes IGN] analyse comparative
[Termes IGN] efficacité
[Termes IGN] graphe
[Termes IGN] réseau de transport
[Termes IGN] triangulation de Delaunay
[Termes IGN] vulnérabilitéIndex. décimale : MX Mémoires divers Résumé : (Auteur) l'étude des réseaux de transport en géographie peut conduire à des problèmes combinatoires difficiles. L'algorithmique est susceptible d'aider à leur résolution, mais souffre d'un manque de formalisation en amont. Durant ce stage, j'ai cherché à relier géographie et informatique, en particulier pour obtenir des résultats sur l'efficacité et la vulnérabilité des réseaux de transport. Numéro de notice : 13132 Affiliation des auteurs : non IGN Thématique : URBANISME Nature : Rapport de stage Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40393 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13132-01 MX Livre Centre de documentation En réserve Mezzanine Disponible Fonctionnalité du réseau de métro parisien : Efficacité et fiabilité du réseau de métro parisien dans l'éventualité des catastrophes / Jean-François Gleyze (2003)
contenu dans Sixièmes rencontres de Théo Quant : les rencontres, Besançon, 2003 / Cécile Tannier (2003)
Titre : Fonctionnalité du réseau de métro parisien : Efficacité et fiabilité du réseau de métro parisien dans l'éventualité des catastrophes Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 2003 Conférence : Théo Quant 2003, 6es rencontres de Théo Quant, colloquium on theorical and quantitative geography 20/02/2003 21/02/2003 Besançon France OA Abstracts only Importance : 13 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] efficacité
[Termes IGN] graphe
[Termes IGN] Paris (75)
[Termes IGN] prévention des risques
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] réseau métropolitain
[Termes IGN] risque urbainRésumé : (auteur) Les catastrophes naturelles et anthropiques menacent d’endommager les réseaux de transport, non seulement de manière structurelle, mais également de manière fonctionnelle en provoquant des perturbations par le jeu des déviations. Dans ce contexte, nous avons choisi d’étudier le fonctionnement du réseau de métro parisien en mode normal et en mode endommagé. Dans un premier temps, nous définissons et quantifions l’efficacité du réseau pour le rôle qui lui est assigné. Nous caractérisons ensuite le rôle fonctionnel des différentes composantes du réseau en mode de fonctionnement normal. En regard de cette étude, nous considérons enfin l’éventualité de catastrophes et étudions les potentialités du réseau en termes de chemins alternatifs, d’une part, à l’aide d’un indice synthétique issu de la recherche sur les transports, d’autre part, dans le contexte de scénarios d’endommagement précis. Les conclusions de ce travail éclairent la compréhension du fonctionnement du réseau dans une logique de prévention de risques. Numéro de notice : C2003-036 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/URBANISME Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans En ligne : http://thema.univ-fcomte.fr/theoq/pdf/2003/TQ2003%20ARTICLE%2040.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84908 Documents numériques
en open access
Fonctionnalité du réseau de métro parisienAdobe Acrobat PDF PermalinkGraphes et réseaux / P. Mathis (2003)PermalinkModélisation et validation d'un système d'information géographique 3D opérationnel / Fabien Ramos (2003)PermalinkPermalinkQuantitative measures for spatial information of maps / Z. Li in International journal of geographical information science IJGIS, vol 16 n° 7 (october 2002)PermalinkSearch algorithms for multiway spatial joins / Dimitris Papadias in International journal of geographical information science IJGIS, vol 16 n° 7 (october 2002)PermalinkRouting in graphs with forbidden paths / Dieter Fritsch in GIS Geo-Informations-Systeme, vol 2002 n° 6 (Juni 2002)PermalinkContrôle de qualité des modèles numériques des bases de données géographiques / J.F. Zelasco in XYZ, n° 90 (mars - mai 2002)PermalinkMerging R-trees: efficient strategies for local bulk insertion / L. Chen in Geoinformatica, vol 6 n° 1 (March - May 2002)PermalinkPermalinkEtude de l'efficacité d'un réseau de transports / M. Fouillet (2002)PermalinkExtraktion von Straßennetzen aus optischen Satellitenbilddaten / C. Wiedemann (2002)PermalinkFormalising the geographic database generalisation process by means of a conflicts/operations graph / Dominique Han-Sze-Chuen (2002)PermalinkGénéralisation et représentation multiple / Anne Ruas (2002)PermalinkNavigating in space under constraints / Emmanuel Stefanakis in International journal of pure and applied mathematics, vol 1 n° 1 (01/01/2002)PermalinkOpportunité d'une métaphore cartographique comme représentation d'un réseau de ressources web non localisées / N. Guillard (2002)PermalinkProgrammation d'un outil d'aide à la décision à l'usage des exploitants du réseau d'assainissement de Saint-Malo / A. Polosan (2002)PermalinkRecherche opérationnelle et réseaux / G. Finke (2002)Permalinkvol 11 n° 2 - juin - aout 2001 - Cartographie statistique et graphes de relations (Bulletin de Revue internationale de géomatique) / Sylvie LardonPermalinkBuilding reconstruction in urban environment : a graph-based approach / Frank Fuchs (2001)Permalink