I don't know about quadtrees but you should check out R-Trees. It's a data structure used in geographical information systems to index coordinates and efficiently perform spatial queries on them. I know there's at least one JS implementation in NPM that you could use in a Web app with Browserify. They're perfs are crazy, in a GIS I'm building I could query hundreds of thousands of objects in a matter of 10 ms (in-memory) . If you need more performance you could try to get a C implementation and compile it to ASM.js.
-- Job board: http://jobs.nodejs.org/ New group rules: https://gist.github.com/othiym23/9886289#file-moderation-policy-md Old group rules: https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines --- You received this message because you are subscribed to the Google Groups "nodejs" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/nodejs/b582033e-c74f-4896-8926-69900c35d7cc%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
