Yo conozco dos formas: Mapas axiales y superficies de costo.<br><br>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.<br>

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

<br>saludos y feliz año<br><br>daniel<br><br><br clear="all"> ------------------------------------------------------------------<br>Daniel Orellana V.<br>Lab. of Geo-Information Science and Remote Sensing<br>Wageningen University, Wageningen<br>

The Netherlands<br><a href="http://www.grs.wur.nl/UK" target="_blank">http://www.grs.wur.nl/UK</a><br><br>Room C216, Gaia, Building 101, Bode 37<br>Tel.: +31 (0) 317 482092<br><br>
<br><br><div class="gmail_quote">2010/12/30 Xavier Barnada Rius <span dir="ltr"><<a href="mailto:xbarnada@gmail.com">xbarnada@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">

Hola,por hay algun algoritmo que permita el calculo del camino mas corto<br>
en un espacio continuo como por ejemplo a traves de una zona con casas o<br>
muros?<br>
Se que existe Dijkstra para el caluculo de rutas a taves de grafos como<br>
los de los que se suelen usar con las carreteras, pero en un espacio<br>
abierto se deberian considerar infinitos nodos en el grafo.<br>
<br>
<br>
_______________________________________________<br>
Talk-es mailing list<br>
<a href="mailto:Talk-es@openstreetmap.org">Talk-es@openstreetmap.org</a><br>
<a href="http://lists.openstreetmap.org/listinfo/talk-es" target="_blank">http://lists.openstreetmap.org/listinfo/talk-es</a><br>
</blockquote></div><br>