Developing parallel procedures for line simplification

Abstract

This paper explores parallel programming issues that are relevant to the efficient implementation of spatial data handling procedures on current parallel computers through sample implementations of the Douglas line simplification procedure. Using source code-equivalent implementations of the Douglas procedure, this paper analyses the performance characteristics of two parallel implementations, compares their performance characteristics to those of a sequential implementation, and identifies critical components of the parallel implementations that enhance or inhibit their overall performance values. The results of this work show that the selection of appropriate interprocessor communication and load balancing strategies are crucial to obtaining large speedup values over comparable sequential implementations.     

The instability of barotropic circular vortices

Abstract

The linear, normal mode instability of barotropic circular vortices with zero circulation is examined in the f-plane quasigeostrophic equations. Equivalents of Rayleigh's and Fjortoft's criteria and the semicircle theorem for parallel shear flow are given, and the energy equation shows the instability to be barotropic. A new result is that the fastest growing perturbation is often an internal instability, having a finite vertical scale, but may also be an external instability, having no vertical structure. For parallel shear flow the fastest growing perturbation is always an external instability; this is Squire's theorem. Whether the fastest growing perturbation is internal or external depends upon the profile: for mean flow streamfunction profiles which monotonically decrease with radius, the instability is internal for less steep profiles with a broad velocity extremum and external for steep profiles with a narrow velocity extremum. Finite amplitude, numerical model calculations show that this linear instability analysis is not valid very far into the finite amplitude range, and that a barotropic vortex, whose fastest growing perturbation is internal, is vertically fragmented by the instability.     

The catastrophe structure of thermohaline convection in a two-dimensional fluid model and a comparison with low-order box models

Abstract

We impose a surface forcing on the 2D, Boussinesq, thermohaline equations in a rectangular domain, in the form of equatorially symmetric cosine distributions of salinity flux and temperature. This system may be seen as an idealization of the ocean thermohaline circulation on the global scale over intervals of centuries or millenia. Multiple steady states are found numerically. They reflect the competition between the opposite signs of the temperature and salinity-driven equatorially symmetric circulations. There are also pole-to-pole, equatorially asymmetric circulations. In the control space of the temperature and salinity-flux forcing amplitudes, these equilibria form two cusp catastrophes, and transitions between stable equilibria occur through several distinct bifurcations. These catastrophes can be reproduced in simple box models connecting stirred reservoirs through capillary pipes. This steady-state analysis may provide a framework for a better understanding of climatic transitions between different stable regimes of the ocean-atmosphere system.     

Identification of hydrogeochemical processes in the Coimbatore district,Tamil Nadu,India

ABSTRACT

Hydrogeochemical investigations were carried out with an objective to identify the processes affecting the chemistry of groundwater in the Coimbatore district of Tamil Nadu, India. Thirty-three groundwater samples were collected from representative wells for chemical analysis. Groundwater types identified from piper plots were Ca-Mg-Cl and Na-Cl. The dominance of ions was in the order of Na>Ca>Mg>K and Cl>HCO₃>SO₄>CO₃. Spatial variation diagrams of ions were generated using the geostatistical analyst tool ArcGIS 9.3. According to these diagrams, most of the ions were higher in the northeast and southeast regions. This is attributed to the flow direction of the groundwater and high residence times. Gibbs diagrams identified rock–water interaction as an important geochemical process in the district. Evaporation, ion exchange, silicate weathering and dissolution of carbonate minerals were identified as other important hydrogeochemical processes which influence the groundwater chemistry of the study area.

EDITOR D. Koutsoyiannis ASSOCIATE EDITOR M. Besbes     

Range imaging: a new method for high‐resolution topographic measurements in small‐ and medium‐scale field sites

Topographic measurements are essential for the study of earth surface processes. Three‐dimensional data have been conventionally obtained through terrestrial laser scanning or photogrammetric methods. However, particularly in steep and rough terrain, high‐resolution field measurements remain challenging and often require new creative approaches. In this paper, range imaging is evaluated as an alternative method for obtaining surface data in such complex environments. Range imaging is an emerging time‐of‐flight technology, using phase shift measurements on a multi‐pixel sensor to generate a distance image of a surface. Its suitability for field measurements has yet not been tested. We found ambient light and surface reflectivity to be the main factors affecting error in distance measurements. Low‐reflectivity surfaces and strong illumination contrasts under direct exposure to sunlight lead to noisy distance measurements. However, regardless of lighting conditions, the accuracy of range imaging was markedly improved by averaging multiple images of the same scene. For medium ambient lighting (shade) and a light‐coloured surface the measurement uncertainty was approximately 9 mm. To further test the suitability of range imaging for field applications we measured a reach of a steep mountain stream with a horizontal resolution of approximately 1 cm (in the focal plane of the camera), allowing for the interpolation of a digital elevation model on a 2 cm grid. Comparison with an elevation model obtained from terrestrial laser scanning for the same site revealed that both models show similar degrees of topographic detail. Despite limitations in measurement range and accuracy, particularly at bright ambient lighting, range imaging offers three‐dimensional data in real time and video mode without the need of post‐processing. Therefore, range imaging is a useful complement or alternative to existing methods for high‐resolution measurements in small‐ to medium‐scale field sites. Copyright © 2012 John Wiley & Sons, Ltd.     

Review of eruptive activity at Tianchi volcano, Changbaishan, northeast China: implications for possible future eruptions

One of the largest explosive eruptions in the past several thousand years occurred at Tianchi volcano, also known as Changbaishan, on the China–North Korea border. This historically active polygenetic central volcano consists of three parts: a lower basaltic shield, an upper trachytic composite cone, and young comendite ash flows. The Millennium Eruption occurred between 938 and 946?ad, and was preceded by two smaller and chemically different rhyolitic pumice deposits. There has been at least one additional, small eruption in the last three centuries. From 2002 to 2005, seismicity, deformation, and the helium and hydrogen gas contents of spring waters all increased markedly, causing regional concern. We attribute this event to magma recharge or volatile exhalation or both at depth, followed by two episodes of addition of magmatic fluids into the overlying aquifer without a phreatic eruption. The estimated present magma accumulation rate is too low by itself to account for the 2002–2005 unrest. The most serious volcanic hazards are ash eruption and flows, and lahars. The available geological information and volcano monitoring data provide a baseline for comprehensive assessment of future episodes of unrest and possible eruptive activity.     

DISCHARGE AND SEDIMENT-LOAD CHARACTERISTICS OF THE HILDA ROCK-GLACIER STREAM,CANADIAN ROCKY MOUNTAINS,ALBERTA

Water discharge and sediment load characteristics of the Hilda rock-glacier stream are described for portions of the 1985 and 1986 ablation seasons. Covering an area of 1.5 km², the Hilda rock glacier yields a relatively consistent flow, generally low in suspended sediments and relatively high in total dissolved solids during the ablation season. The seasonal hydrograph shows decreasing discharge and suspended sediment load and increasing dissolved loads through the ablation season as snowmelt water sources are depleted. Superimposed on this is a diurnal hydrograph showing that daily peaks in discharge lag several hours behind daily temperature maxima. Rain events produce hydrograph anomalies and act to flush sediment, elevating suspended loads, while diluting dissolved loads. These data suggest that rock-glacier hydrological systems are more responsive to short-term and transient meteorological conditions than previously suggested in the literature. Nonetheless, the data indicate that the Hilda rock glacier is more conservative in both water and sediment yield than glacier systems of comparable size and in the same environment.     

SLOPE EVOLUTION ON ABANDONED SPOIL BANKS IN EASTERN OKLAHOMA

Unreclaimed strip mine dumps near Henryetta, Oklahoma were employed as a natural laboratory for the study of slope evolution. These dumps were created by similar technologies and from similar materials but at different times. Modern, 30-year-old and 60-year-old slopes were compared through morphometric analysis and by the direct measurement of current rates of denudation. Slope evolution may be generalized as slope decline. This was effected through reduction of the slope crest, burial of the slope foot, and extension of the upper convexity and lower concavity at the expense of the rectilinear main slope of the original mine dump. There was a progressive reduction in rates of surface erosion, and the balance between weathering and suffosion became skewed towards the latter on the oldest dumps.     

SPOT multispectral analysis for producing supraglacial debris‐load estimates for Batura glacier,Pakistan

Abstract

SPOT multispectral and panchromatic data were evaluated to determine their utility to detect debris‐load characteristics of the Batura Glacier located in the Karakoram Himalaya. Debris‐depth measurements, surface samples, and ground photography were obtained and used with satellite‐derived information to produce supraglacial debris‐load and discharge estimates. Visual analysis of panchromatic data indicated that structural characteristics of the glacier exhibited unique textures associated with surface structure characteristics. Multispectral analysis revealed that stratified unsupervised classification of principal components can be used to produce classifications depicting supraglacial lithology and shallow debris‐load variability. Debris‐load discharge estimates ranged from 48–97 x 103 m3 yr1. These results indicate that SPOT multispectral data may be used to produce reasonable quantitative estimates of debris‐load characteristics for glacier mass balance and regional denudation studies.