All Topics

A B C D E F G H I K L M N O P R S T U V W
PD-13 - GPU Programming for GIS Applications

Graphics processing units (GPUs) are massively parallel computing environments with applications in graphics and general purpose programming. This entry describes GPU hardware, application domains, and both graphics and general purpose programming languages.

CP-06 - Graphics Processing Units (GPUs)

Graphics Processing Units (GPUs) represent a state-of-the-art acceleration technology for general-purpose computation. GPUs are based on many-core architecture that can deliver computing performance much higher than desktop computers based on Central Processing Units (CPUs). A typical GPU device may have hundreds or thousands of processing cores that work together for massively parallel computing. Basic hardware architecture and software standards that support the use of GPUs for general-purpose computation are illustrated by focusing on Nvidia GPUs and its software framework: CUDA. Many-core GPUs can be leveraged for the acceleration of spatial problem-solving.  

DC-36 - Historical Maps in GIS

The use of historical maps in coordination with GIS aids scholars who are approaching a geographical study in which an historical approach is required or is interested in the geographical relationships between different historical representations of the landscape in cartographic document.  Historical maps allow the comparison of spatial relationships of past phenomena and their evolution over time and permit both qualitative and quantitative diachronic analysis. In this chapter, an explanation of the use of historical maps in GIS for the study of landscape and environment is offered. After a short theoretical introduction on the meaning of the term “historical map,” the reader will find the key steps in using historic maps in a GIS, a brief overview on the challenges in interpretation of historical maps, and some example applications.

AM-29 - Kriging Interpolation

Kriging is an interpolation method that makes predictions at unsampled locations using a linear combination of observations at nearby sampled locations. The influence of each observation on the kriging prediction is based on several factors: 1) its geographical proximity to the unsampled location, 2) the spatial arrangement of all observations (i.e., data configuration, such as clustering of observations in oversampled areas), and 3) the pattern of spatial correlation of the data. The development of kriging models is meaningful only when data are spatially correlated.. Kriging has several advantages over traditional interpolation techniques, such as inverse distance weighting or nearest neighbor: 1) it provides a measure of uncertainty attached to the results (i.e., kriging variance); 2) it accounts for direction-dependent relationships (i.e., spatial anisotropy); 3) weights are assigned to observations based on the spatial correlation of data instead of assumptions made by the analyst for IDW; 4) kriging predictions are not constrained to the range of observations used for interpolation, and 5) data measured over different spatial supports can be combined and change of support, such as downscaling or upscaling, can be conducted.

AM-54 - Landscape Metrics

Landscape metrics are algorithms that quantify the spatial structure of patterns – primarily composition and configuration - within a geographic area. The term "landscape metrics" has historically referred to indices for categorical land cover maps, but with emerging datasets, tools, and software programs, the field is growing to include other types of landscape pattern analyses such as graph-based metrics, surface metrics, and three-dimensional metrics. The choice of which metrics to use requires careful consideration by the analyst, taking into account the data and application. Selecting the best metric for the problem at hand is not a trivial task given the large numbers of metrics that have been developed and software programs to implement them.

DC-27 - Light Detection and Ranging (LiDAR)

LiDAR (Light Detection and Ranging) is a remote sensing technology that collects information reflected or refracted from the Earth’s surface. The instrumentation that collects LiDAR data can be housed on drones, airplanes, helicopters, or satellites, and consists of a laser scanner that transmits pulses of light. These transmitted pulses reflect or refract from objects on the Earth’s surface or from the surface itself, and the time delay is recorded. Knowing the travel time and the speed of light, an elevation of each pulse above the surface can be determined. From the pulse data collected, the user can determine the topography and landscape features of the Earth or whatever surface has received the pulses. The evolution of software that displays and analyzes LiDAR data and the development of new and more compact file formats have allowed the use of LiDAR to grow dramatically in recent years.

PD-01 - Linear Programming and GIS

Linear programming is a set of methods for finding optimal solutions to mathematical models composed of a set of linear functions. Many spatial location problems can be structured as linear programs. However, even modest-sized problem instances can be very difficult to solve due to the combinatorial complexity of the problems and the associated computational expense that they incur. Geographic Information Systems software does not typically incorporate formal linear programming functionality, and instead commonly uses heuristic solution procedures to generate near-optimal solutions quickly. There is growing interest in integrating the spatial analytic tools incorporated in Geographic Information Systems with the solution power of linear programming software to generate guaranteed optimal solutions to spatial location problems.

DM-16 - Linear Referencing

Linear referencing is a term that encompasses a family of concepts and techniques for associating features with a spatial location along a network, rather than referencing those locations to a traditional spherical or planar coordinate system. Linear referencing is used when the location on the network, and the relationships to other locations on the network, are more significant than the location in 2D or 3D space. Linear referencing is commonly used in transportation applications, including roads, railways, and pipelines, although any network structure can be used as the basis for linearly referenced features. Several data models for storing linearly referenced data are available, and well-defined sets of procedures can be used to implement linear referencing for a particular application. As network analysis and network based statistical analysis become more prevalent across disciplines, linear referencing is likely to remain an important component of the data used for such analyses.

GS-04 - Location Privacy

How effective is this fence at keeping people, objects, or sensitive information inside or outside? Location Privacy is concerned with the claim of individuals to determine when, how, and to what extent information about themselves and their location is communicated to others. Privacy implications for spatial data are growing in importance with growing awareness of the value of geo-information and the advent of the Internet of Things, Cloud-Based GIS, and Location Based Services.  

In the rapidly changing landscape of GIS and public domain spatial data, issues of location privacy are more important now than ever before. Technological trailblazing tends to precede legal safeguards. The development of GIS tools and the work of the GIS&T research and user community have typically occurred at a much faster rate than the establishment of legislative frameworks governing the use of spatial data, including privacy concerns. Yet even in a collaborative environment that characterizes the GIS&T community, and despite progress made, the issue of location privacy is a particularly thorny one, occurring as it does at the intersection of geotechnology and society.

AM-46 - Location-allocation modeling

Location-allocation models involve two principal elements: 1) multiple facility location; and 2) the allocation of the services or products provided by those facilities to places of demand. Such models are used in the design of logistic systems like supply chains, especially warehouse and factory location, as well as in the location of public services. Public service location models involve objectives that often maximize access and levels of service, while private sector applications usually attempt to minimize cost. Such models are often hard to solve and involve the use of integer-linear programming software or sophisticated heuristics. Some models can be solved with functionality provided in GIS packages and other models are applied, loosely coupled, with GIS. We provide a short description of formulating two different models as well as discuss how they are solved.

Pages