Centre de documentation
scientifique

Quantifying positional error induced by line simplification / H. Veregin in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 14 n° 2 (march 2000) . - pp 113 - 130 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 contour Ré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 [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)  

Public [article]  inCartographica > vol 36 n° 1 (March 1999) . - pp 25 - 39 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 routier Ré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 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
031-99011	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Il controllo di qualita nei sistemi informativi territoriali / Alberto Giordano (1994)

Public Titre : Il controllo di qualita nei sistemi informativi territoriali : come valutare e mantenere l'accuratezza del database [le contrôle de la qualite des nouveaux SIG : comment évaluer et maintenir la précision de la base de données] Type de document : Monographie Auteurs : Alberto Giordano, Auteur ; H. Veregin, Auteur Editeur : Venise : Il Cardo Année de publication : 1994 Importance : 138 p. Format : 18 x 26 cm Note générale : Bibliographie Langues : Italien (ita) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] contrôle qualité [Termes IGN] données maillées [Termes IGN] système d'information géographique Numéro de notice : 66691 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=61640

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
66691-01	37.30	Livre	Centre de documentation	Géomatique	Disponible
66691-02	37.30	Livre	Centre de documentation	Géomatique	Disponible