https://github.com/d3/d3-quadtree

Two-dimensional recursive spatial subdivision.
https://github.com/d3/d3-quadtree

Last synced: 12 months ago
JSON representation

Two-dimensional recursive spatial subdivision.

• Host: GitHub
• URL: https://github.com/d3/d3-quadtree
• Owner: d3
• License: isc
• Created: 2015-07-02T17:30:41.000Z (almost 11 years ago)
• Default Branch: main
• Last Pushed: 2023-10-06T15:12:04.000Z (over 2 years ago)
• Last Synced: 2025-04-14T19:58:57.661Z (about 1 year ago)
• Language: JavaScript
• Homepage: https://d3js.org/d3-quadtree
• Size: 266 KB
• Stars: 232
• Watchers: 10
• Forks: 51
• Open Issues: 9
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# d3-quadtree



A [quadtree](https://en.wikipedia.org/wiki/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](https://en.wikipedia.org/wiki/Barnes–Hut_simulation) for computing many-body forces, collision detection, and searching for nearby points.

## Resources

- [Documentation](https://d3js.org/d3-quadtree)

- [Examples](https://observablehq.com/collection/@d3/d3-quadtree)

- [Releases](https://github.com/d3/d3-quadtree/releases)

- [Getting help](https://d3js.org/community)