Mémoire
Abdellaoui, Marwa
Promotor(s) : Kasprzyk, Jean-Paul ; Deswysen, Benjamin
Date of defense : 4-Sep-2024/6-Sep-2024 • Permalink : http://hdl.handle.net/2268.2/21521
Details
Title : | Mémoire |
Translated title : | [fr] La simplification de la topologie dans PostGIS : Une analyse comparative des algorithmes de simplification dans PostGIS, QGIS et ArcGIS Pro |
Author : | Abdellaoui, Marwa |
Date of defense : | 4-Sep-2024/6-Sep-2024 |
Advisor(s) : | Kasprzyk, Jean-Paul
Deswysen, Benjamin |
Committee's member(s) : | Billen, Roland
Warnant, René |
Language : | French |
Number of pages : | 100 (sans annexes) |
Keywords : | [fr] Algorithmes, chevauchements, Douglas-Peucker (DP), Simplification, Visvalingam-Whyatt (VW), Wang-Müller (WM), Zhou-Jones (ZJ). |
Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics Engineering, computing & technology > Computer science |
Target public : | Student |
Complementary URL : | https://observablehq.com/d/7e5ede2a705f1888 |
Institution(s) : | Université de Liège, Liège, Belgique |
Degree: | Master en sciences géographiques, orientation géomatique, à finalité spécialisée en geodata-expert |
Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[fr] En cartographie, la généralisation cartographique peut prendre différentes formes, telles que la simplification sans modifier l'échelle afin d'améliorer la lisibilité de la carte, ou conceptuelles, telles que la réduction de l'échelle du fond de carte (Cuenin, 1972). Une pratique cruciale de la généralisation cartographique est la simplification des lignes, dont l'objectif est de réduire le nombre de points sans altérer la forme initiale d'un objet cartographique.
Dans cette optique, l'objet de ce mémoire se concentre sur la présentation et la comparaison de de quatre algorithmes de simplification : Douglas-Peucker (DP), Wang-Müller (WM), Zhou-Jones (ZJ), et Visvalingam-Whyatt (VW). Ces algorithmes sont appliqués dans le but de mettre en évidence les changements induits par la simplification. Et en se concentrant sur leur impact sur les entités topologiques plutôt que sur les simples géométries. Cette distinction est importante, car la préservation des relations spatiales des entités topologiques joue un rôle déterminant dans l'intégrité des bases de données géographiques.
De plus, ce travail se veut une piste de recherche pour l'entreprise GeoPostcodes, visant à éviter les erreurs topologiques comme les chevauchements (overlaps) et les vides (gaps), et cherchant à comprendre comment les éviter. Ce travail a également été guidé par l'entreprise GeoPostcodes, qui vise à améliorer la précision et la fiabilité de ses bases de données géographiques.
File(s)
Document(s)
Description: -
Size: 4.96 MB
Format: Adobe PDF
Annexe(s)
Description: -
Size: 251.35 kB
Format: Adobe PDF
Cite this master thesis
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.