Some tools should work on a simplified graph
- 主要言語
- Rust
- スター
- 21
- フォーク
- 7
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
Currently, the graph is extracted from the OSM data source. A linear road can be split into several small segments if the OSM data requires that (example : to be able to tag some segment to say there are two lanes, wheareas the next one might have a single lane).
It's cumbersome to edit those small segments. As the road network is immutable, could there be a way to pre-process the graph and create a simplified graph that creates only one segment between two intersections? Then, for every tool, there could be a choise to act on the simplified or original graph.
For tools like tagging main roads or changing directions, it could be very helpful.
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
調査の方向性
コードベースで現在どのように OSM データからグラフを抽出しているかを調べます。おそらく、地図のインポートやグラフ構築を扱うモジュールが対象になります。道路セグメントがどこで分割されているかを特定します。このタスクでは、交差点間のセグメントを結合する前処理ステップを作成します。まず既存のグラフ構造を理解し、その後で簡略化アルゴリズムを設計します。テストでは、簡略化されたグラフが道路タグ付けなどのツールに必要な属性を保持していることを検証します。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- rust
- 領域
- tooling
- issue の種類
- 機能追加
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 45/100