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.Tietokoneiden suorituskyvyn kasvaminen on tehnyt mahdolliseksi ratkaista algoritmisesti ongelmia, joita on aiemmin tarkasteltu paljon ihmistyötä vaativilla, mahdollisesti epätarkoilla, menetelmillä. Algoritmien suorituskykyyn on kuitenkin toisinaan edelleen kiinnitettävä huomiota lähtömateriaalin suuren määrän tai ongelman laskennallisen vaikeuden takia. Väitöskirjaansisältyvissäartikkeleissatarkastellaankahtamaantieteellistä ongelmaa. Ensimmäisessä näistä on määritettävä etäisyyksiä merellä olevista pisteistä lähimpään rantaviivaan ennalta määrätyissä suunnissa. Etäisyyksiä ja tuulen voimakkuutta koskevien tietojen avulla on mahdollista arvioida esimerkiksi aallokon voimakkuutta. Toisessa ongelmista annettuna on joukko tarkkailuasemia ja niiltä aiemmin kerättyä tietoa erilaisista vedenlaatua kuvaavista parametreista kuten sameudesta ja ravinteiden määristä. Tehtävänä on valita asemajoukosta sellainen osa joukko, että vedenlaatua voidaan edelleen tarkkailla riittävällä tarkkuudella, kun mittausten tekeminen muilla havaintopaikoilla lopetetaan kustannusten säästämiseksi. Väitöskirja keskittyy pääosin ensimmäisen ongelman, suunnattujen etäisyyksien, ratkaisemiseen. Haasteena on se, että tarkasteltava kaksiulotteinen kartta kuvaa rantaviivan tyypillisesti miljoonista kärkipisteistä koostuvana joukkonapolygonejajaetäisyyksiäonlaskettavamiljoonilletarkastelupisteille kymmenissä eri suunnissa. Ongelmalle kehitetään tehokkaita ratkaisutapoja, joista yksi on likimääräinen, muut pyöristysvirheitä lukuun ottamatta tarkkoja. Ratkaisut eroavat toisistaan myös siinä, että kolme menetelmistä on suunniteltu ajettavaksi sarjamuotoisesti tai pienellä määrällä suoritinytimiä, kun taas yksi menetelmistä ja siihen tehdyt parannukset soveltuvat myös voimakkaasti rinnakkaisille laitteille kuten GPU:lle. Vedenlaatuongelmassa annetulla asemajoukolla on suuri määrä mahdollisia osajoukkoja. Lisäksi tehtävässä käytetään aikaa vaativia operaatioita kuten lineaarista regressiota, mikä entisestään rajoittaa sitä, kuinka monta osajoukkoa voidaan tutkia. Ratkaisussa käytetäänkin heuristiikkoja, jotkaeivät välttämättä tuota optimaalista lopputulosta.Siirretty Doriast

ERTS imagery as data source for updating aeronautical charts

There are no author-identified significant results in this report

Storm Surge Measurement with an Airborne Scanning Radar Altimeter

Over the years, hurricane track and intensity forecasts and storm surge models and the digital terrain and bathymetry data they depend on have improved significantly. Strides have also been made in knowledge of the detailed variation of the surface wind field driving the surge. The area of least improvement has been in obtaining data on the details of the temporal/spatial variation of the storm surge dome of water as it evolves and inundates the land to evaluate the performance of the numerical models. Tide gages in the vicinity of the landfall are frequently destroyed by the surge. Survey crews dispatched after the event provide no temporal information and only indirect indications of the maximum surge envelope over land. The landfall of Hurricane Bonnie on 26 August 1998, with a surge less than 2 m, provided an excellent opportunity to demonstrate the potential benefits of direct airborne measurement of the temporal/spatial evolution of storm surge. Despite a 160 m variation in aircraft altitude, an 11.5 m variation in the elevation of the mean sea surface relative to the ellipsoid over the flight track, and the tidal variation over the 5 hour data acquisition interval, a survey-quality Global Positioning System (GPS) aircraft trajectory allowed the NASA Scanning Radar Altimeter carried by a NOAA hurricane research aircraft to produce storm surge measurements that generally fell between the predictions of the NOAA SLOSH model and the North Carolina State University storm surge model

Prediction of shoreline changes near tidal inlets

It is well known that tidal inlets tend to cause accretion on updrift shorelines and erosion on downdrift shorelines. This study documented the shoreline changes near several tidal inlets along Florida's east and west coasts. An analytical and a numerical method were used to attempt to predict the shoreline changes downdrift of these inlets. (142pp.

Demonstration, testing and evaluation of nonintrusive characterization technologies at operable Unit 2 of Rocky Flats Plant. Final report

A three-dimensional (3-D), high-resolution (HR) seismic reflection evaluation was conducted at the Rocky Flats Plant (RFP), near Golden, Colorado, to demonstrate the applicability of nonintrusive characterization techniques to detect buried objects, contamination, and geological/hydrological features at RFP. The evaluation was conducted as part of the U.S. Department of Energy`s (DOE) request for demonstration, testing and evaluation (DT&E) of nonintrusive techniques, under DOE Program Research and Development Announcement (PRDA) No. DE-RA05-09OR22000

Geostatistical integration of geophysical, well bore and outcrop data for flow modeling of a deltaic reservoir analogue

Significant world oil and gas reserves occur in deltaic reservoirs. Characterization of deltaic reservoirs requires understanding sedimentary and diagenetic heterogeneity at the submeter scale in three dimensions. However, deltaic facies architecture is complex and poorly understood. Moreover, precipitation of extensive calcite cement during diagenesis can modify the depositional permeability of sandstone reservoir and affect fluid flow. Heterogeneity contributes to trapping a significant portion of mobile oil in deltaic reservoirs analogous of Cretaceous Frontier Formation, Powder River Basin, Wyoming. This dissertation focuses on 3D characterization of an ancient deltaic lobe. The Turonian Wall Creek Member in central Wyoming has been selected for the present study, which integrates outcrop digitized image analysis, 2D and 3D interpreted ground penetrating radar surveys, outcrop gamma ray measurements, well logs, permeameter logs and transects, and other data for 3D reservoir characterization and flow modeling. Well log data are used to predict the geological facies using beta-Bayes method and classic multivariate statistic methods, and predictions are compared with the outcrop description. Geostatistical models are constructed for the size, orientation, and shape of the concretions using interpreted GPR, well, and outcrop data. The spatial continuity of concretions is quantified using photomosaic derived variogram analysis. Relationships among GRP attributes, well data, and outcrop data are investigated, including calcite concretion occurrence and permeability measurements from outcrop. A combination of truncated Gaussian simulation and Bayes rule predicts 3D concretion distributions. Comparisons between 2D flow simulations based on outcrop observations and an ensemble of geostatistical models indicates that the proposed approach can reproduce essential aspects of flow behavior in this system. Experimental design, analysis of variance, and flow simulations examine the effects of geological variability on breakthrough time, sweep efficiency and upscaled permeability. The proposed geostatistical and statistical methods can improve prediction of flow behavior even if conditioning data are sparse and radar data are noisy. The derived geostatistical models of stratigraphy, facies and diagenesis are appropriate for analogous deltaic reservoirs. Furthermore, the results can guide data acquisition, improve performance prediction, and help to upscale models

Sediment Transport and Morphodynamics at an Estuary Mouth: a Study using Coupled Remote Sensing and Numerical Modelling

Merged with duplicate record 10026.1/712 on 10.04.2017 by CS (TIS)The balance of the physical processes that drive the morphodynamics of a complex inlet system is investigated in this work. For this purpose, an innovative technique using coupled video imaging and numerical modelling has been used to study the relative importance of the driving forces that control the sandbar dynamics at the Teignmouth inlet system. The sandbars that form the ebb tidal delta are highly dynamic, leading to a cyclic morphological behaviour. Application of the numerical model (MIKE21 HD, NSW, ST) served two separate functions. The hydrodynamic model has been used for the image processing and, combined with the sediment transport module, the full model has been used to understand the relative importance of the driving forces at the region. The iterative application of the hydrodynamic model and the video images, with the modelled water levels used as input to the image processing, provides the video-based intertidal morphology that is used in further modelling experiments. This loop is repeated several times during the three-year study period that covered a complete morphological cycle. This results in a quantitative assessment of the relative influence of the key processes that control the environment and in initial steps towards the prediction of its evolution. In order to assess the relative importance of the driving forces a series of modelling experiments were designed to include a variety of forcing conditions. These include the tidal range, wave conditions and river discharge values. The relative importance of each of the physical processes on the sediment transport and consequent morphodynamics varies across the region. The main inlet channel is dominated by tidal action that directs the sediment transport as a consequence of the varying tidal flow asymmetry, resulting in net offshore transport. Sediment transport over the shoals and secondary channels at both sides of the main channel is dominated by wave related processes, displacing sediment onshore. The interaction between waves and tide generated currents controls the transport over the submerged sandbar that defines the channel's seaward extent. High river discharge events are also proven to be important in this region as they can change sediment transport patterns across the area. Waves play a major role in the sandbar morphodynamics. Despite the relative low frequency of high wave energy events that reach the region they are responsible for large amounts of sediment displacement, catalysing some dramatic morphological changes. Therefore, the temporal distribution of storms defines the cyclic behaviour of such environments, making the system more dynamically active over the winter months. It is also during this period that river discharge values reach high peaks, increasing the capacity of the ebbing tidal flows and interacting with the opposing waves. The opposite occurs during summer periods, when less energetic conditions lead to slower morphological changes. The application of an initial sedimentation/erosion model proved to be useful in giving qualitative predictions of the morphological evolution of such a complex sandbar system, reflecting the initial morphological changes for different forcing conditions. Qualitative comparisons between the modelled sedimentation/erosion patterns and the video based observations of the changes at the dynamic offshore sandbar show that the model is able to reproduce its overall evolutionary tendency. The morphological adjustment of the system to the forcing conditions shows the progression towards the next morphological stage, allowing the initial steps towards predicting the evolution to be taken. The technique applied, coupling the numerical model with the video images, has been shown to be of great value in providing a better understanding of the processes that control the dynamics of inlet systems. At short time-scales, quantitative information about the acting processes and how they interact has been gained by the modelling experiments, and at medium time scales, the combined application resulted in qualitative predictions of the evolution of most regions of the system

Explorations, Vol. 6, No. 1

Cover: Panthera pardus, Chui in Kiswatuli, was photographed by Dr. Linda Karbonit ar Dr. James A. Sherburne in Serengeti National Park, Tanzania. Karbonit was accompanying Sherburne who was working on the design and development of the University of Maine, U.S. Fish and Wildlife Service, assistance program in wildlife training and conservation education to Tanzania’s National Parks. Sherburne, who has worked in Tanzania for several years, was there most recently in 1988 and 1989 working on the parks project. He serves as the Director of International Natural Resources and Agricultural Programs at the University of Maine. Articles include: Research and Economic Development: from the U.S. Senate Statement, December 22, 1989, by Sen. George J. Mitchell Politics and Research: Providing a Key for Economic Development, by Sen. William S. Cohen. Publisher’s Perspective, by Gregory N. Brown, Vice President, Research and Public Service What’s EPSCoR? Editorial Reflections, by Carole J. Bombard Past and Present: Marine Geologists Explore the Old and Teach the Young, by Daniel Belknap and Joseph Kelley High Biological Productivity: Salt Marshes, by Mark E. Wood Barrier Beaches, by William Duffy Sediment Budgets & Bluff Slump, by Rebecca Smith Coastal Environments and Change, by Andrew Walsh Mapping What You Can\u27t See, by Donald Robbins Casco Bay: Sea Level and the Shoreline, by Bradley W.B. Hay Christmas at Sea, by Molly Horvath A Short Course and the Local Economy, by Richard Hale and James Philp Dr. Bernard Lown: Alumnus Receives Golden Door Award The Sky is Falling . . . well, maybe, by Carole J. Bombard A Growing Interest in Timberland, by Robert A. Strong and Bret P. Vicar