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

Some tools should work on a simplified graph

Abierto
#350 2 comentarios 0 reacciones 0 asignados Ver en GitHub
Lenguaje dominante
Rust
Estrellas
21
Forks
7
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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.

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Línea de trabajo

Examina cómo se extrae actualmente el grafo a partir de datos de OSM en el código base, probablemente en módulos que gestionan la importación de mapas o la construcción del grafo. Identifica dónde se dividen los segmentos de carretera. La tarea consiste en crear un paso de preprocesamiento que fusione los segmentos entre intersecciones. Empieza por comprender la estructura existente del grafo y, a continuación, diseña un algoritmo de simplificación. Las pruebas deberían verificar que el grafo simplificado conserva los atributos necesarios para herramientas como el etiquetado de carreteras.

Escrito por el modelo de indexación a partir del texto del issue.

Evaluación

Stack tecnológico
rust
Área
tooling
Tipo de issue
Nueva funcionalidad
Dificultad
4/5
Tiempo estimado
3-5 días
Estado de actividad
Estancado
Claridad
Bastante claro
Aptitud para principiantes
45/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.