quadtree_dart 1.1.1 icon indicating copy to clipboard operation
quadtree_dart: ^1.1.1 copied to clipboard

A lightweight, extensive implementation of Quadtrees in Dart.

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 🎉

Contribution #

Contibutions are welcome!

2
likes
120
pub points
69%
popularity

Publisher

verified publisher iconrjmath.com

A lightweight, extensive implementation of Quadtrees in Dart.

Homepage
Repository (GitHub)

Documentation

API reference

License

Icon for licenses.MIT (LICENSE)

Dependencies

quiver

More

Packages that depend on quadtree_dart