Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > graphe > arc
arcSynonyme(s)vecteur (mathématiques) graphe orientéVoir aussi |
Documents disponibles dans cette catégorie (59)
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
Détection et généralisation des échangeurs routiers dans une base de données cartographiques vectorielles / Nicolas Culson (2006)
Titre : Détection et généralisation des échangeurs routiers dans une base de données cartographiques vectorielles Type de document : Mémoire Auteurs : Nicolas Culson, Auteur Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2006 Importance : 86 p. Format : 21 x 30 cm Note générale : bibliographie
Master Informatique Appliquée aux Systèmes d’Information GéographiqueLangues : Français (fre) Descripteur : [Termes IGN] arc
[Termes IGN] base de données localisées
[Termes IGN] base de données vectorielles
[Termes IGN] BD Topo
[Termes IGN] détection d'objet
[Termes IGN] échangeur routier
[Termes IGN] Java (langage de programmation)
[Vedettes matières IGN] GénéralisationIndex. décimale : MIASIG DESS AIST et du master Informatique appliquée aux SIG jusqu'en 2014 Résumé : (auteur) [présentation] Le présent stage s’intitule « Détection et généralisation automatique des échangeurs routiers ». Son objectif est de réaliser un traitement des données topographiques de la base de données BDTopo de l’IGN, et plus particulièrement de généraliser ces données. Ce travail consiste à détecter et à généraliser les échangeurs routiers présents dans la base. Il faut donc dans un premier temps, regrouper les critères qui permettent de savoir si on a bien à faire à un échangeur ou pas. Il est dès lors possible de procéder à une modélisation de ces échangeurs, puis de mettre au point des algorithmes permettant de les détecter. Ces échangeurs, initialement présents dans la base de donnée, mais implicitement car uniquement par l’intermédiaire des tronçons routiers qui les composent, peuvent alors être explicités. Il s’agit du processus d’enrichissement de la base de données, nécessaire à sa généralisation. Les échangeurs une fois présents dans le schéma de données, il s’agit ensuite de les généraliser, et ce, en fonction des besoins de l’utilisateur (entre autres les spécifications de la base de données d’arrivée). Les algorithmes écrits pour effectuer ces différentes tâches doivent être implémentés dans le SIG Clarity, ce qui implique de coder en JAVA. Les données sont traitées à partir du SGBD Gothic. Ces deux aspects permettent de conserver une compatibilité de ces nouvelles tâches avec celles déjà effectuées au COGIT. Note de contenu : 1. Présentation
1.1. Le laboratoire COGIT
1.2. La généralisation
1.3. La généralisation au COGIT
1.4. Le sujet du stage
2. Etape de réflexion et de modélisation
2.1. Présentation des concepts
2.2. Modélisation
2.3. Proposition de méthodes pour la détection
2.4. Proposition de méthodes pour la généralisation
3. Etape de détection des échangeurs
3.1. Méthode de création de cluster de carrefours en forme de Y
3.2. Les limites de la méthode
3.3. Du cluster vers l’échangeur
3.4. Les tronçons de routes de l’échangeur
4. Etape de généralisation des échangeurs
4.1. Création des clusters : classification ascendante hiérarchique
4.2. Utilisation des clusters pour la généralisation
5. Résultats
5.1. Résultats de la détection
5.1.1. Effet de l’angle de fourche du carrefour en Y
5.1.2. Effet du seuil de distance
5.1.3. Prise en compte des bâtiments
5.1.4. Autres problèmes rencontrés
5.2. Résultats de la généralisation
6. ConclusionNuméro de notice : 17486 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire masters divers Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89756 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17486-01 MIASIG Livre Centre de documentation En réserve Mezzanine Exclu du prêt
Titre : EuroSDR building extraction comparaison Type de document : Article/Communication Auteurs : Harri Kaartinen, Auteur ; Juha Hyyppä, Auteur ; Eberhard Gülch, Auteur ; H. Hyyppä, Auteur ; Leena Matikainen, Auteur ; M. George Vosselman, Auteur ; A.D. Hofmann, Auteur ; U. Mäder, Auteur ; A. Persson, Auteur ; U. Söderman, Auteur ; M. Elmqvist, Auteur ; A. Ruiz, Auteur ; M. Dragoja, Auteur ; David Flamanc , Auteur ; Grégoire Maillet , Auteur ; et al., Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2005 Collection : International Archives of Photogrammetry and Remote Sensing, ISSN 0252-8231 num. 36-1/W3 Conférence : ISPRS 2005, WG I/5, IV/3, I/1, I/3, IV/2 ISPRS Hannover Workshop 2005 High-Resolution Earth Imaging for Geospatial Information 17/05/2005 20/05/2005 Hannovre Allemagne OA ISPRS Archives Importance : 6 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] analyse comparative
[Termes IGN] arc
[Termes IGN] bâtiment
[Termes IGN] détection du bâti
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] étalonnage de chambre métrique
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] orientation d'image
[Termes IGN] orthoimage
[Termes IGN] point d'appui
[Termes IGN] semis de pointsRésumé : (auteur) The paper focuses on comparing accuracies obtained with photogrammetry and laser scanning in building extraction. The objective of the EuroSDR Building Extraction comparison was to evaluate the quality, accuracy, feasibility and economical aspects of semi automatic building extraction based on photogrammetric techniques with the emphasis on commercial and/or operative systems, semi-automatic and automatic building extraction techniques based on high density laser scanner data and semi-automatic and automatic building extraction techniques based on integration of laser scanner data and aerial images. The project consists of three test sites by the Finnish Geodetic Institute (FGI), namely Senaatti, Hermanni and Espoonlahti, and one test site by the Institut Geographique National (IGN), namely Amiens. For each test site following data was provided to the partners: aerial images, camera calibration and image orientation information, ground control point coordinates and jpg images of point locations (not for Amiens), laser scanner data and cadastral map vectors of selected buildings. Participants were requested to create vectors of 3D city models. 3D-models were obtained from 11 participants. The paper confirms with experiments that laser scanning is superior in deriving building heights, extracting planar roof faces and ridges of the roof, whereas photogrammetry and aerial images are superior in building outline and length determination. Numéro de notice : C2005-037 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : https://www.isprs.org/proceedings/XXXVI/1-W3/PDF/064-kaartinen.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100078 Les dommages induits par les coupures du réseau routier / Jean-François Gleyze (2001)
contenu dans Géographie des risques des transports : Actes du colloque "Risque d'accidents et risques environnementaux dans les transports routiers", 11 - 12 octobre 2001, Besançon, France / Arnaud Banos (2003)
Titre : Les dommages induits par les coupures du réseau routier Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Editeur : Orléans : Paradigme Année de publication : 2001 Conférence : Colloque 2001, Risque d'accidents et risques environnementaux dans les transports routiers 11/10/2001 12/10/2001 Besançon France OA ISPRS Archives Importance : pp 17 - 42 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] arc
[Termes IGN] catastrophe naturelle
[Termes IGN] dommage matériel
[Termes IGN] graphe
[Termes IGN] noeud
[Termes IGN] origine - destination
[Termes IGN] prévention des risques
[Termes IGN] réseau routier
[Termes IGN] théorie des graphes
[Termes IGN] trafic routier
[Termes IGN] vulnérabilitéRésumé : (Auteur) Les catastrophes naturelles et anthropiques occasionnent des dommages structurels au réseau routier, provoquant en chaine des perturbations dont l'ampleur est à la mesure de l’importance fonctionnelle des tronçons coupes. S'il est d'usage d'envisager les relations sur le territoire au travers des plus courts chemins correspondants sur le graphe routier, la démarche préventive dictée par la crainte de coupures localisées exige pour chaque relation de considérer l'existence de déviations. Notre objectif dans cet article est de qualifier ces déviations — ou "chemins envisageables" — et de quantifier leur importance relative, afin d'évaluer la fonctionnalité de chaque tronçon de route dans un contexte de prévention des risques. A cet effet, nous utilisons et nous comparons plusieurs indices descriptifs des réseaux, issus de la théorie des graphes et de la théorie de l'affectation du trafic. Nous proposons enfin de définir la fiabilité du réseau à partir de la répartition des valeurs de fonctionnalité sur l'ensemble des tronçons. Numéro de notice : C2001-064 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/URBANISME Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90422 Algorithmes de généralisation basés sur le lissage de la courbure / Emmanuel Fritsch in Bulletin du comité français de cartographie, n° 162 (décembre 1999 - février 2000)
[article]
Titre : Algorithmes de généralisation basés sur le lissage de la courbure Type de document : Article/Communication Auteurs : Emmanuel Fritsch , Auteur ; Sylvie Lamy , Auteur Année de publication : 1999 Conférence : ICC 1999, 19th international cartographic conference, 11th general assembly of ICA, Touch the past, visualize the future 14/08/1999 21/08/1999 Ottawa Canada OA ISPRS Archives Article en page(s) : pp 18 - 24 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes IGN] algorithme de généralisation
[Termes IGN] arc
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] homothétie
[Termes IGN] lissage de courbe
[Termes IGN] rayon de courbure
[Termes IGN] recalage de données localisées
[Termes IGN] route
[Termes IGN] virage
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Nous montrerons d'abord que le lissage gaussien de la courbure d'un arc routier est majoré par une constante inversement proportionnelle. Cette propriété permet de concevoir un algorithme opérant des élargissements de virages avec un rayon de courbure minimal garanti. Pour utiliser cet algorithme, il faut pouvoir recaler la courbe dont la courbure a été lissée. Après avoir considéré quelques transformations du plan, nous avons développé une procédure de recalage plus sophistiquée, qui réutilise la courbure pour détecter les virages les plus marqués. Ceux-ci sont replacés sur leur position initiale, mais dans leur conformation "élargie". Les segments intermédiaires sont ensuite replacés selon la méthode de l'homothétie. Numéro de notice : A1999-062 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26266
in Bulletin du comité français de cartographie > n° 162 (décembre 1999 - février 2000) . - pp 18 - 24[article]Exemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 021-99041 RAB Revue Centre de documentation En réserve L003 Disponible 021-99042 RAB Revue Centre de documentation En réserve L003 Disponible 021-99043 RAB Revue Centre de documentation En réserve L003 Disponible Documents numériques
peut être téléchargé
Algorithmes de généralisation basés sur le lissage de la courbure - pdf éditeurAdobe Acrobat PDF Line simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)
[article]
Titre : Line simplification, geometric distorsion and positional error Type de document : Article/Communication Auteurs : H. Veregin, Auteur Année de publication : 1999 Article en page(s) : pp 25 - 39 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] arc
[Termes IGN] cours d'eau
[Termes IGN] erreur de positionnement
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lissage de courbe
[Termes IGN] noeud
[Termes IGN] objet géographique linéaire
[Termes IGN] réseau routierRésumé : (Auteur) Line simplification is a generalization method that involves the selective elimination of vertices along a cartographic line. This procedure can introduce positional error by distorting line geometry. This study focuses on the quantification of this distortion with specific reference to the Douglas-Peucker line-simplification algorithm. Results based on US Geological Survey Digital Line Graph (DLG) data for streams and roads show that the algorithm is often suboptimal; that is, the amount of geometric distortion per eliminated vertex is generally not minimized. As the amount of simplification increases, the degree of suboptimality increases in absolute terms but declines in relative terms when compared to the entire distribution of possible distortion values. Significant differences in performance are observed for streams and roads, due to the higher error potential for roads as a function of their geometry.
Etude sur la quantification de la distorsion (erreur de position) lors de la modification géométrique de la ligne (route ou cours d'eau) avec l'algorithme de simplification de ligne de Douglas-Peucker. L'algorithme n'est pas souvent optimisé. La distorsion géométrique correspondant à chaque sommet éliminé n'est pas minimisée. Comme la simplification augmente, le degré de sous-optimisation augmente en termes absolus mais diminue en termes relatifs en comparaison avec la distribution entière de valeurs de distorsion possibles. On observe des différences significatives de performance sur les cours d'eau et les routes à cause du potentiel d'erreur plus élevé sur les routes en fonction de leur géométrie.Numéro de notice : A1999-108 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3138/D7R4-M1M7-6632-73X1 En ligne : https://doi.org/10.3138/D7R4-M1M7-6632-73X1 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26313
in Cartographica > vol 36 n° 1 (March 1999) . - pp 25 - 39[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 031-99011 RAB Revue Centre de documentation En réserve L003 Disponible Comparaison vecteurs-images pour la détection des changements des bâtiments d'une base de données topographiques / Olivier Jamet (1998)PermalinkGénéralisation adaptative du linéaire basée sur la détection des empâtements : application au routier / Sébastien Mustière (1998)PermalinkGénéralisation du linéaire : une approche nouvelle / Jean-Georges Affholder (1998)PermalinkMaths for map makers / A.L. Allan (1997)PermalinkMesures de la qualité de la généralisation du linéaire / Sébastien Mustière (1995)PermalinkThe mean and variance of area estimates computed in an arc-node geographic information system / S.P. Prisley in Photogrammetric Engineering & Remote Sensing, PERS, vol 55 n° 11 (november 1989)PermalinkA refined chord-arc method of calculating geodesics / J.W.R. Day in Survey review, vol 29 n° 226 (01/10/1987)PermalinkCorrection automatique de la géométrie après scannage / François Salgé in Annuaire international de cartographie, n° 26 (1986)PermalinkEtude de la projection stéréographique / A. Pollet (1986)PermalinkReprésentations issues de la projection stéréographique / J.J. Pollet (1986)Permalink