OfflineReverseGeocode Alternatives
Similar projects and alternatives to OfflineReverseGeocode
-
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.
OfflineReverseGeocode reviews and mentions
-
SpatiaLite: A Spatial Extension to SQLite
A kd-tree is the generalized data structure that can do log(n) lookups of nearest in any dimensions. I wrote an implementation for nearest to a geographical point years ago (since ported to many other languages): https://github.com/AReallyGoodName/OfflineReverseGeocode
A less generalized solution is to grid things up (quad tree and bsp trees) as you implied above but the kd-tree is the generalized solution without edge cases (what if the majority of points of interest end up in a single grid square in your example?). A kd-tree is essentially what a sort list is for one dimensional data but instead supports multiple dimensions.
Stats
AReallyGoodName/OfflineReverseGeocode is an open source project licensed under GNU General Public License v3.0 or later which is an OSI approved license.
The primary programming language of OfflineReverseGeocode is Java.
Sponsored