Efficient Algorithms for Coastal Geographic Problems

The increasing performance of computers has made it possible to solve algorithmically problems for which manual and possibly inaccurate methods have been previously used. Nevertheless, one must still pay attention to the performance of an algorithm if huge datasets are used or if the problem iscomputationally difficult. Two geographic problems are studied in the articles included in this thesis. In the first problem the goal is to determine distances from points, called study points, to shorelines in predefined directions. Together with other in-formation, mainly related to wind, these distances can be used to estimate wave exposure at different areas. In the second problem the input consists of a set of sites where water quality observations have been made and of the results of the measurements at the different sites. The goal is to select a subset of the observational sites in such a manner that water quality is still measured in a sufficient accuracy when monitoring at the other sites is stopped to reduce economic cost. Most of the thesis concentrates on the first problem, known as the fetch length problem. The main challenge is that the two-dimensional map is represented as a set of polygons with millions of vertices in total and the distances may also be computed for millions of study points in several directions. Efficient algorithms are developed for the problem, one of them approximate and the others exact except for rounding errors. The solutions also differ in that three of them are targeted for serial operation or for a small number of CPU cores whereas one, together with its further developments, is suitable also for parallel machines such as GPUs.

Geographical Studies of Underwater Light Dynamics in the Coastal Archipelago of SW Finland, Baltic Sea

The underwater light field is an important environmental variable as it, among other things, enables aquatic primary production. Although the portion of solar radiation that is referred to as visible light penetrates water, it is restricted to a limited surface water layer because of efficient absorption and scattering processes. Based on the varying content of optical constituents in the water, the efficiency of light attenuation changes in many dimensions and over various spatial and temporal scales. This thesis discusses the underwater light dynamics of a transitional coastal archipelago in south-western Finland, in the Baltic Sea. While the area has long been known to have a highly variable underwater light field, quantified knowledge on the phenomenon has been scarce, patchy, or non-existent. This thesis focuses on the variability in the underwater light field through euphotic depths (1% irradiance remaining), which were derived from in situ measurements of vertical profiles of photosynthetically active radiation (PAR). Spot samples were conducted in the archipelago of south-western Finland, mainly during the ice-free growing seasons of 2010 and 2011. In addition to quantifying both the seasonal and geographical patterns of euphotic depth development, the need and usability of underwater light information are also discussed. Light availability was found to fluctuate in multiple dimensions and scales. The euphotic depth was shown to have combined spatio-temporal dynamics rather than separate changes in spatial and temporal dimensions. Such complexity in the underwater light field creates challenges in data collection, as well as in its utilisation. Although local information is needed, in highly variable conditions spot sampled information may only poorly represent its surroundings. Moreover, either temporally or spatially limited sampling may cause biases in understanding underwater light dynamics. Consequently, the application of light availability data, for example in ecological modelling, should be made with great caution.