node-rbush

High-performance 2D spatial index for rectangles

Description

RBush is a high-performance JavaScript library for 2D spatial indexing of points and rectangles by Vladimir Agafonkin, based on an optimized R-tree data structure with bulk insertion support.

Spatial index is a special data structure for points and rectangles that allows you to perform queries like "all items within this bounding box" very efficiently (e.g. hundreds of times faster than looping over all items). It's most commonly used in maps and data visualizations.

Node.js is an event-based server-side JavaScript engine.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

https://github.com/mourner/rbush


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install node-rbush