Hacker News new | ask | show | jobs
by midjji 1967 days ago
Could this be used for/generalized for Nd spatial proximity lookup tables?
2 comments
gvinciguerra 1967 days ago
Yep, I'm working on a multidimensional version that I hope to upload to the main repo (https://github.com/gvinciguerra/PGM-index) in a few weeks.
link
asdfcorona 1967 days ago
How does it compare to RTree?
link
midjji 1963 days ago
Neat :)
link
magicalhippo 1967 days ago
Yeah I was curious about using it for raytracing, maybe like a kd-tree where you consider one dimension per level.
link
gvinciguerra 1965 days ago
Hi @magicalhippo and @midjji. Please, have a look at the main repo, I just uploaded an implementation of the multidimensional PGM-index supporting orthogonal range searches ;)
link
magicalhippo 1960 days ago
Awesome, thanks for the follow-up!
link