Javascript: indexing set of objects for searching by two properties

what datastructure / algorithm should I use for this? I have a large number of points on a cartesian grid, locations specified by (x, y). I want to have a fast search, returning the set of points (objects) that lie within a given range of x and of y. (A rectangle within the grid). Perhaps there's a lightweight framework that will do this? Thanks
A point-region quadtree?

以上就是Javascript: indexing set of objects for searching by two properties的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » JavaScript 答疑

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏