How to navigate around a smooth surface?

50 Views Asked by At

Suppose I want to find the shortest path between two points in $\Bbb{R}^3$ with smooth obstacles in the way? I understand things like Dijkstra's algorithm for shortest paths on a graph. But what about in smooth land? In real life I could stretch a string between the points and try to slowly tighten it, possibly trying different ways of weaving it around the obstacles and stuff. But is there an algorithm that finds (or approximates) a global minimum path when the obstacles are smooth? I have heard of A* but I'm not sure if that is what I want. I think this problem is hard in general but what is used in practice?