graph-normalizer
GeoJSONのLineStringで表したOSMの道路を、交差点と道路の正規化されたグラフに変換するJavaScriptモジュールです。線の結合や分割などを行います。
再現できる小さなissueを選び、AIコーディングエージェントで直してみましょう。
Xで共有ライセンス: BSD-2-Clause
概要
graph-normalizer は、OpenStreetMap のウェイを表す GeoJSON LineString の配列を処理する JavaScript モジュールです。交差点の間の辺を結合し、交差点をまたぐ辺を分割するといった標準的なグラフ正規化を行い、交差点とウェイからなる整ったグラフにします。正規化後のウェイに付く ID は決定的で再現できます。splitWays と mergeWays の関数を備え、テストとベンチマークのスクリプトも含みます。
主な特長
- splitWays で交差点を通るウェイを分割
- mergeWays で交差点でないノードを共有するウェイを結合
- 決定的で再現可能なウェイ ID
- テストとベンチマークのスクリプト付き
こんな人・用途に
グラフ処理のために OSM の道路形状を整え、一貫した ID が必要な開発者向けです。入力は GeoJSON の LineString です。
- アップストリーム
- mapbox/graph-normalizer
- GitHubのフォーク
- Guo-astro/graph-normalizer
- アップストリームのスター数
- 12
- カテゴリ
- 地図・地理空間
- 言語
- JavaScript
- ライセンス
- BSD-2-Clause
- フォーク日
- 2020-11-01
- 同期状態
- 同期済み最終同期 2026-11-10
同じカテゴリ: 地図・地理空間
紀元前403年から現代までの中国史を地図と時間軸でたどるインタラクティブな歴史地図です。領域の変化や古代の地名、歴史上の出来事や詩にゆかりのある場所を探せます。
記録したアクティビティや計画ルートを端末で確認し、旅程を作成できるGo製ツールです。オフラインでの閲覧や再生に加え、Mapboxで場所検索や道路ルートの作成ができます。
ブラウザ、デスクトップ、モバイル、Jupyterで地理空間データを可視化し分析するGIS。データをローカルに保ちながら処理できる。
ドローンや気球、凧で撮った写真から地図や点群、3Dモデル、標高モデルを作るオープンソースのツールです。空撮測量に使います。