Spatial Gems. Volume 1 /

• Other Authors: Krumm, John (Editor), Zufle, Andreas (Editor), Shahabi, Cyrus (Editor)
• Format: Electronic eBook
• Language: English
• Published: [New York, NY, USA] : Association for Computing Machinery; [2022].
• Edition: First edition.
• Series: ACM books ; #46.
• Subjects: Spatial data infrastructures.; elektronické knihy; electronic books
• ISBN: 9781450398145; 9781450398121; 9781450398138; 9781450398114
• ISSN: 2374-6777 ;
• Physical Description: 1 online zdroj (xx, 166 stran)

Table of Contents:

• 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
• References
• 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
• References
• 4 Complete and Sufficient Spatial Domination of Multidimensional Rectangles
• Tobias Emrich, Hans-Peter Kriegel, Andreas ZuÌ#x88;fle, Peer KroÌ#x88;ger, and Matthias Renz
• 4.1 Introduction 4.2 Necessary and Sufficient Domination of Rectangles
• 4.3 Implementation
• 4.4 Scenarios and Applications
• References
• 5 Minimal Representations of Polygons and Polyhedra
• W. Randolph Franklin and Salles Viana Gomes de MagalhaÌ#x83;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
• References
• 6 Simplification of Indoor Space Footprints
• Joon-Seok Kim and Carola Wenk
• 6.1 Introduction
• 6.2 Simplification of Polygons
• 6.3 Experiments
• References
• 7 Speed Distribution from Normally Distributed Location Measurements
• John Krumm
• 7.1 Introduction
• 7.2 Speed Distribution
• 7.3 Numerical Example and Normal Approximation
• References
• 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
• References
• 9 The Brownian Bridge for Space-Time Interpolation
• John Krumm
• 9.1 Introduction
• 9.2 Brownian Bridge
• 9.3 Brownian Bridge Integration
• 9.4 Fitting a Brownian Bridge to Data
• 9.5 Discussion
• References
• 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
• References
• 11 Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing
• Marcelo Menezes, Salles V. G. de MagalhaÌ#x83;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
• References
• 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
• References
• 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
• Acknowledgments
• References
• 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
• Acknowledgments
• References