I got quadtrees working on a swingers site I have been building. But I wondered what other equally powerful approaches there would be to searching based on location. I havn't bee able to find much about this.
Asked
Active
Viewed 31 times
0
-
Can you elaborate on why quadtrees aren't appropriate here and why you're looking for alternatives? And can you elaborate more on your requirements? – templatetypedef Jan 03 '17 at 18:21
-
they are appropriate. I was just interested in why there is such a lack of literature on the internet about this. I already built it all and it works great: – Harry Patrick Jan 03 '17 at 20:08
-
But I am interested in alternatives if there are any. – Harry Patrick Jan 03 '17 at 20:08
-
client side code I wrote which does most of the work: http://textuploader.com/ddflj. – Harry Patrick Jan 03 '17 at 20:09
1 Answers
0
Have look at the bottom of the Wikipedia Quadtree page. Other commonly used multi-dimensional indexes are kd-Trees and R-Trees. There are also more specialized depending on what you need to do. R*Trees (RStarTree) and kdb-Trees are, for example, good for aligning them with a page size so they can be efficiently stored on disk.
TilmannZ
- 1,784
- 11
- 18