Dynotree - Dynamic Kd tree
Project description
dyn_kdtree
Dynamic Kd-Tree: Euclidean, SO(2), SO(3) and more! C++ with Python Bindings
The KD-tree implementation is based on bucket-pr-kdtree
Try out
pip3 install dynotree
A first example:
TODO
C++
instructions here
DEV
Testing
Create wheels
for publishing in pypy
docker pull quay.io/pypa/manylinux2014_x86_64
docker run -it -v $(pwd):/io quay.io/pypa/manylinux2014_x86_64 /io/build-wheels.sh
python3 -m twine upload wheelhouse/*
using testpypi
python3 -m twine upload --repository testpypi wheelhouse/*
for creating local package:
TODO
Why dyn_kdtree?
- Faster than OMPL and simpler than NIGH
- Dynamic: Add points one by one -- Ideal for Motion Planning
- Support Euclidean, SO(2), SO(3) and any combination
- Performant and flexible C++ code based on Eigen.
- Single Header File
- Python Bindings for easy integration
- Extendable with custom spaces!
Python Bindings
Option 1
Option 2
Option 3
Dependencies
Python: No dependencies
C++ Code: Eigen
Develop: Eigen and Boost Testing
Interface
See this for examples.
Benchmark
Check this repo for benchmark against
- bucket-pr-kdtree
- OMPL
- Nigh
- ...
Roadmap
Code is Stable, currently used in ...
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
No source distribution files available for this release.See tutorial on generating distribution archives.
Built Distribution
Close
Hashes for dynotree-0.0.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 86b667f4fcecec99a7454122b6052fc5e2d0fe900d2eab80c7a47b3f3daf12ff |
|
MD5 | 084b3271cbbfe83b0fad58b122dc5bf8 |
|
BLAKE2b-256 | 4d4daee30d381e40846c4038f3b1b31387fb4d8e851f988fd0fe2bd5e985be50 |