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

[Temporalista]

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 segunda trabaja sobre datos raster, es más sencilla en términos de
cálculo y permite asignar diferentes costos a diferentes superficies.

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).

saludos y feliz año

daniel


 ------------------------------------------------------------------
Daniel Orellana V.
Lab. of Geo-Information Science and Remote Sensing
Wageningen University, Wageningen
The Netherlands
http://www.grs.wur.nl/UK

Room C216, Gaia, Building 101, Bode 37
Tel.: +31 (0) 317 482092



2010/12/30 Xavier Barnada Rius <xbarnada en gmail.com>

> Hola,por hay algun algoritmo que permita el calculo del camino mas corto
> en un espacio continuo como por ejemplo a traves de una zona con casas o
> muros?
> Se que existe Dijkstra para el caluculo de rutas a taves de grafos como
> los de los que se suelen usar con las carreteras, pero en un espacio
> abierto se deberian considerar infinitos nodos en el grafo.
>
>
> _______________________________________________
> 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/20110102/5db919fd/attachment.html>