[Talk-es] Calculo del camino mas corto en un espacio continuo

[Xavier Barnada Rius]

> Yo conozco dos formas: Mapas axiales y superficies de costo.
> 
> En la primera se calculan las líneas de visibilidad para el espacio
> contínuo, parecido al cómic de snaker, entonces, para calcular el
> camino mínimo se siguen las máximas líneas de visibilidad (axiales)
> que los conecten.

La primera vendria a ser similar a la que plantea andrezej , aunque
depende del punto de inicio y de fin creo que si se deben considerar las
envolturas convexas.

> La segunda trabaja sobre datos raster, es más sencilla en términos de
> cálculo y permite asignar diferentes costos a diferentes superficies.

Tambien suena intersante aunque parece que deberia hacer un mayor uso de
la memoria

> Sin embargo ninguna de las dos parece reflejar el comportamiento real
> de cómo se mueven las personas (al menos en el caso de peatones).

Bueno no  creo que imitar a las personas sea el mejor comportamiento,
todos sabemos que las personas tenemos muchos bugs :)

Por cierto no habia visto esta tira de xkcd que snaker ha puesto(aunque
si otras),suele tener muy buenas ocurrencias.

PD:Aunque lo que si encontre buscando fue un algoritmo para el calculo
de la ruta mas corta para mover un piano por una casa con el minimo
esfuerzo