graph-normalizer
GeoJSONのLineStringで表したOSMの道路を、交差点と道路の正規化されたグラフに変換するJavaScriptモジュールです。線の結合や分割などを行います。
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-09-29
同じカテゴリ: 地図・地理空間
ドローンや気球、凧で撮った写真から地図や点群、3Dモデル、標高モデルを作るオープンソースのツールです。空撮測量に使います。
地図点灯チャレンジのモバイルWebプロトタイプです。主催者が実在の範囲を選んでリンクを共有し、参加者は歩いて地図のマスを点灯させます。
建物や道路のデータを使って実在の都市の3Dマップを生成するWebアプリです。GLBファイルとして書き出せます。
iOS、Android、デスクトップアプリにインタラクティブなベクタータイル地図を表示するオープンソースライブラリです。GPUで高速に描画し、ネイティブアプリへの地図組み込みに使います。
フォーク日 2025-12-31最終同期 2026-09-29ライセンス: BSD-2-Clause地図・地理空間GitHub