点和矩形的 2D 空间索引 RBush

MIT
JavaScript HTML/CSS
跨平台
2021-08-06
白开水不加糖

RBush 是一个高性能的 JavaScript 库,用于点和矩形的 2D 空间索引。它基于具有批量插入支持的优化 R-tree 数据结构。

空间索引是点和矩形的特殊数据结构,它允许你非常有效地执行诸如“此边界框内的所有项目”之类的查询(例如,比遍历所有项目快数百倍)。它最常用于地图和数据可视化。

这些演示包含了从 50k 批量加载的随机点生成的树的可视化。打开 Web 控制台可以查看基准测试单击按钮以插入或删除项目;单击以在光标下执行搜索。

加载中

暂无资讯

暂无问答

基于OpenLayers+rbush实现高德轨迹样式

一 前言   近期翻阅博客,看到社区大神一休哥的一篇《canvas 奇巧淫技(二)绘制箭头路径效果》文章,同样,该大神还展示过一个使用rbush库如何在前端快速从海量数据进行空间检索的案例:h...

2018/08/30 16:39
1K
0
Find nearest gas stations close to my home (Point of interest problem / spatial index / R tree)

There are lots of similar problems as "Find nearest gas stations close to my home", I found the following article can give you a general idea how to solve this kind of problems....

2018/01/08 09:29
9
0
基于Turf.js教你快速实现地理围栏的合并拆分

以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 作者:totoro 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ 来源:https://blog.totoroxiao.c...

2020/05/20 11:41
23
1
基于Turf.js教你快速实现地理围栏的合并拆分

以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 作者:totoro 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ 来源:https://blog.totoroxiao.c...

2020/05/19 12:58
76
0
基于Turf.js教你快速实现地理围栏的合并拆分

以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 作者:totoro 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ 来源:https://blog.totoroxiao.c...

2020/05/15 12:12
49
1
基于Turf.js教你快速实现地理围栏的合并拆分

以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 作者:totoro 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ 来源:https://blog.totoroxiao.c...

2020/05/20 18:11
51
2

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部