#tool #path #revision #curve #spacetrace #space-trace

app spacetrace-visualizer

Visualization tool for SpaceTrace

1 unstable release

0.1.0 Aug 12, 2021

#27 in #revision

GPL-3.0 license

21KB
334 lines

SpaceTrace

Build Clippy Audit

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:

Examples

Demo Animation

Dependencies

~10–20MB
~257K SLoC