[Talk-es] Perfilar vías

[Santiago Vila]

Celso González escribió:

> He encontrado algoritmos de regresión lineal, simplificación de líneas,
> suavizado... pero no veo ninguno que me acabe de servir así que
> agradecería cualquier ayuda

Hola.

Curioso, porque llevo pensando en ese problema desde que me apunté a esto,
por ejemplo para promediar el viaje de ida con el de vuelta en una
carretera de una sola calzada (pensando en que siempre será mejor
trazar una línea que pase por el medio de la carretera que no una que
se corresponda solamente con el trayecto de ida).

El algoritmo en el que estoy pensando por ahora es más o menos así:
Imagina dos viajes distintos de A a B que queremos promediar. Lo que
nos gustaría es poder recorrerlos "a la misma velocidad". Imagina que
de un viaje de A a B obtienes una función f:[0,1] -> R^2 y tal que
||f'(t)|| sea constante. Entonces, para promediar dos viajes se podría
hacer simplemente:

media(t)=(f(t)+g(t)/2

donde la suma representa la suma vectorial.

Nota: Si f y g son poligonales, la media también lo será y lo único
que hace falta serían sus vértices.

El problema entonces sería obtener la función f a partir del fichero gpx,
y aquí lo único que se me ocurre por ahora es parametrizar la curva según
la longitud de arco recorrido (o sea, el kilometraje), y después dividir el
tiempo entre el kilometraje total (para que el viaje acabe en t=1).

No sé si algo de esto tendrá sentido. Si te suena a chino ya escribiré
algo en python como "prueba de concepto" cuando tenga un rato.


Aprovecho para saludar pues es mi primer mensaje. Soy de Badajoz. Vi en
los archivos que alguien preguntó por Extremadura hace poco pero no
estaba suscrito todavía. De momento he estado corrigiendo cosas por
aquí y por allá con Potlatch y hace muy poco que me animé a probar JOSM.
Tengo un montón de preguntas que hacer pero ya irán saliendo.