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
This repository contains the following tools:
spacetrace- The core library
spacetrace-visualizer- Path visualization tool
- Very experimental, and unfinished
