Tessellations in GIS: Part II–making changes

Abstract

We attempt to describe the role of tessellated models of space within the discipline of Geographic Information Systems (GIS) – a speciality coming largely out of Geography and Land Surveying, where there was a strong need to represent information about the land’s surface within a computer system rather than on the original paper maps. We look at some of the basic operations in GIS, including dynamic and kinetic applications. We examine issues of topology and data structures, and produced a tessellation model that may be widely applied both to traditional “object” and “field” data types. The Part I of this study examined object and field spatial models, the Voronoi extension of objects, and the graphs that express the resulting adjacencies. The required data structures were also briefly described, along with 2D and 3D structures and hierarchical indexing. The importance of graph duality was emphasized. Here, this second paper builds on the structures described in the first, and examines how these may be modified: change may often be associated with either viewpoint or time. Incremental algorithms permit additional point insertion, and applications involving the addition of skeleton points, for map scanning, contour enrichment or watershed delineation and simulation. Dynamic algorithms permit skeleton smoothing, and higher order Voronoi diagram applications, including Sibson interpolation. Kinetic algorithms allow collision detection applications, free-Lagrange flow modeling, and pen movement simulation for map drawing. If desired these methods may be extended to 3D. Based on this framework, it can be argued that tessellation models are fundamental to our understanding and processing of geographical space, and provide a coherent framework for understanding the “space” in which we exist.     

PCA and SVM as geo-computational methods for geological mapping in the southern of Tunisia,using ASTER remote sensing data set

The purpose of this study was to examine the efficiency of Advanced Space Borne Thermal Emission and Reflection Radiometer (ASTER) data in the discrimination of geological formations and the generation of geological map in the northern margin of the Tunisian desert. The nine ASTER bands covering the visible (VIS), near-infrared (NIR) and short-wave infrared (SWIR) spectral regions (wavelength range of 400–2500 nm) have been treated and analyzed. As a first step of data processing, crosstalk correction, resampling, orthorectification, atmospheric correction, and radiometric normalization have been applied to the ASTER radiance data. Then, to decrease the redundancy information in highly correlated bands, the principal component analysis (PCA) has been applied on the nine ASTER bands. The results of PCA allow the validation and the rectification of the lithological boundaries already published on the geologic map, and gives a new information for identifying new lithological units corresponding to superficial formations previously undiscovered. The application of a supervised classification on the principal components image using a support vector machine (SVM) algorithm shows good correlation with the reference geologic map. The overall classification accuracy is 73 % and the kappa coefficient equals to 0.71. The processing of ASTER remote sensing data set by PCA and SVM can be employed as an effective tool for geological mapping in arid regions.     

Anthropogenic factors and habitat complexity influence biodiversity but wave exposure drives species turnover of a subtropical rocky inter‐tidal metacommunity

Coastal ecosystems are complex and species rich, but are vulnerable to degradation from a variety of anthropogenic activities. Nevertheless, information on inter‐tidal community composition in the Caribbean Basin and at other oceanic sites is lacking. Such information is essential to developing a more comprehensive understanding of rocky inter‐tidal systems and their responses to global change. The goals of this study were to determine the relative importance of environmental (wave power density, wave height), habitat (e.g. algal cover, slope, complexity of rock surfaces) and anthropogenic (distance to roads, population density) factors associated with the structure of local assemblages at multiple shore heights and the regional metacommunity of mobile invertebrates on oceanic rocky inter‐tidal habitats. Environmental characteristics associated with habitat complexity (algal cover, rock surface complexity) and human population density were most strongly associated with abundance and biodiversity of invertebrates. Species richness was positively correlated with surface complexity, but abundance was negatively correlated with both surface complexity and per cent algal cover. By contrast, abundance of invertebrates was positively correlated with human population density, and diversity was negatively correlated with human population density. Abundance of invertebrates was greatest in the mid inter‐tidal zone, whereas diversity was greatest in the lower inter‐tidal zone. Metacommunity structure was Gleasonian, but the gradient along which species turnover occurred was correlated with measures of wave exposure, rather than anthropogenic activity. Unlike in previous studies, mostly at mainland sites, human activity primarily altered dominance patterns of communities, while having relatively little effect on species richness or composition.     

Scientific problems addressed by the Spektr-UV space project (world space Observatory—Ultraviolet)

The article presents a review of scientific problems and methods of ultraviolet astronomy, focusing on perspective scientific problems (directions) whose solution requires UV space observatories. These include reionization and the history of star formation in the Universe, searches for dark baryonic matter, physical and chemical processes in the interstellar medium and protoplanetary disks, the physics of accretion and outflows in astrophysical objects, from Active Galactic Nuclei to close binary stars, stellar activity (for both low-mass and high-mass stars), and processes occurring in the atmospheres of both planets in the solar system and exoplanets. Technological progress in UV astronomy achieved in recent years is also considered. The well advanced, international, Russian-led Spektr-UV (World Space Observatory—Ultraviolet) project is described in more detail. This project is directed at creating a major space observatory operational in the ultraviolet (115–310 nm). This observatory will provide an effective, and possibly the only, powerful means of observing in this spectral range over the next ten years, and will be an powerful tool for resolving many topical scientific problems.     

Hydrologic testing during drilling: application of the flowing fluid electrical conductivity (FFEC) logging method to drilling of a deep borehole

Drilling of a deep borehole does not normally allow for hydrologic testing during the drilling period. It is only done when drilling experiences a large loss (or high return) of drilling fluid due to penetration of a large-transmissivity zone. The paper proposes the possibility of conducting flowing fluid electrical conductivity (FFEC) logging during the drilling period, with negligible impact on the drilling schedule, yet providing important information on depth locations of both high- and low-transmissivity zones and their hydraulic properties. The information can be used to guide downhole fluid sampling and post-drilling detailed testing of the borehole. The method has been applied to the drilling of a 2,500-m borehole at Åre, central Sweden, firstly when the drilling reached 1,600 m, and then when the drilling reached the target depth of 2,500 m. Results unveil eight hydraulically active zones from 300 m down to borehole bottom, with depths determined to within the order of a meter. Further, the first set of data allows the estimation of hydraulic transmissivity values of the six hydraulically conductive zones found from 300 to 1,600 m, which are very low and range over one order of magnitude.     

Variable Nitrification Rates Across Environmental Gradients in Turbid,Nutrient-Rich Estuary Waters of San Francisco Bay

Understanding rates of nitrogen cycling in estuaries is crucial for understanding their productivity and resilience to eutrophication. Nitrification, the microbial oxidation of ammonia to nitrite and nitrate, links reduced and oxidized forms of inorganic nitrogen and is therefore an important step of the nitrogen cycle. However, rates of nitrification in estuary waters are poorly characterized. In fall and winter of 2011–2012, we measured nitrification rates throughout the water column of all major regions of San Francisco Bay, a large, turbid, nutrient-rich estuary on the west coast of North America. Nitrification rates were highest in regions furthest from the ocean, including many samples with rates higher than those typically measured in the sea. In bottom waters, nitrification rates were commonly at least twice the magnitude of surface rates. Strong positive correlations were found between nitrification and both suspended particulate matter and ammonium concentration. Our results are consistent with previous studies documenting high nitrification rates in brackish, turbid regions of other estuaries, many of which also showed correlations with suspended sediment and ammonium concentrations. Overall, nitrification in estuary waters appears to play a significant role in the estuarine nitrogen cycle, though the maximum rate of nitrification can differ dramatically between estuaries.     

Wetland Loss,Juvenile Salmon Foraging Performance,and Density Dependence in Pacific Northwest Estuaries

During the transition of juveniles from fresh water to estuarine and coastal environments, the survival of Pacific salmon (Oncorhynchus spp.) can be strongly size selective and cohort abundance is partly determined at this stage. Because quantity and quality of food influence juvenile salmon growth, high rates of prey and energy acquisition during estuarine residence are important for survival. Human activities may have affected the foraging performance of juvenile salmon in estuaries by reducing the area of wetlands and by altering the abundance of salmon. To improve our understanding of the effects of wetland loss and salmon density on juvenile salmon foraging performance and diet composition in estuaries, we assembled Chinook salmon (Oncorhynchus tshawytscha) diet and density data from nine US Pacific Northwest estuaries across a gradient of wetland loss. We evaluated the influence of wetland loss and density on juvenile Chinook salmon instantaneous ration and energy ration, two measures of foraging performance, and whether the effect of density varied among estuaries with different levels of wetland loss. We also assessed the influence of wetland loss and other explanatory variables on salmon diet composition. There was no evidence of a direct effect of wetland loss on juvenile salmon foraging performance, but wetland loss appeared to mediate the effect of density on salmon foraging performance and alter salmon diet composition. Specifically, density had no effect on foraging performance in the estuaries with less than 50 % wetland loss but had a negative effect on foraging performance in the estuaries with greater than 50 % wetland loss. These results suggest that habitat loss may interact with density to constrain the foraging performance of juvenile Chinook salmon, and ultimately their growth, during a life history stage when survival can be positively correlated with growth and size.