Spatial Gems, Volume 1/ John Krumm, Andreas Zufle, Cyrus Shahabi.

Format:

Book

Author/Creator:

Krumm, John, editor.

Series:

ACM books - Collection 2 ; #46.

ACM books, 2374-6777 ; #46

Language:

English

Subjects (All):

Spatial Gems (Computer Science).

Genre:

Electronic books.

Physical Description:

1 online resource (xx, 166pages) LuaTEX

Edition:

First Edition

Place of Publication:

[New York, NY, USA] : Association for Computing Machinery; [2022].

System Details:

Mode of access: World Wide Web

System requirements: Adobe Acrobat Reader

Contents:

Preface

Introduction

Acknowledgments

1 Heat Map Segmentation

Gil Wolff

1.1 Introduction

1.2 Heat Map Segmentation Algorithm

1.3 Comparison Across Datasets and Smoothing Parameters

References

2 Online Location Trajectory Compression

ABM Musa, James Biagioni, and Jakob Eriksson

2.1 Introduction

2.2 Overview

2.3 Extrapolation

2.4 Sampler

2.5 Delay

2.6 GPS Compression

2.7 Results

3 Spatial Data Generators

Tin Vu, Sara Migliorini, Ahmed Eldawy, and Alberto Belussi

3.1 Introduction

3.2 Data Generators

3.3 Post Transformations

3.4 Spider: Web-based Spatial Data Generator

Acknowledgment

4 Complete and Sufficient Spatial Domination of Multidimensional Rectangles

Tobias Emrich, Hans-Peter Kriegel, Andreas Züfle, Peer Kröger, and Matthias Renz

4.1 Introduction 4.2 Necessary and Sufficient Domination of Rectangles

4.3 Implementation

4.4 Scenarios and Applications

5 Minimal Representations of Polygons and Polyhedra

W. Randolph Franklin and Salles Viana Gomes de Magalhães

5.1 Introduction

5.2 Representing One Polygon

5.3 Representing One Polyhedron

5.4 Don't We Always Know the Edges?

5.5 Applications

5.6 Checking Polytope Validity

5.7 Summary

6 Simplification of Indoor Space Footprints

Joon-Seok Kim and Carola Wenk

6.1 Introduction

6.2 Simplification of Polygons

6.3 Experiments

7 Speed Distribution from Normally Distributed Location Measurements

John Krumm

7.1 Introduction

7.2 Speed Distribution

7.3 Numerical Example and Normal Approximation

8 A Practical Network Layout Planning System Using GeoSpatial Data

Chun-Ting Wu, Jason Hong, Seshagiri Cherukuri, Wan Jia Kun Zhu, Yi Zhang, and Chi-Wei Kao

8.1 Introduction

8.2 Methods

8.3 Conclusion

9 The Brownian Bridge for Space-Time Interpolation

9.1 Introduction

9.2 Brownian Bridge

9.3 Brownian Bridge Integration

9.4 Fitting a Brownian Bridge to Data

9.5 Discussion

10 A Scalable In-Memory Solution for Real-Time K Nearest Search on Road Network

Hao Wu, Minglei Su, Thanh Dat Le, Nuo Xu, Guanfeng Wang, and Mihai Stroe

10.1 Introduction

10.2 Pharos Architecture

10.3 Driver Storage

10.4 Driver Update and Nearby

10.5 Experiments

11 Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing

Marcelo Menezes, Salles V. G. de Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, and Bruno Coelho

11.1 Introduction

11.2 Exact Computation Using Interval Arithmetic

11.3 Exact and Efficient Evaluation of Predicates

11.4 Experiments

11.5 Conclusion and Future Work

Acknowledgments

12 Using Segment Fraction for Road-Network Locations

Yuanyuan Pao

12.1 Introduction

12.2 Definition and Representation

12.3 Commonly Used Operations Are Easy

12.4 Numerical Examples

12.5 Conclusion

13 Flexible Computation of Multidimensional Histograms

Samriddhi Singla and Ahmed Eldawy

13.1 Introduction

13.2 Computing Histograms

13.3 Experimental Results

13.4 Conclusion and Future Work

14 TINET: Triangulated Irregular Networks Evolving in Time

Goce Trajcevski, Prabin Giri, Xu Teng, and Hooman Hashemi

14.1 Introduction

14.2 Methodology

14.3 Conclusion and Future Work

Authors' Biographies

Index

Other Format:

Print version:

ISBN:

3548732

9781450398145

9781450398121

Access Restriction:

Restricted for use by site license.