All Topics

A B C D E F G H I J K L M N O P R S T U V W
AM-78 - Genetic Algorithms and Evolutionary Computing

Genetic algorithms (GAs) are a family of search methods that have been shown to be effective in finding optimal or near-optimal solutions to a wide range of optimization problems. A GA maintains a population of solutions to the problem being solved and uses crossover, mutation, and selection operations to iteratively modify them. As the population evolves across generations, better solutions are created and inferior ones are selectively discarded. GAs usually run for a fixed number of iterations (generations) or until further improvements do not obtain. This contribution discusses the fundamental principles of genetic algorithms and uses Python code to illustrate how GAs can be developed for both numerical and spatial optimization problems. Computational experiments are used to demonstrate the effectiveness of GAs and to illustrate some nuances in GA design.

FC-22 - Geometric Primitives and Algorithms

Geometric primitives are the representations used and computations performed in a GIS that concern the spatial aspects of the data, data objects described by coordinates. In vector geometry, we distinguish in zero-, one-, two-, and three-dimensional objects, better known as points, linear features, areal or planar features, and volumetric features. A GIS stores and performs computations on all of these. Often, planar features form a collective known as a (spatial) subdivision. Computations on geometric objects show up in data simplification, neighborhood analysis, spatial clustering, spatial interpolation, automated text placement, segmentation of trajectories, map matching, and many other tasks. They should be contrasted with computations on attributes or networks.

There are various kinds of vector data models for subdivisions. The classical ones are known as spaghetti and pizza models, but nowadays it is recognized that topological data models are the representation of choice. We overview these models briefly.

Computations range from simple to highly complex: deciding whether a point lies in a rectangle needs four comparisons, whereas performing map overlay on two subdivisions requires advanced knowledge of algorithm design. We introduce map overlay, Voronoi diagrams, and Delaunay triangulations and mention algorithmic approaches to compute them.

DC-30 - Georeferencing and Georectification

Georeferencing is the recording of the absolute location of a data point or data points. Georectification refers to the removal of geometric distortions between sets of data points, most often the removal of terrain, platform, and sensor induced distortions from remote sensing imagery. Georeferencing is a requisite task for all spatial data, as spatial data cannot be positioned in space or evaluated with respect to other data that are without being assigned a spatial coordinate within a defined coordinate system. Many data are implicitly georeferenced (i.e., are labeled with spatial reference information), such as points collected from a global navigation satellite system (GNSS). Data that are not labeled with spatial reference information can be georeferenced using a number of approaches, the most commonly applied of which are described in this article. The majority of approaches employ known reference locations (i.e., Ground Control Points) drawn from a reliable source (e.g., GNSS, orthophotography) to calibrate georeferencing models. Regardless of georeferencing approach, positional error is present. The accuracy of georeferencing (i.e., amount of positional error) should be quantified, typically by the root mean squared error between ground control points from a reference source and the georeferenced data product.

AM-20 - Geospatial Analysis and Model Building

Spatial modeling is an important instrument to conduct geospatial analysis to understand the world and guide decision-making. In GIS, spatial models are formal languages to express mechanisms of geographic processes and design analytical workflows to understand these processes. With the development of GIS and computer science, various types of spatial models and modeling techniques have become available, which endows the term of “spatial model” with different meanings. This entry provides an overview of common types of spatial models, modeling techniques, and related applications.

DM-71 - Geospatial Data Conflation

Spatial data conflation is the process of combining overlapping spatial datasets to produce a better dataset with higher accuracy or more information. Conflation is needed in many fields, ranging from transportation planning to the analysis of historical datasets, which require the use of multiple data sources. Geospatial data conflation becomes increasingly important with the advancement of GIS and the emergence of new sources of spatial data such as Volunteered Geographic Information.

Conceptually, conflation is a two-step process involving identifying counterpart features that correspond to the same object in reality, and merging the geometry and attributes of counterpart features. In practice, conflation can be performed either manually or with the aid of GIS with varying degrees of automation. Manual conflation is labor-intensive, time consuming and expensive. It is often adopted in practice, nonetheless, due to the lack of reliable automatic conflation methods.

A main challenge of automatic conflation lies in the automatic matching of corresponding features, due to the varying quality and different representations of map data. Many (semi-)automatic feature methods exist. They typically involve measuring the distance between each feature pair and trying to match feature pairs with smaller dissimilarity using a specially designed algorithm or model. Fully automated conflation is still an active research field.

DA-25 - Geospatial Intelligence and National Security

GIS&T exists within the national security enterprise as a multidisciplinary field that is now commonly referred to as Geospatial Intelligence (GEOINT).  U.S. GEOINT operations are principally managed by the National Geospatial-Intelligence Agency (NGA). GEOINT is one among several types of intelligence produced in support of national security, along with Human Intelligence (HUMINT), Signals Intelligence (SIGINT), Measurement and Signatures Intelligence (MASINT), and Open Source Intelligence (OSINT). Primary technical GEOINT skill areas include remote sensing, GIS, data management, and data visualization. The intelligence tradecraft is historically characterized as a process involving tasking, collection, processing, exploitation, and dissemination (TCPED), and supports decision-making for military, defense, and intelligence operations. The GEOINT enterprise utilizes every type of data collection platform, sensor, and imagery to develop intelligence reports. GEOINT products are used to support situational awareness, safety of navigation, arms control treaty monitoring, natural disaster response, and humanitarian relief operations. Geospatial analysts employed in government positions by NGA or serving in the U.S. armed forces are required to qualify in NGA’s GEOINT Professional Certification (GPC) program, and industry contractors have the option of qualifying under the United States Geospatial Intelligence Foundation (USGIF) Certified GEOINT Professional (CGP) program.

DC-20 - Geospatial Organizations and Programs, Internationally-based or with a Non-US Focus

Geographic information systems (GIS) are in use in virtually every country in the world, by government agencies, industries, community entities, and academic institutions. In response, organizations and programs have been established to support diverse goals, many of which focus on the data used by GIS and the networking desires of the user base. This overview describes organizations and programs that are based outside of the United States and/or have an international mandate. Most of these groups pursue multiple goals and missions but here the compilation is organized into some of the key ones that focus primarily on data and data infrastructure, those that enable collaboration and coordination, and those that are educationally-focused.

CP-05 - Geospatial Technology Transfer Opportunities, and a Case Study of the Taghreed System

The technology transfer process moves research ideas from preliminary stages in research labs and universities to industrial products and startup companies. Such transfers significantly contribute to producing new computing platforms, services, and geospatial data products based on state-of-the-art research. To put technology transfer in perspective, this entry highlights key lessons learned through the process of transferring the Taghreed System from a research and development (R&D) lab to an industrial product. Taghreed is a system that supports scalable geospatial data analysis on social media microblogs data. Taghreed is primarily motivated by the large percentage of mobile microblogs users, over 80%, which has led to greater availability of geospatial content in microblogs beyond anytime in the digital data history. Taghreed has been commercialized and is powering a startup company that provides social media analytics based on full Twitter data archive.

CV-36 - Geovisual Analytics

Geovisual analytics refers to the science of analytical reasoning with spatial information as facilitated by interactive visual interfaces. It is distinguished by its focus on novel approaches to analysis rather than novel approaches to visualization or computational methods alone. As a result, geovisual analytics is usually grounded in real-world problem solving contexts. Research in geovisual analytics may focus on the development of new computational approaches to identify or predict patterns, new visual interfaces to geographic data, or new insights into the cognitive and perceptual processes that users apply to solve complex analytical problems. Systems for geovisual analytics typically feature a high-degree of user-driven interactivity and multiple visual representation types for spatial data. Geovisual analytics tools have been developed for a variety of problem scenarios, such as crisis management and disease epidemiology. Looking ahead, the emergence of new spatial data sources and display formats is expected to spur an expanding set of research and application needs for the foreseeable future. 

CV-35 - Geovisualization

Geovisualization is primarily understood as the process of interactively visualizing geographic information in any of the steps in spatial analyses, even though it can also refer to the visual output (e.g., plots, maps, combinations of these), or the associated techniques. Rooted in cartography, geovisualization emerged as a research thrust with the leadership of Alan MacEachren (Pennsylvania State University) and colleagues when interactive maps and digitally-enabled exploratory data analysis led to a paradigm shift in 1980s and 1990s. A core argument for geovisualization is that visual thinking using maps is integral to the scientific process and hypothesis generation, and the role of maps grew beyond communicating the end results of an analysis or documentation process. As such, geovisualization interacts with a number of disciplines including cartography, visual analytics, information visualization, scientific visualization, statistics, computer science, art-and-design, and cognitive science; borrowing from and contributing to each. In this entry, we provide a definition and a brief history of geovisualization including its fundamental concepts, elaborate on its relationship to other disciplines, and briefly review the skills/tools that are relevant in working with geovisualization environments. We finish the entry with a list of learning objectives, instructional questions, and additional resources.

Pages