search

famuvie / geoRcb

An extension of package geoR that works with cost-based distances
GNU General Public License v3.0
4 stars 2 forks source link

Cost-based distances for large datasets #4

Open famuvie opened 9 years ago

famuvie commented 9 years ago

While package gdistance works well enough for most purposes, for really large datasets it may be more efficient to wrap up the geodesic C++ library by Danil Kirsanov. It implements a geodesic (shortest path) algorithm for a triangular mesh (triangulated surface).

Doing so would also require to implement methods for constructing and manipulating the meshes. We could borrow that functionality from r-inla.

famuvie commented 9 years ago

Note, though, that this is limited only to absolute barriers (e.g. water-distance) Thus, not as general as the cost-based approach.

jsta commented 9 years ago

Interesting. I am currently working on an R implementation of the following paper using tripack to calculate shortest paths on a triangular mesh:

Etherington, T. R. (2012). Least-cost modelling on irregular landscape graphs. Landscape ecology, 27(7), 957-968.

I plan to post on Github soon.