Efficient algorithms for finding sills in digital topographic maps

Otto, T. D. and Thurnherr, A. M. (2007) Efficient algorithms for finding sills in digital topographic maps. Computers and Geosciences, 33(5), pp. 678-684. (doi: 10.1016/j.cageo.2006.10.003)

Full text not currently available from Enlighten.


In stratified geophysical flows, the energetically optimal exchange of dense fluid across a topographic barrier generally takes place at the deepest unblocked connection, which is typically a saddle point (sill). The flow at or near a sill is often hydraulically controlled, in which case the sill is called a controlling sill. Oceanographic examples include overflows of newly formed dense water at high latitudes as well as sills in channels connecting major ocean basins, such as the Strait of Gibraltar. Controlling sills are usually associated with strong flows, making them ideal sites for monitoring transport and hydrographic variability. The locations and depths of controlling sills also provide strong constraints for the downstream hydrographic properties below sill depth. Here, two algorithms for finding sills in digital topographic maps are presented. The first approximates the sill height to arbitrary precision in steps, where k is the number of data points in the map. The second algorithm, which requires steps, additionally returns the sill location. Several tests carried out with realistic problems from physical oceanography reveal that the second algorithm runs faster in practice, even though its worst case behavior is worse.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Otto, Dr Thomas
Authors: Otto, T. D., and Thurnherr, A. M.
College/School:College of Medical Veterinary and Life Sciences > Institute of Infection Immunity and Inflammation
Journal Name:Computers and Geosciences
ISSN (Online):1873-7803
Published Online:30 January 2007

University Staff: Request a correction | Enlighten Editors: Update this record