flatbush:JavaScript中二维点和矩形的非常快速的静态空间索引 源码

扁布什 JavaScript中2D点和矩形的真正快速的静态空间索引。 算法的有效实现。 能够对大量对象(例如数百万个)进行快速空间查询,这在地图,数据可视化和计算几何算法中非常有用。 与相似,有以下主要区别: 静态:您无法在初始索引编制后添加/删除项目。 索引和搜索速度更快,而内存占用却少得多。 索引存储为单个数组缓冲区(因此您可以在线程之间索引或将其存储为紧凑的二进制文件)。 通过扩展支持地理位置。 用法 // initialize Flatbush for 1000 items const index = new Flatbush ( 1000 ) ; // fill it w