RBush 是一个高性能的 JavaScript 库,用于点和矩形的 2D 空间索引。它基于具有批量插入支持的优化 R-tree 数据结构。
空间索引是点和矩形的特殊数据结构,它允许你非常有效地执行诸如“此边界框内的所有项目”之类的查询(例如,比遍历所有项目快数百倍)。它最常用于地图和数据可视化。
这些演示包含了从 50k 批量加载的随机点生成的树的可视化。打开 Web 控制台可以查看基准测试;单击按钮以插入或删除项目;单击以在光标下执行搜索。
RBush 是一个高性能的 JavaScript 库,用于点和矩形的 2D 空间索引。它基于具有批量插入支持的优化 R-tree 数据结构。
空间索引是点和矩形的特殊数据结构,它允许你非常有效地执行诸如“此边界框内的所有项目”之类的查询(例如,比遍历所有项目快数百倍)。它最常用于地图和数据可视化。
这些演示包含了从 50k 批量加载的随机点生成的树的可视化。打开 Web 控制台可以查看基准测试;单击按钮以插入或删除项目;单击以在光标下执行搜索。
评论