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

[Jesús Gómez Fernández]

En relación con los mapas axiales, busca por internet "Sintaxis del
espacio<http://es.wikipedia.org/wiki/Sintaxis_del_espacio>
".

Saludos,
Jesús Gómez

El 2 de enero de 2011 21:36, Xavier Barnada Rius <xbarnada en gmail.com>escribió:

>
> > 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
>
>
> _______________________________________________
> Talk-es mailing list
> Talk-es en openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-es
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://lists.openstreetmap.org/pipermail/talk-es/attachments/20110103/3392b27d/attachment.html>