GIScience / GIScience/oshdb

improve performance for queries on sparse multipolygons

Open
#270 3 comments 0 reactions 0 assignees View on GitHub
performance priority:low
Dominant language
Java
Stars
131
Forks
19
PR merge metrics
No merged PRs in 30d

Description

Currently, when querying large, but very sparse multipolygons as areas-of-interest, it can happen that a lot of CPU time is spent inside the _bbox <-> polygon_ testing, leading to poor performance:

![image](https://user-images.githubusercontent.com/1927298/97175802-598ddc80-1794-11eb-80c4-4ba9f839175c.png)

In these situations, the current implementation of the `fip` package are not ideal (it assumes somewhat contiguous and not too unisotropic input polygons to work really well).

see also https://github.com/GIScience/oshdb/blob/0.5.9/oshdb-util/src/main/java/org/heigit/bigspatialdata/oshdb/util/geometry/fip/FastInPolygon.java#L72

//cc @SlowMo24

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.