1 unstable release
0.1.0 | Aug 12, 2021 |
---|
#27 in #revision
21KB
334 lines
SpaceTrace
SpaceTrace is the 3rd revision of my 2D/3D path planning algorithm.
Formerly designed for use by Raider Robotics, I built the first and second revisions to plan paths through a set of points in 2D space for use in autonomous control of a robot's drivetrain. The original implementation can be found here and is still used in production.
A demo tool for this first revision can be found here.
SpaceTrace (the third revision) aims to do the following:
- Bring the algorithm to the third dimension
- Add support for infinite resolution paths
- Be fully serializable and deserializable
- Switch the underlying curve generation from my custom (and sometimes buggy) method to use Bezier curves
Tools in this repo
This repository contains the following tools:
spacetrace
- The core library
spacetrace-visualizer
- Path visualization tool
- Very experimental, and unfinished
Examples
Dependencies
~10–20MB
~257K SLoC