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