Hey Folks, very cool project. long over-due!
any plans to implement a generic raster cost-distance and cost-allocation algorithm (i.e., multi-source least-cost propagation over an arbitrary non-negative friction surface), similar in spirit to tools like WhiteboxTools [cost_distance](https://github.com/jblindsay/whitebox-tools/blob/458e9f2a476c003115a2d468a19cf1e4b763421d/whitebox-tools-app/src/tools/gis_analysis/cost_distance.rs#L4) + [cost_allocation](https://github.com/jblindsay/whitebox-tools/blob/458e9f2a476c003115a2d468a19cf1e4b763421d/whitebox-tools-app/src/tools/gis_analysis/cost_allocation.rs#L4) or GRASS r.cost?
From a conceptual standpoint, this is a generic multi-source Dijkstra on a raster grid (4- or 8-neighbour) with edge weights based on average cell cost × step length, plus an allocation step (either via backlinks or direct source ID propagation).
I use these for hydro-aware resampling/downscaling of flood grids .
Question
Are there any plans to add such a feature?
I realize Overflow’s current focus is hydrologic preprocessing and flow routing rather than arbitrary raster graph algorithms, but the underlying data structures and performance goals seem aligned.
Cheers,
Hey Folks, very cool project. long over-due!
any plans to implement a generic raster cost-distance and cost-allocation algorithm (i.e., multi-source least-cost propagation over an arbitrary non-negative friction surface), similar in spirit to tools like WhiteboxTools
[cost_distance](https://github.com/jblindsay/whitebox-tools/blob/458e9f2a476c003115a2d468a19cf1e4b763421d/whitebox-tools-app/src/tools/gis_analysis/cost_distance.rs#L4)+[cost_allocation](https://github.com/jblindsay/whitebox-tools/blob/458e9f2a476c003115a2d468a19cf1e4b763421d/whitebox-tools-app/src/tools/gis_analysis/cost_allocation.rs#L4)or GRASSr.cost?From a conceptual standpoint, this is a generic multi-source Dijkstra on a raster grid (4- or 8-neighbour) with edge weights based on average cell cost × step length, plus an allocation step (either via backlinks or direct source ID propagation).
I use these for hydro-aware resampling/downscaling of flood grids .
Question
Are there any plans to add such a feature?
I realize Overflow’s current focus is hydrologic preprocessing and flow routing rather than arbitrary raster graph algorithms, but the underlying data structures and performance goals seem aligned.
Cheers,