Javascript 什么是R*树算法?

Javascript 什么是R*树算法?,javascript,algorithm,data-structures,spatial-index,r-tree,Javascript,Algorithm,Data Structures,Spatial Index,R Tree,我在哪里可以找到足够的文档来实现?具体而言,我需要能够: 插入节点 删除节点 搜索K个近邻 查找距离x内的所有最近邻居 是否有一个地方可以清楚地记录该算法?或者我可以研究一个干净的开源实现吗?更好的是,如果您能为我指出一个javascript实现,那么我的工作就已经完成了。为什么这些功能不足以满足您的需要?它包含完整的算法描述…在某个网站上找到了一个R*树库@Mark E-链接的论文仅描述了算法的一部分,其余部分依赖于进一步引用。此外,我可能会发现编写代码比写学术论文更容易。太棒了,谁知道还

我在哪里可以找到足够的文档来实现?具体而言,我需要能够:

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

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

为什么这些功能不足以满足您的需要?它包含完整的算法描述…在某个网站上找到了一个R*树库@Mark E-链接的论文仅描述了算法的一部分,其余部分依赖于进一步引用。此外,我可能会发现编写代码比写学术论文更容易。太棒了,谁知道还有其他疯狂的人已经这么做了!这些差距可能由R-树来解决,R*树通过改进各种方法(如拆分策略和溢出处理)在R-树上进行扩展。你也看过古特曼的文章吗?