> 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 [email protected] http://lists.openstreetmap.org/listinfo/talk-es
