Quadtree
A lightweight quadtree implementation written in Dart.
Installing
Run this command:
> flutter pub add quadtree_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 :tada:
Contribution
Contibutions are welcome!