Spatial indexes, and RTrees specifically, are at the core of geospatial software. But ever wondered how an RTree is actually implemented? In this post we’ll dive into the implementation of Flatbush, an elegant, blazing-fast, memory-efficient RTree. kylebarron.dev/literate-fla...
Post
We have a small reading group and for the next session we plan to read about efficient spatial queries using trees. Do you think the following paper is a good introduction to this topic or would you recommend some other paper? www.cs.odu.edu/~mln/ltrs-pd...
cs.odu.educs.odu.edu
I think it's a good overview. This is another paper of "overlap-minimizing top-down" insertion, which is what the Rust rstar crate uses for bulk insertion docs.rs/rstar/latest... ceur-ws.org/Vol-74/files...
ceur-ws.orgceur-ws.org
0 reposts1 like
No replies yet.