Is there anything along the lines of https://github.com/libspatialindex/libspatialindex in julia?
What specific functionality are you looking for?
I’m looking for a R-tree implementation similar to GitHub - KristofferC/NearestNeighbors.jl: High performance nearest neighbor data structures and algorithms for Julia.
Update: Ah, I see there’s an GitHub - BioJulia/IntervalTrees.jl: A data structure for efficient manipulation of sets of intervals package, except I’m interested in 2-3 dimensions
@visr @fabiangans may I trouble either of you to run Clang.jl on libspatialindex’s C API?
Work-In-Progress: https://github.com/yeesian/LibSpatialIndex.jl
1 Like
Great, I see you already got it running. Will be a nice addition. Would also be fun to implement some more of these in Julia, see this blog post:
And the authors JS package for R-trees, GitHub - mourner/rbush: RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
For people in search of alternative implementations for spatial indices, I was just made aware of a few other options by @evetion (on the slack channel):
- RegionTrees.jl for QuadTrees which is a popular choice for point cloud data
-
LASIndex.jl which reads
.laxfiles into a quadtree from the RegionTrees package.
FYI, I’ve just started SpatialIndexing.jl. Currently there’s pure Julia implementation of R-tree (different flavors including R*-tree). It’s already working (insertion, deletion, bulk loading), but the API is not stabilized (and the query API is not implemented yet).
5 Likes