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)

Abstract

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
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Otto, Professor Thomas
• Authors: Otto, T. D., and Thurnherr, A. M.
• College/School: College of Medical Veterinary and Life Sciences > School of Infection & Immunity
• Journal Name: Computers and Geosciences
• Publisher: Elsevier
• ISSN: 0098-3004
• ISSN (Online): 1873-7803
• Published Online: 30 January 2007