3 ms·
Structures good for Geospatial information like rtrees, quadtrees. https://en.m.wikipedia.org/wiki/R-tree https://en.m.wikipedia.org/wiki/R-tree Also concurre
by winrid 4y ago
Structures good for Geospatial information like rtrees, quadtrees.
https://en.m.wikipedia.org/wiki/R-tree https://en.m.wikipedia.org/wiki/R-tree
Also concurrent data structures.
https://youtu.be/jcqGSehrMGU https://youtu.be/jcqGSehrMGU
- bragr 4y agoI've used quadtrees for some cool stuff I can't really talk about. All the things you think binary trees are good at but with x,y coordinates, or any n-tuple of coordinates as you suggest.
- winrid 4y agoAlso LSM trees!
- TrackerFF 4y agoYes, R-tree turned out to be a godsend when working with larger geospatial data and calculating intersections.
- winrid 4y agoYep, that's what I used it for! Intersections. Hard to make concurrent though. Ended up with concurrent map backed geohash.