https://github.com/rlch/quadtree-dart
A lightweight quadtree implementation written in Dart
https://github.com/rlch/quadtree-dart
Last synced: 4 months ago
JSON representation
A lightweight quadtree implementation written in Dart
- Host: GitHub
- URL: https://github.com/rlch/quadtree-dart
- Owner: rlch
- License: mit
- Created: 2021-05-01T14:42:42.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2021-06-11T13:56:17.000Z (about 4 years ago)
- Last Synced: 2025-02-02T00:31:55.380Z (4 months ago)
- Language: Dart
- Homepage: https://rjmath-quadtree.web.app
- Size: 110 KB
- Stars: 7
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
# Quadtree
A lightweight quadtree implementation written in Dart.
## Installing
Run this command:
```bash
> 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](https://rjmath-quadtree.web.app/#/) :tada:
## Contribution
Contibutions are welcome!