Centre de documentation
scientifique

A topology-preserving polygon rasterization algorithm / Chen Zhou in Cartography and Geographic Information Science, Vol 45 n° 6 (November 2018)  

Public [article]  inCartography and Geographic Information Science > Vol 45 n° 6 (November 2018) . - pp 495 - 509 Titre : A topology-preserving polygon rasterization algorithm Type de document : Article/Communication Auteurs : Chen Zhou, Auteur ; Dingmou Li, Auteur ; Ningchuan Xiao, Auteur ; Zhenjie Chen, Auteur ; Xiang Li, Auteur ; Manchun Li, Auteur Année de publication : 2018 Article en page(s) : pp 495 - 509 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] données vectorielles [Termes IGN] polygone [Termes IGN] rastérisation [Termes IGN] relation topologique [Termes IGN] traitement de données localisées Résumé : (Auteur) Conventional algorithms for polygon rasterization are typically designed to maintain non-topological characteristics. Consequently, topological relationships, such as the adjacency between polygons, may also be lost or altered, creating topological errors. This paper proposes a topology-preserving polygon rasterization algorithm to avoid topological errors. Four types of topological error may occur during polygon rasterization. The algorithm starts from an initial polygon rasterization and uses a set of preserving strategies to increase topological accuracy. The count of the four types of error measures the topological errors of the conversion. Topological accuracy is summarized as 1 minus the ratio of actual topological errors to the total number of possible error cases. When applied to a land-use dataset with a data volume of 128 MB, 127,836 polygons, and extending 1352 km2, the algorithm achieves a topological accuracy of more than 99% when raster cell size is 30 m or smaller (100% for 5 and 10 m). The effects of cell size, polygon shape, and number of iterations on topological accuracy are also examined. Numéro de notice : A2018-473 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2017.1401488 Date de publication en ligne : 21/11/2017 En ligne : https://doi.org/10.1080/15230406.2017.1401488 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91256 [article]

Exemplaires(1)

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