软件简介

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

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

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

展开阅读全文

代码

的 Gitee 指数为
超过 的项目

评论 (0)

加载中
更多评论
暂无内容
2018/08/30 16:39

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

一 前言   近期翻阅博客,看到社区大神一休哥的一篇《canvas 奇巧淫技(二)绘制箭头路径效果》文章,同样,该大神还展示过一个使用rbush库如何在前端快速从海量数据进行空间检索的案例:https://alex2wong.github.io/mapbox-plugins/examples/rbush/,很有分享精神的前端GIS专家,更多关于前端GIS检索数据的技术可参考搜狐的干货专访:《深入理解空间搜索算法 ——数百万数据中的瞬时搜索》。关于轨迹样式带导航箭头这种常见问...

0
3
发表了博客
2018/01/08 09:29

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. A dive into spatial search algorithms Searching through millions of points in an instant A visualization of an R-tree for 138k populated places on Earth I’m obsessed with software performance. One of my main responsibi...

0
0
发表了博客
2020/05/20 11:41

基于Turf.js教你快速实现地理围栏的合并拆分

> 以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 > > 作者:totoro > > 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ > > 来源:https://blog.totoroxiao.com/ > > 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 [JavaScript API GL](https://lbs.qq.com/webApi/javascriptGL/glGuide/glOverview)近期为支持物流行业实现了几何图形编辑器,用户可通过编...

0
1
2020/05/19 12:58

基于Turf.js教你快速实现地理围栏的合并拆分

> 以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 > > 作者:totoro > > 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ > > 来源:https://blog.totoroxiao.com/ > > 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 [JavaScript API GL](https://lbs.qq.com/webApi/javascriptGL/glGuide/glOverview)近期为支持物流行业实现了几何图形编辑器,用户可通过编...

0
0
2020/05/15 12:12

基于Turf.js教你快速实现地理围栏的合并拆分

> 以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 > > 作者:totoro > > 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ > > 来源:https://blog.totoroxiao.com/ > > 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 [JavaScript API GL](https://lbs.qq.com/webApi/javascriptGL/glGuide/glOverview)近期为支持物流行业实现了几何图形编辑器,用户可通过编...

0
1
2020/05/20 18:11

基于Turf.js教你快速实现地理围栏的合并拆分

> 以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》 > > 作者:totoro > > 链接:https://blog.totoroxiao.com/geo-polygon-split-union/ > > 来源:https://blog.totoroxiao.com/ > > 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 [JavaScript API GL](https://lbs.qq.com/webApi/javascriptGL/glGuide/glEditor)近期为支持物流行业实现了几何图形编辑器,用户可通过编辑...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
0 收藏
分享
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部