Spatial Gems, Volume 1

John Krumm, Andreas Züfle, Cyrus Shahabi

• Publisher: ACM Books
• Year: 2022
• eBook ISBN: 9781450398121
• Topic: Computer Science
• Subtopic: Computer Science General
• Index: Computer Science

This book presents fundamental new techniques for understanding and processing geospatial data. These "spatial gems" articulate and highlight insightful ideas that often remain unstated in graduate textbooks, and which are not the focus of research papers. They teach us how to do something useful with spatial data, in the form of algorithms, code, or equations. Unlike a research paper, Spatial Gems, Volume 1 does not focus on "Look what we have done!" but rather shows "Look what YOU can do!" With contributions from researchers at the forefront of the field, this volume occupies a unique position in the literature by serving graduate students, professional researchers, professors, and computer developers in the field alike.

Table of contents

• Cover
• Halftitle
• Title Page
• Copyright Page
• Contents
• Preface
• Chapter 1 Heat Map Segmentation
• Chapter 2 Online Location Trajectory Compression
• Chapter 3 Spatial Data Generators
• Chapter 4 Complete and Sufficient Spatial Domination of Multidimensional Rectangles
• Chapter 5 Minimal Representations of Polygons and Polyhedra
• Chapter 6 Simplification of Indoor Space Footprints
• Chapter 7 Speed Distribution from Normally Distributed Location Measurements
• Chapter 8 A Practical Network Layout Planning System Using GeoSpatial Data
• Chapter 9 The Brownian Bridge for Space–Time Interpolation
• Chapter 10 A Scalable In-Memory Solution for Real-Time K Nearest Search on Road Network
• Chapter 11 Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing
• Chapter 12 Using Segment Fraction for Road-Network Locations
• Chapter 13 Flexible Computation of Multidimensional Histograms
• Chapter 14 TINET: Triangulated Irregular Networks Evolving in Time
• Authors’ Biographies
• Index