Suite

Algorithmes appropriés pour simplifier les polygones isochrones


Je recherche un algorithme pour simplifier les isochrones qui ont été générés à l'aide de données OSM.

Celles-ci sont généralement caractérisées comme ayant beaucoup de petits "trous" principalement en raison de données OSM manquantes, mais aussi fréquemment de petites "îles" en raison de l'utilisation de transports comme les métros. J'ai essayé un certain nombre d'outils pour cela, mais tous sont trop agressifs pour réduire l'espace - le plus important, en supprimant les îles. L'accessibilité à ces îlots de transports en commun est très importante.

Alors plutôt que de me concentrer sur les outils, je voulais prendre un peu de recul et demander si des algorithmes particuliers sont bien ou pas bien adaptés à une telle tâche ? c'est-à-dire être agressif pour éliminer les trous mais prudent pour ne pas supprimer les îles.

Les isochrones commencent leur vie au format GeoJSON. Ils seront éventuellement importés dans PostGIS.


Peut-être que la résolution commence depuis le début ?

De quelle manière créez-vous des isochrones ?

J'utilise pg_routing et il renvoie un ensemble d'arêtes atteignables dans un temps spécifié au lieu d'un polygone afin que je puisse dessiner un polygone à partir de ces données comme je le souhaite - je peux utiliser st_ConvexHull, st_ConcaveHull, st_Buffer…

La première fonction est comme placer quelque chose dans un ballon en caoutchouc, la seconde est comme aspirer de l'air de ce ballon, et cette fonction pourrait penser que vous cherchez parce qu'elle retournera la géométrie représente une géométrie éventuellement concave qui enferme toutes les géométries dans l'ensemble et ont des paramètres empêchant les trous dans la géométrie renvoyée…

Mais je ne sais toujours pas si c'est un bon moyen - vous obtiendrez une géométrie qui ne sera pas vraie, car vous ne pouvez pas sauter du train pendant qu'il est en marche. Peut-être devez-vous utiliser ST_ExteriorRing pour percer les trous, puis st_simplify pour simplifier les géométries ?

Veuillez ajouter un commentaire qui me guidera vers la bonne voie si vous pensez que cette réponse pourrait être utile afin que je puisse la rééditer pour qu'elle soit correcte.


Voir la vidéo: Algorithme de la plus forte pente (Septembre 2021).