#geospatial #geohash #r-tree #h3 #spatial

nodedb-spatial

Spatial indexing and query operations shared between NodeDB Origin and NodeDB-Lite

15 releases

Uses new Rust 2024

new 0.2.1 May 12, 2026
0.2.0 May 11, 2026
0.1.1 May 7, 2026
0.0.6 Apr 23, 2026
0.0.0-beta.1 Mar 29, 2026

#283 in Geospatial


Used in 6 crates (4 directly)

Apache-2.0

1.5MB
32K SLoC

Spatial engine primitives shared by Origin, Lite, and WASM: R*-tree with bulk load and nearest-neighbor / range queries, geohash and H3 hex indexes, OGC predicates (ST_Contains, ST_Intersects, ST_Within, ST_DWithin, ST_Distance, etc.), WKB / WKT / GeoJSON interchange, and hybrid spatial-vector composition.

Spatial collections are picked per-collection via WITH (engine='spatial') and use the columnar storage core; this crate provides the index structures and predicate evaluators only.


nodedb-spatial

R*-tree, OGC predicates, geohash, H3 hexagonal indexes

Geospatial primitives shared between Origin and Lite. Bulk-loaded R*-tree, full set of OGC ST\_* predicates (Contains, Intersects, DWithin, Distance, ...), WKB / WKT / GeoJSON interchange.

Status

Pre-1.0. APIs may change between minor versions until 1.0. See the workspace README.md for the full project overview and the GitHub release notes for per-version changes.

License

Licensed under the Apache License, Version 2.0 (LICENSE-APACHE).

Dependencies

~27MB
~405K SLoC