Implementations of Spatial Indices

yeesian · December 8, 2017, 10:54pm

Is there anything along the lines of https://github.com/libspatialindex/libspatialindex in julia?

yakir12 · December 9, 2017, 7:32am

What specific functionality are you looking for?

yeesian · December 9, 2017, 5:09pm

I’m looking for a R-tree implementation similar to https://github.com/KristofferC/NearestNeighbors.jl

Update: Ah, I see there’s an https://github.com/BioJulia/IntervalTrees.jl package, except I’m interested in 2-3 dimensions

yeesian · December 9, 2017, 6:21pm

@visr @fabiangans may I trouble either of you to run Clang.jl on libspatialindex’s C API?

yeesian · December 9, 2017, 7:40pm

Work-In-Progress: https://github.com/yeesian/LibSpatialIndex.jl

visr · December 10, 2017, 8:25pm

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:

https://blog.mapbox.com/a-dive-into-spatial-search-algorithms-ebd0c5e39d2a

And the authors JS package for R-trees, https://github.com/mourner/rbush

yeesian · December 11, 2017, 4:11pm

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 .lax files into a quadtree from the RegionTrees package.

alyst · November 22, 2018, 3:43pm

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).