Postgis topology simplification. A Comparative analysis of simplification algorithms in PostGIS, QGIS and ArcGIS Pro

Abstract

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.