Amélioration des algorithmes de simplification des polygones géographiques

2025-08-30

Cet article explore les algorithmes de simplification des polygones géographiques, en particulier leurs enveloppes convexes. L'approche actuelle combine l'algorithme de Douglas-Peucker avec le décalage de polygones : le polygone est d'abord décalé vers l'extérieur pour éliminer les détails, puis simplifié à l'aide de Douglas-Peucker, et enfin décalé vers l'intérieur. Cependant, cette méthode n'est pas optimale pour les caractéristiques convexes. L'auteur recherche des algorithmes plus efficaces pour obtenir une géométrie de meilleure qualité à la même taille ou pour réduire davantage la taille sans compromettre la qualité.

Lire plus

Contribuez à Transitous : Un service d’itinéraire de transport public open source

2025-06-16

Transitous est un service d’itinéraire de transport public géré par la communauté, construit sur le moteur MOTIS et des milliers de jeux de données mondiaux, et alimente des fonctionnalités dans des applications comme GNOME Maps. Cet article détaille comment contribuer à l’amélioration des données : d’abord, vérifiez les données Transitous par rapport à la réalité ; ensuite, apprenez à ajouter et à améliorer les données GTFS statiques, les données GTFS en temps réel (y compris les mises à jour des trajets, les alertes de service et les positions des véhicules), les données de mobilité partagée GBFS et les données de service à la demande GTFS-Flex. Enfin, il encourage les contributions aux données OpenStreetMap, en particulier les informations sur le niveau des étages intérieurs. Transitous accueille les contributions de toutes sortes, qu’il s’agisse de code, de données, de mathématiques, d’expertise en transport ou d’opérations informatiques.

Lire plus