Package Exports

rbush
rbush/rbush.js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (rbush) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

rbush

A high-performance JavaScript 2D spatial index for points and rectangles, based on R^*-tree data structure with bulk loading and bulk insertion algorithms. Developed by Vladimir Agafonkin. A work in progress.

Roadmap

~~Bulk loading~~
~~Tree search~~
Single insertion
Single removal
Bulk insertion
Bulk removal

Papers

The R^*-tree: An Efficient and Robust Access Method for Points and Rectangles+
OMT: Overlap Minimizing Top-down Bulk Loading Algorithm for R-tree
Bulk Insertion for R-trees by Seeded Clustering

License

This library is licensed under the MIT License.
Copyright (c) 2013 Vladimir Agafonkin.