SIMD correlator library for GNSS software receivers

Software receivers have had a discernable impact on the GNSS research community. Often such receivers are implemented in a compiled programming language, such as C or C++. A software receiver must emulate the digital signal processing (DSP) algorithms executed on dedicated hardware in a traditional receiver. The DSP algorithms, most notably correlation, have a high computational cost; this burden precludes many software receivers from running in real time. However, the computational cost can be lessened by utilizing single instruction multiple data (SIMD) operations found on modern ×86 processors. The following demonstrates how C/C++ compatible code can be written to directly utilize the SIMD instructions. First, an analysis is carried out to demonstrate why real time operation is not possible when using traditional C/C++ code is carried out. Secondly a tutorial outlines how to write and insert ×86 assembly, with SIMD operations, into C/C++ code. Performance gains achieved via SIMD operations are then demonstrated, and pseudo code outlines how SIMD operations can be employed to perform correlation. Finally, a C/C++ compatible SIMD enabled arithmetic library is added to the GPS Toolbox for use in software receivers.     

A high-precision heuristic model to detect home and work locations from smart card data

Smart card-automated fare collection systems now routinely record large volumes of data comprising the origins and destinations of travelers. Processing and analyzing these data open new opportunities in urban modeling and travel behavior research. This study seeks to develop an accurate framework for the study of urban mobility from smart card data by developing a heuristic primary location model to identify the home and work locations. The model uses journey counts as an indicator of usage regularity, visit-frequency to identify activity locations for regular commuters, and stay-time for the classification of work and home locations and activities. London is taken as a case study, and the model results were validated against survey data from the London Travel Demand Survey and volunteer survey. Results demonstrate that the proposed model is able to detect meaningful home and work places with high precision. This study offers a new and cost-effective approach to travel behavior and demand research.     

Automated GPS Data Analysis Service

Automatic analysis of geodetic-quality GPS data is available with the use of e-mail and ftp (file transfer program) as an interface to a computer at the Jet Propulsion Laboratory (JPL), where precise transmitter parameters – GPS ephemerides and clock errors – are computed regularly. The interface is such that e-mail from an external user causes the JPL computer to fetch the user's data. The computer than analyzes the data, and places the results in an area accessible to the user. An e-mail to the user gives information on the location of the analysis results, which the user can subsequently fetch. Operations on the JPL computer are entirely automatic, and require essentially no labor. ? 1999 John Wiley & Sons, Inc.     

Concurrent Drainage Network Rendering for Automated Pen‐and‐ink Style Landscape Illustration

Pen‐and‐ink style geomorphological illustrations render landscape elements critical to the understanding of surface processes within a viewshed and, at their highest levels of execution, represent works of art, being both practical and beautiful. The execution of a pen‐and‐ink composition, however, requires inordinate amounts of time and skill. This article will introduce an algorithm for rendering creases – linework representing visually significant morphological features – at animation speeds, made possible with recent advances in graphics processing unit (GPU) architectures and rendering APIs. Beginning with a preprocessed high‐resolution drainage network model, creases are rendered from selected stream segments if their weighted criteria (slope, flow accumulation, and surface illumination), attenuated by perspective distance from the viewpoint, exceed a threshold. The algorithm thus provides a methodology for crease representation at continuous levels of detail down to the highest resolution of the preprocessed drainage model over a range of surface orientation and illumination conditions. The article also presents an implementation of the crease algorithm with frame rates exceeding those necessary to support animation, supporting the proposition that parallel processing techniques exposed through modern GPU programming environments provide cartographers with a new and inexpensive toolkit for constructing alternative and attractive real‐time animated landscape visualizations for spatial analysis.     

A hybrid approach to modeling territorial control in violent armed conflicts

Territorial control is central to the understanding of violent armed conflicts, yet reliable and valid measures of this concept do not exist. We argue that geospatial analysis provides an important perspective to measure the concept. In particular, measuring territorial control can be seen as an application of calculating service areas around points of control. The modeling challenge is acute for areas with limited road infrastructure, where no complete network is available to perform the analysis, and movements largely occur off road. We present a new geospatial approach that applies network analysis on a hybrid transportation network with both actual road data and hexagon‐fishnet‐based artificial road data representing on‐road and off‐road movements, respectively. Movement speed or restriction can be readily adjusted using various input data. Simulating off‐road movement with hexagon‐fishnet‐based artificial road data has a number of advantages including scalability to small or large study areas and flexibility to allow all‐directional travel. We apply this method to measuring territorial control of armed groups in Sub‐Saharan Africa where inferior transport infrastructure is the norm. Based on the Uppsala Conflict Data Program's (UCDP) Georeferenced Event Data (GED) as well as spatial data on terrain, population locations, and limited transportation networks, we enhance the delineation of the specific areas directly controlled by each warring party during civil wars within a given travel time.     

The development of an intervening opportunities model with spatial dominance effects

In this paper an intervening opportunities model with spatial dominance is developed. The usual assumption in spatial theory is that decision makers are influenced not just by the size of a destination or distance but by these two factors in combination, that is, spatial dominance. Decision-makers will have more knowledge about, and clearly perceive destinations that exert the greatest amount of spatial dominance on their origins, just as they would primate cities. Thus destinations are ranked in terms of the spatial dominance calculated for each destination. Empirical verification of the model utilizes state-to-state migration flow data for the US. Calibration results compare favourably with the traditional intervening opportunities model and the production constrained gravity model. Received: 7 October 1999/Accepted: 15 June 2000     

AnnGIS: Integration of GIS and a Continuous Simulation Model for Non-Point Source Pollution Assessment

Non-Point Source (NPS) models and monitoring data are often used to evaluate management practices and develop NPS pollution control plans. Application of a dynamic NPS model requires efficient input data acquisition, storage, organization, reduction, and analysis accompanied by manipulation, interpretation, reporting, and display of model outputs. A Geographic Information System (GIS) helps extract, store, and organize input data as well as manipulate and display model outputs. This paper illustrates the development of an integrated GIS system for a continuous simulation, pollutant-loading model, AnnAGNPS ( Ann ualized AG ricultural N on- P oint S ource Pollution). The integrated system, called AnnGIS, was developed using the ArcView GIS and related program extensions. Using AnnGIS, modeling studies and management plans can be efficiently and easily developed. AnnGIS helps store, organize, and manipulate spatial and tabular data, extract spatial input parameters, develop analysis scenarios, and visualize input and output data in spatial, tabular, and graphical forms. AnnGIS is generic in nature (not limited to a particular geographic location) and can be successfully used in regions for which AnnAGNPS is designed. AnnGIS's powerful graphical user interface and reference data sets facilitate efficient and informed decision-making concerning agricultural non-point pollution control and management.     

Scaling procedures for heterogeneous unconfined aquifers

Complex flows in heterogeneous confined and unconfined aquifers is a phenomenon that continues to present difficulties in flow mapping and modelling in the field, laboratory, and through numerical simulations. It is often the case with complicated phenomena that transformative scaling and reduction of the problem through symmetry is of great efficacy in the formation of predictive models in both the laboratory and computational settings. A detailed a study of the application of a broad class of Lie scaling transformations on a set of equations representing the groundwater flows in heterogeneous confined and unconfined aquifers has produced a set of scaling relationships between the spatial variables, hydrologic variables, and parameters. The set of scaling transformations preserve the structure of the equations in the sense that the scaling transformations leave the initial‐boundary value system representing the invariant groundwater flows. This theoretical approach elucidates not only the scaling relationships but also the properties that hydrologic variables and parameters must satisfy in order for calling to be possible. Validation of the theory developed is carried out through a series of four numerical simulations using the USGS modflow ‐2005 software package. The results of these experiments demonstrate that the derived scaling transformations can effectively form predictive models of large‐scale phenomena at small scales with negligible error in many cases. Comments on the limitations of the approach and directions for future research are made in the closing sections. Copyright © 2016 John Wiley & Sons, Ltd.     

Earthquake Recurrence in Simulated Fault Systems

We employ a computationally efficient fault system earthquake simulator, RSQSim, to explore effects of earthquake nucleation and fault system geometry on earthquake occurrence. The simulations incorporate rate- and state-dependent friction, high-resolution representations of fault systems, and quasi-dynamic rupture propagation. Faults are represented as continuous planar surfaces, surfaces with a random fractal roughness, and discontinuous fractally segmented faults. Simulated earthquake catalogs have up to 10⁶ earthquakes that span a magnitude range from ～M4.5 to M8. The seismicity has strong temporal and spatial clustering in the form of foreshocks and aftershocks and occasional large-earthquake pairs. Fault system geometry plays the primary role in establishing the characteristics of stress evolution that control earthquake recurrence statistics. Empirical density distributions of earthquake recurrence times at a specific point on a fault depend strongly on magnitude and take a variety of complex forms that change with position within the fault system. Because fault system geometry is an observable that greatly impacts recurrence statistics, we propose using fault system earthquake simulators to define the empirical probability density distributions for use in regional assessments of earthquake probabilities.