Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > noeud
noeudSynonyme(s)point nodalVoir aussi |
Documents disponibles dans cette catégorie (51)
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
Quantifying positional error induced by line simplification / H. Veregin in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)
[article]
Titre : Quantifying positional error induced by line simplification Type de document : Article/Communication Auteurs : H. Veregin, Auteur Année de publication : 2000 Article en page(s) : pp 113 - 130 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] données localisées
[Termes IGN] erreur de positionnement
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] noeud
[Termes IGN] qualité des données
[Termes IGN] simplification de contourRésumé : (Auteur) This study examines the effects of line simplification on the positional accuracy of linear features. The goal is to quantify the relation between the level of simplification and the degree of positional error, so that users can choose appropriate levels of simplification that will yield results meeting specific accuracy criteria. The study focuses on the Douglas-Peucker line simplification algorithm and examines both natural and anthropogenic features (streams and roads) derived from United States Geological Survey Digital Line Graphs. Results show that error can be modelled at an aggregate level using cumulative frequency curves and their confidence limits. This makes it possible to identify the level of simplification that eliminates the largest number of vertices while still attaining a specific positional accuracy standard. A simple implementation strategy is described in which an optimal level of simplification is identified and simplification is applied selectively for different lines. The study shows that management of simplification-induced error is possible using simple tools well within the reach of GIS users. Numéro de notice : A2000-235 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/136588100240877 En ligne : https://doi.org/10.1080/136588100240877 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=21650
in International journal of geographical information science IJGIS > vol 14 n° 2 (march 2000) . - pp 113 - 130[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-00021 RAB Revue Centre de documentation En réserve L003 Disponible 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)
Titre : Comparaison vecteurs-images pour la détection des changements des bâtiments d'une base de données topographiques Type de document : Thèse/HDR Auteurs : Olivier Jamet , Auteur ; Henri Maître, Directeur de thèse Editeur : Paris : Ecole Nationale Supérieure des Télécommunications ENST Année de publication : 1998 Importance : 202 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de Doctorat Spécialité Signal et Images, Ecole Nationale Supérieure des TélécommunicationsLangues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] analyse comparative
[Termes IGN] appariement de lignes
[Termes IGN] arc
[Termes IGN] base de données topographiques
[Termes IGN] bati
[Termes IGN] BD Topo
[Termes IGN] détection de changement
[Termes IGN] détection du bâti
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] fonction de ressemblance
[Termes IGN] incertitude géométrique
[Termes IGN] modèle stochastique
[Termes IGN] noeud
[Termes IGN] photographie aérienne
[Termes IGN] théorie de Dempster-ShaferIndex. décimale : THESE Thèses et HDR Résumé : (auteur) La mise à jour des données topographiques par voie photogrammétrique reste un processus couteux, même en présence d'évolutions faibles, en raison du temps nécessaire au contrôle des données existantes, qui porte sur l'intégralité de la zone traitée. Cette thèse s'attache à l'étude de la détection des changements du thème bâti, par comparaison automatique d'une base de données à un couple de photographies aériennes, en vue d'éviter l'examen visuel par un opérateur d'une partie des scènes traitées. La démarche adoptée propose une comparaison géométrique de la base de données avec les extractions 3d issues de l'appariement d'un couple d'images récent, et tente d'en assurer la fiabilité par une modélisation de l'incertitude des données utilisées. Le contrôle de l'incertitude des extractions 3d est abordé par l'intermédiaire d'une étude formelle de processus d'appariement ligne à ligne. Ce cadre restreint permet de proposer une représentation de l'ensemble des possibles sous la forme d'un graphe orienté dont les nœuds sont les extrema locaux d'une mesure de ressemblance locale. Les conditions de définition d'une loi de probabilité normalisée sur cette structure sont mises en évidence. Ces contraintes conduisent à la proposition d'un algorithme ad hoc original, qui permet, de manière automatique, de qualifier les nœuds du graphe par une probabilité reflétant l'ambiguïté de la décision. Ces résultats sont associés à l'analyse de l'incertitude de la base de données pour donner une expression formelle à la comparaison des deux sources dans le cadre de la théorie des croyances de Dempster-Shafer. Les modèles proposés sont évalués par rapport à des données réelles, tant en ce qui concerne la modélisation de l'appariement elle-même, que l'ensemble de la modélisation de l'incertitude, dont l'apport à la détection des changements est étudié dans le cadre du contrôle de l'emprise planimétrique du bâti de la base de données topographiques nationale française. Note de contenu : Introduction
1- Contexte applicatif
2- Analyse bibliographique
3- Qualification des surfaces 3D extraites
4- Calcul d'un indicateur d'évolution
5- Expérimentation et résultats
ConclusionNuméro de notice : 21667 Affiliation des auteurs : MATIS (1993-2011) Thématique : GEOMATIQUE/IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Signal et Images : Paris, ENST : 1998 nature-HAL : Thèse DOI : sans En ligne : https://www.researchgate.net/publication/29974018 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90864 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21667-01 THESE Livre LASTIG Dépôt en unité Exclu du prêt No fuzzy creep! A clustering algorithm for controlling arbitrary node movement / Francis Harvey (07/04/1997)
contenu dans 1997 ACSM-ASPRS annual convention, Volume 5. Auto-Carto 13 / American society for photogrammetry and remote sensing (1997)
Titre : No fuzzy creep! A clustering algorithm for controlling arbitrary node movement Type de document : Article/Communication Auteurs : Francis Harvey, Auteur ; François Vauglin , Auteur Editeur : Bethesda [Maryland - Etats-Unis] : American Society for Photogrammetry and Remote Sensing ASPRS Année de publication : 07/04/1997 Conférence : Auto-Carto 1997, 13th international symposium on computer-assisted cartography 07/04/1997 10/04/1997 Seattle Washington - Etats-Unis open access proceedings Importance : pp 317 - 326 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse de groupement
[Termes IGN] géomètrie algorithmique
[Termes IGN] noeudRésumé : (Auteur) A perennial problem in vector overlay is fuzzy creep. Commercial vector overlay algorithms resolve near intersections of lines employing arbitrary node movement to align two chains at nodes selected randomly in the area of an epsilon band. While this solution is effective in reducing the number of sliver polygons, it introduces distortion. In some situations this distortion may be tolerable, but in others it may produce positional errors that are unacceptable for the cartographic or analytical purpose. Our research aims to provide an extension of overlay processing that provides a solution for GIS uses that require more exact control over node movement. The key to this is a robust, non-distorting cluster analysis. The cluster algorithm we present fulfills two goals: 1) it selects nodes based on an nearness heuristic, 2) it allows the user to fix the position of one data set's nodes and moves the other data set's nodes to match these position. In this paper we review existing cluster algorithms from the computational geometry and analytical cartography literature, evaluating their heuristics in terms of the potential to avoid fuzzy creep. Grouping the algorithms into a bit-map and fuzzy-detection types, we discuss the advantages and disadvantages of each approach for controlled near intersection detection. Based on the results of this analysis, we present a algorithm for non-distortive geometric match processing, the basis for our work on geometric match processing. Numéro de notice : C1997-068 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : https://cartogis.org/docs/proceedings/archive/auto-carto-13/pdf/no-fuzzy-creep-a [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64340 Documents numériques
en open access
No-fuzzy-creep-a-clustering-algorithm ... - pdf éditeurAdobe Acrobat PDF The 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)
[article]
Titre : The mean and variance of area estimates computed in an arc-node geographic information system Type de document : Article/Communication Auteurs : S.P. Prisley, Auteur ; Timothy G. Gregoire, Auteur ; J.L. Smith, Auteur Année de publication : 1989 Article en page(s) : pp 1601 - 1612 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arc
[Termes IGN] covariance
[Termes IGN] données vectorielles
[Termes IGN] erreur
[Termes IGN] moyenne arithmétique
[Termes IGN] noeud
[Termes IGN] polygone
[Termes IGN] système d'information géographique
[Termes IGN] varianceNuméro de notice : A1989-374 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans En ligne : https://www.asprs.org/wp-content/uploads/pers/1989journal/nov/1989_nov_1601-1612 [...] Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25333
in Photogrammetric Engineering & Remote Sensing, PERS > vol 55 n° 11 (november 1989) . - pp 1601 - 1612[article]Digital comparator correlator system (DCCS) / U.V. Helava in ISPRS Journal of photogrammetry and remote sensing, vol 44 n° 1 (September 1989)PermalinkSpherical polygon with direct determination of vertices geodetic coordinates / V. Sciarrone in Survey review, vol 30 n° 233 (July 1989)PermalinkAjustement des profils altimétriques : minimisation des écarts aux noeuds / J.P. Bariot (1985)PermalinkConstitution du fichier topographique du répertoire géographique urbain, sur les zones denses des agglomérations / Centre d'études techniques de l'équipement Aix-en-Provence (1974)PermalinkL'analyse spatiale en géographie humaine / P. Haggett (1973)Permalink