Saturday, October 26, 2013

[usqsectp] Shortest path avoiding difficult terrain and rivers

Given a terrain function defining the cost to cross it, find the minimum cost path between two given points.  This is probably calculus of variations.

Next, add rivers, infinitesimally thin curves which have a cost to cross it.

Inspiration was Compact Redistricting which tries to minimize Euclidean distance to the center of a district but ignores geographic features.

No comments :