All geek questions in one place

Distance from the marine calculator, intermediate coordinates?

How to calculate the distance between two coordinates by sea? I also want to be able to draw a route between the two coordinates.

The only solution I have found so far is to split the map into pixels, identify each pixel as LAND or SEA, and then try to find the path using the A * algorithm. Then convert the pixels to relative coordinates.

There are some software packages that I could buy, but they do not have online extensions. A service that calculates distances between seaports and shows the path on a map, searates.com

+3
source share
3

, . , , , , . // .., .

( - ) A *, , , , (), .

, " " . , (, , ) ( ..). , (, ) .

+2

- A *. , , , , , . , , .

"" , ( , , , , PacMan), // "", . , , , .

, , . . , . !

: , . , ( , "" , ), , node . ( ), A * . , .:)

+1

. , , , , , , . - - : PostGIS PostgreSQL, Natural Earth, qGis OpenJUmp, pgRouting.

, , , . 1 graticules, ( , , ). PostGIS, (, ). OpenStreetMap, planet.osm 200 , .

, , PostGIS , .

I still need to do some tests and fine-tuning, but I can say that it can calculate and draw a route from any 2 points on the world coastlines (without small isolated islands) and display the names of the routing points (channels, seas, rivers, oceans )

+1
source

Source: https://habr.com/ru/post/1738424/

More articles:


All Articles