文件名称：rbush：RBush —一种基于JavaScript R树的高性能2D空间索引，用于点和矩形
文件大小：49KB
文件格式：ZIP
更新时间：2024-02-23 06:26:20
javascript algorithm computational-geometry r-tree spatial-index
布什 RBush是用于点和矩形的2D空间索引的高性能JavaScript库。 它基于具有批量插入支持的优化R树数据结构。 空间索引是用于点和矩形的特殊数据结构，它使您可以高效地执行查询，例如“边界框内的所有项目”（例如，比遍历所有项目快数百倍）。 它最常用于地图和数据可视化。 演示版 该演示包含从5万个批量加载的随机点生成的树木的可视化。 打开Web控制台查看基准； 单击按钮以插入或删除项目； 单击以在光标下方执行搜索。 安装 使用NPM安装（ npm install rbush ），或将CDN链接用于浏览器： ， 用法 导入RBush // as a ES module import RBush from 'rbush' ; // as a CommonJS module const RBush = require ( 'rbush' ) ; 创建一棵树 const tree = new RBush ( ) ; RBush的可选参数定义了树节点中最大条目数。 9 （默认情况下使用）是大多数应用程序的合理选择。 较高的值表示更快的插入和较慢的搜索，反之亦然。 const t
【文件预览】：
rbush-master
----.travis.yml(47B)
----rollup.config.js(444B)
----index.js(15KB)
----package.json(1KB)
----.github()
--------workflows()
----test()
--------test.js(11KB)
----LICENSE(1KB)
----bench()
--------bulksearch.bench.js(983B)
--------perf.js(2KB)
--------gendata.js(588B)
--------search.bench.js(1022B)
--------insert.bench.js(514B)
--------bulk.bench.js(467B)
----.gitignore(70B)
----README.md(7KB)
----viz()
--------viz.js(2KB)
--------viz-cluster.html(2KB)
--------viz-uniform.html(2KB)
----yarn.lock(73KB)