quadtree_dart 1.0.0

A lightweight implementation of Quadtrees in Dart.

Quadtree

A lightweight quadtree implementation written in Dart.

Motivation

I plan on building a force-directed-graph library in Dart that will use quadtree_dart to reduce the order complexity of force calculations from O(n^2) to O(nlog(n)).

Example

See example/ for a fleshed-out example with tunable parameters.

You can see it live on rjmath-quadtree.web.app 🎉

Contribution

Contibutions are welcome!