Proceedings of the 4th International ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data 2015
DOI: 10.1145/2835185.2835188
|View full text |Cite
|
Sign up to set email alerts
|

Fast exact parallel map overlay using a two-level uniform grid

Abstract: We present EPUG-Overlay (Exact Parallel Uniform Grid Overlay), an algorithm to overlay two maps that is fast and parallel, has no roundoff errors, and is freely available. EPUG-Overlay combines several novel aspects. It represents coordinates with rational numbers, thereby ensuring exact computations with no roundoff errors and the ensuing sliver problems and topological impossibilities. For efficiency, EPUG-Overlay performs the map overlay in parallel, thereby utilizing the ubiquitous multicore architecture. … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2016
2016
2019
2019

Publication Types

Select...
3
1
1

Relationship

1
4

Authors

Journals

citations
Cited by 12 publications
(2 citation statements)
references
References 23 publications
0
2
0
Order By: Relevance
“…al. [17] found them to be much slower. They are less parallelizable, slower to traverse and to construct.…”
Section: Using a 2-level Uniform Grid To Accelerate The Computationmentioning
confidence: 97%
See 1 more Smart Citation
“…al. [17] found them to be much slower. They are less parallelizable, slower to traverse and to construct.…”
Section: Using a 2-level Uniform Grid To Accelerate The Computationmentioning
confidence: 97%
“…To handle very uneven data, 2-level grids have been used successfully in applications like ray-tracing [13], exact parallel 2D polygonal map intersection [17], etc. Although 3-level grids and general trees seem to be attractive extensions, Magalhães et.…”
Section: Using a 2-level Uniform Grid To Accelerate The Computationmentioning
confidence: 99%