graph-normalizer
把以GeoJSON LineString表示的OSM道路转换为由路口和路段组成的规范化图的JavaScript模块。包含线段合并、拆分等处理。
分享到 X许可证: BSD-2-Clause
概述
graph-normalizer 是一个 JavaScript 模块,处理由 OpenStreetMap 道路(way)构成的 GeoJSON LineString 数组。它执行标准的图规范化步骤,例如合并交叉口之间的边、拆分穿过交叉口的边,使这些道路形成由交叉口和道路组成的整洁图。规范化后道路的 id 是确定且可复现的。模块提供 splitWays 和 mergeWays 函数,并附带测试与基准脚本。
主要特点
- splitWays 拆分穿过交叉口的道路
- mergeWays 合并共享非交叉口节点的道路
- 道路 id 确定且可复现
- 附带测试和基准脚本
适用场景
适合为图计算整理 OSM 道路几何、需要一致 id 的开发者。输入需为 GeoJSON LineString。
- 上游仓库
- mapbox/graph-normalizer
- GitHub 上的 fork
- Guo-astro/graph-normalizer
- 上游 Star 数
- 12
- 分类
- 地图与地理空间
- 编程语言
- JavaScript
- 许可证
- BSD-2-Clause
- Fork 时间
- 2020-11-01
- 同步状态
- 已同步上次同步 2026-09-29