Debian logoDebian Screenshots >

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.


Homepage

https://github.com/mourner/rbush


Statistics

445 other people were interested in this package here. The newest known version of this software is 2.0.2-3 (Information last updated about 14 hours ago.)