1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
|
Source: node-rbush
Maintainer: Debian GIS Project <pkg-grass-devel@lists.alioth.debian.org>
Uploaders: Johan Van de Wauw <johan.vandewauw@gmail.com>,
Bas Couwenberg <sebastic@debian.org>
Section: web
Priority: optional
Build-Depends: debhelper (>= 9),
dh-buildinfo,
nodejs
Standards-Version: 3.9.8
Vcs-Browser: https://anonscm.debian.org/cgit/pkg-grass/node-rbush.git
Vcs-Git: https://anonscm.debian.org/git/pkg-grass/node-rbush.git
Homepage: https://github.com/mourner/rbush
Package: node-rbush
Architecture: all
Depends: nodejs,
node-quickselect,
${misc:Depends}
Description: High-performance 2D spatial index for rectangles
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.
|