Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →
C++ spherical-geometry Projects
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
Project mention: Hexagons and Hilbert Curves – The Horrors of Distributed Spatial Indices | news.ycombinator.com | 2024-03-22I experimented with geospatial Hilbert Curves as a Postgres extension [0] for PostGIS using the S2 [1] spherical geometry library. S2 uses a scale free cell coverage pattern that is numbered using six interlocking space filling Hilbert Curves [2].
By having both high level (cell) and low level (cell id) geometries it was a very powerful library which allowed projection from the hilbert space into a Postgres spatial index (spgist) including various trees, like noted in this article. It appears to be still quite active in development.
[0] https://github.com/michelp/pgs2
[1] https://s2geometry.io/
[2] https://s2geometry.io/devguide/s2cell_hierarchy
C++ spherical-geometry related posts
- Hexagons and Hilbert Curves – The Horrors of Distributed Spatial Indices
- Understanding Geohashes
- Inscribed angle theorem in 3D/higher dimension
- An Interactive Explanation of Quadtrees
- Why doesn’t my pokèstop show up?
- Needing advice to improve geodesic calculation time
- What is the best data structure for this problem?
-
A note from our sponsor - InfluxDB
www.influxdata.com | 29 Apr 2024
Index
Project | Stars | |
---|---|---|
1 | s2geometry | 2,181 |
Sponsored