Package: node-d3-quadtree (1.0.7+~1.0.9-1)

[ Source: node-d3-quadtree  ]

Two-dimensional recursive spatial subdivision

A quadtree recursively partitions two-dimensional space into squares, dividing each square into four equally-sized squares. Each distinct point exists in a unique leaf node; coincident points are represented by a linked list.

Quadtrees can accelerate various spatial operations, such as the Barnes–Hut approximation for computing many-body forces, collision detection, and searching for nearby points.

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

Download node-d3-quadtree

Download for all available architectures

Architecture	Package Size	Installed Size	Files
all	15.7 kB	75.0 kB	[list of files]