Centre dedocumentation
scientifique

Partial polygon pruning of hydrographic features in automated generalization / Alexander K. Stum in Transactions in GIS, vol 21 n° 5 (October 2017)  

Public [article]  inTransactions in GIS > vol 21 n° 5 (October 2017) . - pp 1061–1078 Titre : Partial polygon pruning of hydrographic features in automated generalization Type de document : Article/Communication Auteurs : Alexander K. Stum, Auteur ; Barbara P. Buttenfield, Auteur ; Lauwrence V. Stanislawski, Auteur Année de publication : 2017 Article en page(s) : pp 1061–1078 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] base de données hydrographiques [Termes IGN] détection automatique [Termes IGN] Etats-Unis [Termes IGN] généralisation automatique de données [Termes IGN] petite échelle [Termes IGN] polygone [Termes IGN] rendu (géovisualisation) [Termes IGN] simplification de contour [Termes IGN] traitement automatique de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) This article demonstrates a working method to automatically detect and prune portions of waterbody polygons to support creation of a multi-scale hydrographic database. Water features are sensitive to scale change, therefore multiple representations are required to maintain visual and geographic logic at smaller scales. Partial pruning of polygonal features – such as long, sinuous reservoir arms, stream channels too narrow at the target scale, and islands that begin to coalesce – entails concurrent management of the length and width of polygonal features as well as integrating pruned polygons with other generalized point and linear hydrographic features to maintain stream network connectivity. The implementation follows data representation standards developed by the US Geological Survey (USGS) for the National Hydrography Dataset (NHD). Portions of polygonal rivers, streams, and canals are automatically characterized for width, length, and connectivity. This article describes an algorithm for automatic detection and subsequent processing, and shows results for a sample of NHD subbasins in different landscape conditions in the US. Numéro de notice : A2017-634 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12270 En ligne : http://dx.doi.org/10.1111/tgis.12270 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86953 [article]

Shape-adaptive geometric simplification of heterogeneous line datasets / Timofey Samsonov in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 7-8 (July - August 2017) . - pp 1485 - 1520 Titre : Shape-adaptive geometric simplification of heterogeneous line datasets Type de document : Article/Communication Auteurs : Timofey Samsonov, Auteur ; Olga P. Yakimova, Auteur Année de publication : 2017 Article en page(s) : pp 1485 - 1520 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] données hétérogènes [Termes IGN] généralisation automatique de données [Termes IGN] généralisation cartographique [Termes IGN] limite administrative [Termes IGN] objet géographique linéaire [Termes IGN] simplification de contour [Termes IGN] traitement de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) Line generalization is an essential data processing operation in geographic information systems and cartography. Many point reduction and simplification algorithms have been developed for this purpose. During the last three decades, several attempts have been made to develop approaches of generalization that adapt to the geometric properties of the processed lines. They typically incorporate line segmentation based on quantitative descriptions of the line shape. Little attention has been paid to the cases in which heterogeneous lines of different geometric character are mixed in one dataset. One common example is administrative borders, which often contain natural and artificial, smooth and sharp, schematic and non-schematic, and regular and irregular shapes. The tuning of the simplification algorithm based on a quantitative description of the shape would be ineffective here, since different algorithms must be applied to lines of different characters. In this article, we present a general method and generalization model for the simplification of such datasets. The properties of schematism, smoothness and regularity are used to differentiate various line characters. Three line characters, including irregular non-schematic, irregular schematic and regular orthogonal schematic, were selected for the current study. The developed generalization model consists of preprocessing, processing and postprocessing stages. Line segmentation based on the detection of different characters is performed during the preprocessing stage. Then, Li–Openshaw, Douglas–Peucker and orthogonal simplification are applied to the appropriate segments in the processing stage. Postprocessing enables the addition of extra regularity to the simplified shape. A visual and quantitative assessment of the results is provided and demonstrates the effectiveness of the developed approach in comparison with the global application of a single simplification algorithm. Numéro de notice : A2017-309 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1306864 En ligne : http://dx.doi.org/10.1080/13658816.2017.1306864 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85356 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017041	RAB	Revue	Centre de documentation	En réserve 3L	Disponible
079-2017042	RAB	Revue	Centre de documentation	Revues en salle	Disponible

Enriched geometric simplification of linear features / Rajesh Tamilmani in Geomatica [en ligne], vol 71 n° 1 (March 2017)  

Public [article]  inGeomatica [en ligne] > vol 71 n° 1 (March 2017) . - pp 3 - 19 Titre : Enriched geometric simplification of linear features Type de document : Article/Communication Auteurs : Rajesh Tamilmani, Auteur ; Emmanuel Stefanakis, Auteur Année de publication : 2017 Article en page(s) : pp 3 - 19 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] attribut sémantique [Termes IGN] objet géographique linéaire [Termes IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (auteur) On utilise des géométries de type polyligne pour représenter des entités linéaires, par exemple des routes, des rivières et des pipelines sur des cartes. Le processus de généralisation donne lieu à une polyligne qui représente l’entité à une résolution différente ou à une échelle différente de la géométrie originale. De plus, le processus de simplification peut donner lieu à une perte des propriétés géométriques associées aux points intermédiaires sur la géométrie originale. Ces points intermédiaires peuvent contenir des attributs ou des caractéristiques dépendamment du domaine d’application. Par exemple, des points sur le réseau routier peuvent contenir de l’information au sujet de la longueur cumulée de la route, de la vélocité positionnelle, de la limite de vitesse ou de la consommation d’essence cumulée. Le présent article décrit la mise en oeuvre de la structure de données SELF (Semantically Enriched Line simpliFication ou simplification linéaire enrichie par la sémantique) pour préserver les attributs de longueur associés aux points individuels sur les entités linéaires réelles [Stefanakis 2015]. Le nombre de points à stocker dans la structure SELF est optimisé en appliquant d’autres techniques de compression. La structure de données a été mise en oeuvre dans PostgreSQL 9.4 [2014] avec l’extension PostGIS [2016] utilisant PL/pgSQL pour appuyer les polylignes sta tiques et non fonctionnelles. Un travail expérimental additionnel a été effectué afin de mieux comprendre l’impact de la simplification tant des entités linéaires synthétiques que réelles (naturelles et artificielles) telles que des riv ières et des pipelines. L’efficience de la structure SELF en ce qui a trait à la préservation des propriétés géométriques a été vérifiée à divers niveaux de simplification. Numéro de notice : A2017-539 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2017-101 En ligne : https://doi.org/10.5623/cig2017-101 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86584 [article]

A method for assessing generalized data accuracy with linear object resolution verification / Tadeusz Chrobak in Geocarto international, vol 32 n° 3 (March 2017)  

Public [article]  inGeocarto international > vol 32 n° 3 (March 2017) . - pp 238-256 Titre : A method for assessing generalized data accuracy with linear object resolution verification Type de document : Article/Communication Auteurs : Tadeusz Chrobak, Auteur ; Stanisław Szombara, Auteur ; Krystian Kozoł, Auteur ; Michal Lupa, Auteur Année de publication : 2017 Article en page(s) : pp 238-256 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] détection de conflit [Termes IGN] espace euclidien [Termes IGN] estimation de position [Termes IGN] généralisation automatique de données [Termes IGN] généralisation cartographique [Termes IGN] objet géographique linéaire [Termes IGN] précision cartographique [Termes IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (Auteur) The article is composed of two sections. In the first section, the authors describe the application of minimum line dimensions which are dependent on line shape, width and the operational scale of the map. The proposed solutions are based on the Euclidean metric space, for which the minimum dimensions of Saliszczew’s elementary triangle (Elementary triangle – is the term pertaining to model, standard triangle of least dimensions securing recognizability of a line. Its dimensions depend on scale of the map and width of the line representing it. The use of a triangle in the simplification process is as follows: triangles with sides (sections) on an arbitrary line and bases (completing the sides) are compared with lengths of the shorter side and the base of the elementary triangle.) were adapted. The second part of the article describes an application of minimum line dimensions for verifying and assessing generalized data. The authors also propose a method for determining drawing line resolution to evaluate the accuracy of algorithm simplification. Taking advantage of the proposed method, well-known simplification algorithms were compared on the basis of qualitative and quantitative evaluation. Moreover, corresponding with the methods of simplified data accuracy assessment the authors have extended these solutions with the rejected data. This procedure has allowed the identification of map areas where graphic conflicts occurred. Numéro de notice : A2017-270 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2015.1133721 En ligne : https://doi.org/10.1080/10106049.2015.1133721 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85296 [article]

Continuously generalizing buildings to built-up areas by aggregating and growing / Dongliang Peng (2017)  

Public Titre : Continuously generalizing buildings to built-up areas by aggregating and growing Type de document : Article/Communication Auteurs : Dongliang Peng, Auteur ; Guillaume Touya , Auteur Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2017 Conférence : UrbanGIS 2017, 3rd ACM SIGSPATIAL workshop 07/11/2017 10/11/2017 Redondo Beach Californie - Etats-Unis Proceedings ACM Langues : Anglais (eng) Descripteur : [Termes IGN] bati [Termes IGN] construction [Termes IGN] distance euclidienne [Termes IGN] mise à l'échelle [Termes IGN] polygone [Termes IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (auteur) To enable smooth zooming, we propose a method to continuously generalize buildings from a given start map to a smaller-scale goal map, where there are only built-up area polygons instead of individual building polygons. We name the buildings on the start map original buildings. For an intermediate scale, we aggregate the original buildings that will become too close by adding bridges. We grow (bridged) original buildings based on buffering, and simplify the grown buildings. We take into account the shapes of the buildings both at the previous map and goal map to make sure that the buildings are always growing. The running time of our method is in O (n3), where n is the number of edges of all the original buildings. The advantages of our method are as follows. First, the buildings grow continuously and, at the same time, are simplified. Second, right angles of buildings are preserved during growing: the merged buildings still look like buildings. Third, the distances between buildings are always larger than a specified threshold. We do a case study to show the performances of our method. Numéro de notice : C2017-027 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1145/3152178.3152188 Date de publication en ligne : 01/12/2017 En ligne : https://doi.org/10.1145/3152178.3152188 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89290

mR-V: Line simplification through mnemonic rasterization / Emmanuel Stefanakis in Geomatica [en ligne], vol 70 n° 4 (December 2016)  

Permalink

Building displacement based on the topological structure / Yageng Sun in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink

Implications of weighting metrics for line generalization with Visvalingam's algorithm / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink

The Visvalingam algorithm: metrics, measures and heuristics / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink

Morphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)  

Permalink

SELF: Semantically Enriched Line simpliFication / Emmanuel Stefanakis in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)  

Permalink

Automatic construction of 3-D building model from airborne LIDAR data through 2-D snake algorithm / Jianhua Yan in IEEE Transactions on geoscience and remote sensing, vol 53 n° 1 (January 2015)  

Permalink

Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation / Paulo Raposo in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)  

Permalink

Geometric structure simplification of 3D building models / Qingquan Li in ISPRS Journal of photogrammetry and remote sensing, vol 84 (October 2013)  

Permalink

Automated thinning of road networks and road labels for multiscale design of The National Map of the United States / Cynthia A. Brewer in Cartography and Geographic Information Science, vol 40 n° 4 (September 2013)  

Permalink