We present an algorithm for finding routes over complex bathymetry, and
demonstrate it using multibeam echo-sounder data from the approaches to
Halifax harbour, Nova Scotia. The algorithm is designed to avoid steep
slopes and highly peaked bedrock, while following unconsolidated
sediments where possible. To simulate the trade-off between the safety of
the cable or pipeline and the cost implications of indirect routes, the
algorithm allows the route to be made more or less taught as desired.
Mitchell, N. C., and J. A. Spencer, "An algorithm for finding routes for submarine
cables or pipelines over complex bathymetry using Graph Theory", The Hydrographic
Journal, 78, 29-32, 1995.