Re: [Talk-es] Calculo del camino mas corto en un espacio continuo
En relación con los mapas axiales, busca por internet Sintaxis del espaciohttp://es.wikipedia.org/wiki/Sintaxis_del_espacio . Saludos, Jesús Gómez El 2 de enero de 2011 21:36, Xavier Barnada Rius xbarn...@gmail.comescribió: 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@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] Calculo del camino mas corto en un espacio continuo
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 xbarn...@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@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] Calculo del camino mas corto en un espacio continuo
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@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] Calculo del camino mas corto en un espacio continuo
2010/12/30 Xavier Barnada Rius xbarn...@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. Seguramente existe algo mas efectivo, pero una posibilidad seria usar el dijkstra en un grafo que contiene todos los vertices de todos los objetos, y un arco entre cada dos vertices si la linea recta entre los dos puntos no choca con otros objetos. (en realidad solo se tomarian en cuenta los vertices de las envolturas convexas de los objetos) Saludos ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es