Comments (3)
You say overlap query, but you seem to be describing a point containment query. Maybe I'm just not familiar with the terminology.
Does S2ContainsPointQuery
do what you want? Look at s2contains_point_query_test.cc
for example uses.
Do all of your polygons fit in memory?
from s2geometry.
Thanks for the link. I think the test case starting at line 107 is what I'm looking for.
Yes, the polygons should all fit into memory. I want to create static set of regions from polygons of varying shape (will always be regular simple type polygons), and test if a moving location coordinate (position) is inside on of the indexed fences. Indexed regions may also overlap each other sometimes.
What is the Big O for the query round about?
By overlap I mean an intersection test, which also includes the border of the indexed polygon and not only tests if it's contained within. It is important for me that the intersection test between the original defined polygon region and position coordinate is exact.
from s2geometry.
What is the Big O for the query round about?
You can think of it as O(log(num_shapes)).
It is important for me that the intersection test between the original defined polygon region and position coordinate is exact.
I'm not sure of the exact guarantees, but you don't have the input geometry exactly, and the conversion from lat/lng to S2Point
also isn't exact, so maybe rethink this.
from s2geometry.
Related Issues (20)
- Failed tests with -flto=auto HOT 14
- Citation for academic work HOT 1
- Can there be a new release cut? HOT 4
- Does s2 work on i586? HOT 2
- S2RegionCoverer very high RAM consumption on a specific polygon HOT 6
- S2Builder adding extra points to overlapping polygons HOT 4
- ssl certificate error on https://s2geometry.io/
- Array out of bound warning. HOT 1
- s2builderutil_lax_polygon_layer_test/googletest: build fails on Ubuntu 22.04 HOT 6
- s2loop_test: Build fails with recent versions of abseil HOT 6
- Building tests fails due to google::S2_DEBUG_MODE unknown HOT 3
- encoded_s2point_vector_test fails to build with recent abseil HOT 2
- OSS-Fuzz issue 68498 HOT 2
- Get the exterior of cell union HOT 2
- Intersection of polygon borders HOT 7
- build fail with error on Ubuntu20.04 HOT 7
- loop.Normalize() not working as expected? HOT 7
- novice installation S2geometry on Windows issues HOT 3
- Linking examples fails because of missing abseil libs HOT 2
- Python test suite failure HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from s2geometry.