Comparison of existing methods for building triangular irregular network,models of terrain from grid digital elevation models

Abstract

Triangulated irregular networks (TINs) are increasingly popular for their efficiency in data storage and their ability to accommodate irregularly spaced elevation points for many applications of geographical information systems. This paper reviews and evaluates various methods for extracting TINs from dense digital elevation models (DEMs) on a sample DEM. Both structural and statistical comparisons show that the methods perform with different rates of success in different settings. Users of DEM to TIN conversion methods should be aware of the strengths and weaknesses of the methods in addition to their own purposes before conducting the conversion.     

A semantic registry using a Feature Type Catalogue instead of ontologies to support spatial data infrastructures

The use of a semantically rich registry containing a Feature Type Catalogue (FTC) to represent the semantics of geographic feature types including operations, attributes and relationships between feature types is required to realise the benefits of Spatial Data Infrastructures (SDIs). Specifically, such information provides a more complete representation of the semantics of the concepts used in the SDI, and enables advanced navigation, discovery and utilisation of discovered resources. The presented approach creates an FTC implementation in which attributes, associations and operations for a given feature type are encapsulated within the FTC, and these conceptual representations are separated from the implementation aspects of the web services that may realise the operations in the FTC. This differs from previous approaches that combine the implementation and conceptual aspects of behaviour in a web service ontology, but separate the behavioural aspects from the static aspects of the semantics of the concept or feature type. These principles are demonstrated by the implementation of such a registry using open standards. The ebXML Registry Information Model (ebRIM) was used to incorporate the FTC described in ISO 19110 by extending the Open Geospatial Consortium ebRIM Profile for the Web Catalogue Service (CSW) and adding a number of stored queries to allow the FTC component of the standards‐compliant registry to be interrogated. The registry was populated with feature types from the marine domain, incorporating objects that conform to both the object and field views of the world. The implemented registry demonstrates the benefits of inheritance of feature type operations, attributes and associations, the ability to navigate around the FTC and the advantages of separating the conceptual from the implementation aspects of the FTC. Further work is required to formalise the model and include axioms to allow enhanced semantic expressiveness and the development of reasoning capabilities.     

A data model for moving regions of fixed shape in databases

Moving object databases are designed to store and process spatial and temporal object data. An especially useful moving object type is a moving region, which consists of one or more moving polygons suitable for modeling the spread of forest fires, the movement of clouds, spread of diseases and many other real-world phenomena. Previous implementations usually allow a changing shape of the region during the movement; however, the necessary restrictions on this model result in an inaccurate interpolation of rotating objects. In this paper, we present an alternative approach for moving and rotating regions of fixed shape, called Fixed Moving Regions, which provide a significantly better model for a wide range of applications like modeling the movement of oil tankers, icebergs and other rigid structures. Furthermore, we describe and implement several useful operations on this new object type to enable a database system to solve many real-world problems, as for example collision tests, projections and intersections, much more accurate than with other models. Based on this research, we also implemented a library for easy integration into moving objects database systems, as for example the DBMS Secondo (1) (2) developed at the FernUniversität in Hagen.     

Enhancing spatial accuracy of mobile phone data using multi-temporal dasymetric interpolation

Novel digital data sources allow us to attain enhanced knowledge about locations and mobilities of people in space and time. Already a fast-growing body of literature demonstrates the applicability and feasibility of mobile phone-based data in social sciences for considering mobile devices as proxies for people. However, the implementation of such data imposes many theoretical and methodological challenges. One major issue is the uneven spatial resolution of mobile phone data due to the spatial configuration of mobile network base stations and its spatial interpolation. To date, different interpolation techniques are applied to transform mobile phone data into other spatial divisions. However, these do not consider the temporality and societal context that shapes the human presence and mobility in space and time. The paper aims, first, to contribute to mobile phone-based research by addressing the need to give more attention to the spatial interpolation of given data, and further by proposing a dasymetric interpolation approach to enhance the spatial accuracy of mobile phone data. Second, it contributes to population modelling research by combining spatial, temporal and volumetric dasymetric mapping and integrating it with mobile phone data. In doing so, the paper presents a generic conceptual framework of a multi-temporal function-based dasymetric (MFD) interpolation method for mobile phone data. Empirical results demonstrate how the proposed interpolation method can improve the spatial accuracy of both night-time and daytime population distributions derived from different mobile phone data sets by taking advantage of ancillary data sources. The proposed interpolation method can be applied for both location- and person-based research, and is a fruitful starting point for improving the spatial interpolation methods for mobile phone data. We share the implementation of our method in GitHub as open access Python code.     

An initial formal model for spatial data infrastructures

The Commission on Spatial Data Standards of the International Cartographic Association is working to define formal models and technical characteristics of Spatial Data Infrastructures (SDI). To date, this work has been restricted to the Enterprise and Information Viewpoints from the ISO Reference Model for Open Distributed Processing standard. The Commission has developed models for these two viewpoints. These models describe how the different parts of an SDI fit together in the viewpoints in question. These models should be seen as a contribution towards the overall model of the SDI and its technical characteristics. During the model development process, the roles of the different Actors in an SDI in the Enterprise and Information Viewpoints have also been identified in Use Case diagrams of an SDI. All the models have been developed using the Unified Modeling Language.     

A Bayesian approach to estimating tectonic stress from seismological data

Earthquakes are conspicuous manifestations of tectonic stress, but the non-linear relationships between the stresses acting on a fault plane, its frictional slip, and the ensuing seismic radiation are such that a single earthquake by itself provides little information about the ambient state of stress. Moreover, observational uncertainties and inherent ambiguities in the nodal planes of earthquake focal mechanisms preclude straightforward inferences about stress being drawn on the basis of individual focal mechanism observations. However, by assuming that each earthquake in a small volume of the crust represents a single, uniform state of stress, the combined constraints imposed on that stress by a suite of focal mechanism observations can be estimated. Here, we outline a probabilistic (Bayesian) technique for estimating tectonic stress directions from primary seismological observations. The Bayesian formulation combines a geologically motivated prior model of the state of stress with an observation model that implements the physical relationship between the stresses acting on a fault and the resultant seismological observation. We show our Bayesian formulation to be equivalent to a well-known analytical solution for a single, errorless focal mechanism observation. The new approach has the distinct advantage, however, of including (1) multiple earthquakes, (2) fault plane ambiguities, (3) observational errors and (4) any prior knowledge of the stress field. Our approach, while computationally demanding in some cases, is intended to yield reliable tectonic stress estimates that can be confidently compared with other tectonic parameters, such as seismic anisotropy and geodetic strain rate observations, and used to investigate spatial and temporal variations in stress associated with major faults and coseismic stress perturbations.     

Using a Bayesian estimator to combine information from a cluster analysis and remote sensing data to estimate high-resolution data for agricultural production in Germany

In Germany, a county-resolution data set that consists of 35 land-use and animal-stock categories has been used extensively to assess the impact of agriculture on the environment. However, because such environmental effects as emission or nutrient surplus depend on the location, even a county resolution might produce misleading results. The aim of this article is to propose a Bayesian approach which combines two sorts of information, with one being treated as defining the prior and the other the data to form a posterior, used to estimate a data set at a municipality resolution. We define the joint prior density function based on (i) remote sensing data, thus accounting for differences in county data and missing data at the municipality level, and (ii) the results of a cluster analysis that was previously applied to the micro-census, whereas the data are defined by official statistics at the county level. This approach results in a fairly accurate data set at the municipality level. The results, using the proposed method, are validated by the national research data centre by comparing the estimates to actual observations. The test statistics presented here demonstrate that the proposed approach adequately estimates the production activities.     

Sensitivity analysis of a decision tree classification to input data errors using a general Monte Carlo error sensitivity model

We analysed the sensitivity of a decision tree derived forest type mapping to simulated data errors in input digital elevation model (DEM), geology and remotely sensed (Landsat Thematic Mapper) variables. We used a stochastic Monte Carlo simulation model coupled with a one‐at‐a‐time approach. The DEM error was assumed to be spatially autocorrelated with its magnitude being a percentage of the elevation value. The error of categorical geology data was assumed to be positional and limited to boundary areas. The Landsat data error was assumed to be spatially random following a Gaussian distribution. Each layer was perturbed using its error model with increasing levels of error, and the effect on the forest type mapping was assessed. The results of the three sensitivity analyses were markedly different, with the classification being most sensitive to the DEM error, than to the Landsat data errors, but with only a limited sensitivity to the geology data error used. A linear increase in error resulted in non‐linear increases in effect for the DEM and Landsat errors, while it was linear for geology. As an example, a DEM error of as small as ±2% reduced the overall test accuracy by more than 2%. More importantly, the same uncertainty level has caused nearly 10% of the study area to change its initial class assignment at each perturbation, on average. A spatial assessment of the sensitivities indicates that most of the pixel changes occurred within those forest classes expected to be more sensitive to data error. In addition to characterising the effect of errors on forest type mapping using decision trees, this study has demonstrated the generality of employing Monte Carlo analysis for the sensitivity and uncertainty analysis of categorical outputs that have distinctive characteristics from that of numerical outputs.     

A proportional odds model of human mobility and migration patterns

The modelling of human mobility and migration patterns has received much attention due to its substantial importance. Despite long-term efforts, we still lack a modelling framework that captures mobility patterns and further obtains a prospective view of movement trends with regards to diverse impacting factors. Here, we propose a proportional odds model of human mobility and migration (POM-HM) that takes a probabilistic approach to model human movements. Our model is based on the migration probability with a log-logistic distribution under the proportional odds assumption. Explanatory variables are introduced into the model by re-parameterizing the probability distribution function. The two resultant functions, namely, the migration strength and cumulative hazard, are used to estimate regional differences among travel fluxes and their tendencies. The performance of the POM-HM in terms of its validity and accuracy is examined and compared with the gravity model and the radiation model. The probability-based modelling framework enables us to investigate regional variations in migrant fluxes consequently further predict potential future patterns. In short, our modelling approach captures the probabilistic nature of human mobility and migration and furthers our understanding of both the spatiotemporal patterns of population movements and the impacts of various driving forces.     

Using geolifespans to model dynamic geographic domains

Geographic objects are characterized by having different durations of existence, or geolifespans. A typology based on the concept of a geolifespan is developed to model variations in the longevity of entities that are stored in geographic information systems. The typology consists of two upper-level classes: Persistent and Ephemeral. The Ephemeral class is composed of three subclasses: Temporary, Transient and Brief. The set of possible transitions between classes in the typology is described, capturing how objects can change from one class to another, e.g., from Temporary to Brief or from Transient to Persistent. A transition sequence models the geolifespan class(es) to which an object belongs over a period of time and captures the evolution of dynamic geographic objects with respect to their longevity. Geolifespan classes are applied to scenarios of spatial change as well as a geosensor network to illustrate their role in modelling geographic dynamics.     

Fusing remote sensing with sparse demographic data for synthetic population generation: an algorithm and application to rural Afghanistan

We develop a new algorithm for population synthesis that fuses remote-sensing data with partial and sparse demographic surveys. The algorithm addresses non-binding constraints and complex sampling designs by translating population synthesis into a computationally efficient procedure for constrained network growth. As a case, we synthesize the rural population of Afghanistan, validate the algorithm with in-sample and out-of-sample tests, examine the variability of algorithm outputs over k-nearest neighbor manifolds, and show the responsiveness of our algorithm to additional data as a constraint on marginal population counts.     

STARTER: a statistical GIS-based model for the prediction of snow avalanche susceptibility using terrain features—application to Alta Val Badia, Italian Dolomites

This article describes a methodology to localise areas with high potential towards natural snowpack instability under particular meteorological conditions, at the scale of an Alpine valley. Localisation is based on statistically relating known release areas of past avalanche events to maps of: (1) slope inclination, (2) slope orientation (aspect), (3) elevation, (4) distance from crest lines, (5) terrain roughness and (6) concavities/convexities. The maps have been built using two different GIS softwares while the statistical analyses have been performed with a specific software handling also Fuzzy Set theory algorithms. The results of the statistical analyses have been verified on test release—areas which have not been used as input data for the statistical analyses. Verification allowed to quantify how reliably the susceptibility values were calculated, to compare the values obtained using different combinations of terrain features and to finally decide on the most efficient combination. The susceptibility maps were calculated and verified for three different meteorological scenarios (given by three classes of snow depth). Verification has shown that the accuracy of the susceptibility maps was between 67% and 82%. The three susceptibility maps show a remarkable difference in the spatial pattern of the highest susceptibility pixels suggesting that for different meteorological scenarios different classes of terrain features need to be considered.The possibility to make combinations of terrain features and to assess and verify their statistical relationship with release areas of past avalanche events is the major original step made by STARTER. Linking those release areas to meteorological scenarios is an attempt to include in the analysis the combined influence of terrain features and meteorological conditions towards snowpack instability.     

Multi-level temporal autoregressive modelling of daily activity satisfaction using GPS-integrated activity diary data

In this research, we match web-based activity diary data with daily mobility information recorded by GPS trackers for a sample of 709 residents in a 7-day survey in Beijing in 2012 to investigate activity satisfaction. Given the complications arising from the irregular time intervals of GPS-integrated diary data and the associated complex dependency structure, a direct application of standard (spatial) panel data econometric approaches is inappropriate. This study develops a multi-level temporal autoregressive modelling approach to analyse such data, which conceptualises time as continuous and examines sequential correlations via a time or space-time weights matrix. Moreover, we manage to simultaneously model individual heterogeneity through the inclusion of individual random effects, which can be treated flexibly either as independent or dependent. Bayesian Markov chain Monte Carlo (MCMC) algorithms are developed for model implementation. Positive sequential correlations and individual heterogeneity effects are both found to be statistically significant. Geographical contextual characteristics of sites where activities take place are significantly associated with daily activity satisfaction, controlling for a range of situational characteristics and individual socio-demographic attributes. Apart from the conceivable urban planning and development implications of our study, we demonstrate a novel statistical methodology for analysing semantic GPS trajectory data in general.