Feedback

Faculté des Sciences
Faculté des Sciences
MASTER THESIS
VIEW 25 | DOWNLOAD 4

Mémoire

Download
Abdellaoui, Marwa ULiège
Promotor(s) : Kasprzyk, Jean-Paul ULiège ; 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 ULiège
Date of defense  : 4-Sep-2024/6-Sep-2024
Advisor(s) : Kasprzyk, Jean-Paul ULiège
Deswysen, Benjamin 
Committee's member(s) : Billen, Roland ULiège
Warnant, René ULiège
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)

File
Access Memoire_geodata_VERSION_FINALE.pdf
Description: -
Size: 4.96 MB
Format: Adobe PDF

Annexe(s)

File
Access memoire_2024_FINAL_ANNEXES_1.pdf
Description: -
Size: 251.35 kB
Format: Adobe PDF

Author

  • Abdellaoui, Marwa ULiège Université de Liège > Mast. scienc. géogr. or. géom. fin. spéc. geod. exp.

Promotor(s)

Committee's member(s)

  • Billen, Roland ULiège Université de Liège - ULiège > Département de géographie > Geospatial Data Science and City Infor. Modelling (GeoScITY)
    ORBi View his publications on ORBi
  • Warnant, René ULiège Université de Liège - ULiège > Département de géographie > Unité de Géomatique - Géodésie et GNSS
    ORBi View his publications on ORBi
  • Total number of views 25
  • Total number of downloads 4










All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.