简化地理多边形的算法改进

2025-08-30

文章探讨了简化地理多边形(特别是其凸包)的算法问题。现有方法结合了Douglas-Peucker算法和多边形偏移技术,先偏移扩大多边形以消除细节,再用Douglas-Peucker算法简化,最后负偏移缩小至接近原始大小。但这方法在处理凸形特征时效果不佳。作者寻求更有效的算法,以在相同大小下获得更高质量的几何图形,或在不影响质量的情况下进一步减小尺寸。

阅读更多
开发 几何简化

Transitous:开源公共交通路线规划服务的社区贡献指南

2025-06-16

Transitous是一个基于MOTIS引擎和全球数千个数据集构建的社区运营公共交通路线规划服务。它为GNOME Maps等应用提供支持。文章介绍了如何贡献数据改进Transitous:首先,验证Transitous数据与现实是否一致;然后,学习如何添加和改进GTFS静态数据、GTFS实时数据(包含行程更新、服务警报和车辆位置)、GBFS共享出行数据和GTFS-Flex按需服务数据;最后,文章还鼓励贡献者参与OpenStreetMap数据完善,特别是室内楼层信息。Transitous 欢迎各种形式的贡献,无论是代码、数据、数学、交通工具还是IT运维。

阅读更多
开发 数据贡献