[OSM-dev] Can I get "distance across dry land" with OpenStreetMap

[Iván Sánchez Ortega]

On Martes 14 Junio 2011 17:52:08 Ævar Arnfjörð Bjarmason escribió:
> The routing libraries I've found seem to all assume that I want to
> route across roads, whereas for this task all I need is just a
> coastline shapfile of the planet. I'd then find out if A and B are on
> different coastlines, or the shortest path between them on land.
> 
> Is there anything that does this already?

The thing you want is called a "navigation mesh". You might want to search for 
libraries to make and transverse them.

Do read:

http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html


Cheers,
-- 
----------------------------------
Iván Sánchez Ortega <ivan at sanchezortega.es> <ivan at geonerd.org>

http://ivan.sanchezortega.es
Proudly running Debian Linux with 2.6.39-2-amd64 kernel, KDE , and PHP 
5.3.6-11 generating this signature.
Uptime: 21:12:54 up  1:41,  4 users,  load average: 0.68, 0.74, 0.77