[ Bron: node-d3-quadtree ]
Pakket: node-d3-quadtree (1.0.7+~1.0.9-1)
Verwijzigingen voor node-d3-quadtree
Debian bronnen:
Het bronpakket node-d3-quadtree downloaden:
- [node-d3-quadtree_1.0.7+~1.0.9-1.dsc]
- [node-d3-quadtree_1.0.7+~1.0.9.orig-types-d3-quadtree.tar.gz]
- [node-d3-quadtree_1.0.7+~1.0.9.orig.tar.gz]
- [node-d3-quadtree_1.0.7+~1.0.9-1.debian.tar.xz]
Beheerders:
Externe bronnen:
- Homepage [d3js.org]
Vergelijkbare pakketten:
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.