文件名称：flatbush：JavaScript中二维点和矩形的非常快速的静态空间索引
文件大小：11KB
文件格式：ZIP
更新时间：2024-02-23 06:29:57
javascript algorithm data-structures computational-geometry r-tree
扁布什 JavaScript中2D点和矩形的真正快速的静态空间索引。 算法的有效实现。 能够对大量对象（例如数百万个）进行快速空间查询，这在地图，数据可视化和计算几何算法中非常有用。 与相似，有以下主要区别： 静态：您无法在初始索引编制后添加/删除项目。 索引和搜索速度更快，而内存占用却少得多。 索引存储为单个数组缓冲区（因此您可以在线程之间索引或将其存储为紧凑的二进制文件）。 通过扩展支持地理位置。 用法 // initialize Flatbush for 1000 items const index = new Flatbush ( 1000 ) ; // fill it with 1000 rectangles for ( const p of items ) { index . add ( p . minX , p . minY , p . maxX , p . maxY ) ; } // perform the indexing index . finish ( ) ; // make a bounding box query const found =
【文件预览】：
flatbush-master
----rollup.config.js(475B)
----index.js(13KB)
----test.js(6KB)
----package.json(1KB)
----.github()
--------workflows()
----LICENSE(750B)
----bench.js(3KB)
----.gitignore(51B)
----README.md(5KB)