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 <[email protected]> <[email protected]> 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 _______________________________________________ dev mailing list [email protected] http://lists.openstreetmap.org/listinfo/dev
