a-b-street / a-b-street/ltn

Some tools should work on a simplified graph

オープン
#350 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
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

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。