什么是R*-Tree算法?

fma*_*ark 10 javascript algorithm spatial-index r-tree data-structures

我在哪里可以找到足够的文档来实现R*-Tree?具体来说,我需要能够:

  • 插入节点
  • 删除节点
  • 搜索K最近的邻居
  • 查找距离x内所有最近的邻居.

有没有一个地方可以清楚地记录这个算法?或者,我可以研究一个干净,开源的实现吗?更好的是,如果你能指出我的javascript实现,那么我的工作已经完成.