# CurvesGenerator

**Repository Path**: cqjsc_admin/CurvesGenerator

## Basic Information

- **Project Name**: CurvesGenerator
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-05-12
- **Last Updated**: 2025-05-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# CurvesGenerator
## Overview
This repository concludes some common used curves or polynomials on path planning.

## Dubins Path
<div align=right>
<table>
  <tr>
    <td><img src="https://github.com/zhm-real/ReedsSheppCurves/blob/master/gif/dubins1.gif" alt="rs1" width="400"/></a></td>
    <td><img src="https://github.com/zhm-real/ReedsSheppCurves/blob/master/gif/dubins2.gif" alt="rs2" width="400"/></a></td>
  </tr>
</table>
</div>

## Reeds-Shepp Path
<div align=right>
<table>
  <tr>
    <td><img src="https://github.com/zhm-real/ReedsSheppCurves/blob/master/gif/RS1.gif" alt="rs1" width="400"/></a></td>
    <td><img src="https://github.com/zhm-real/ReedsSheppCurves/blob/master/gif/RS2.gif" alt="rs2" width="400"/></a></td>
  </tr>
</table>
</div>

## Bezier Path
<div align=right>
<table>
  <tr>
    <td><img src="https://github.com/zhm-real/CurvesGenerator/blob/master/gif/cubicbezierdemo.gif" alt="rs1" width="400"/></a></td>
    <td><img src="https://github.com/zhm-real/CurvesGenerator/blob/master/gif/bezier.gif" alt="rs2" width="400"/></a></td>
  </tr>
</table>
</div>

## B-Spline Line & Quintic Polynomial
<div align=right>
<table>
  <tr>
    <td><img src="https://github.com/zhm-real/CurvesGenerator/blob/master/gif/BSpline.gif" alt="rs1" width="400"/></a></td>
    <td><img src="https://github.com/zhm-real/CurvesGenerator/blob/master/gif/quintic.gif" alt="rs2" width="400"/></a></td>
  </tr>
</table>
</div>

## Reference
* [Paper: ](https://projecteuclid.org/download/pdf_1/euclid.pjm/1102645450) Optimal paths for a car that goes both forwards and backwards, by J. A. REEDS & L. A. SHEPP.
* [Adapted Paper: ](http://msl.cs.uiuc.edu/~lavalle/cs326a/rs.c) Some typos in the paper adapted.
* [Book Chapter: ](http://planning.cs.uiuc.edu/node822.html) Planning Algorithm by Steven M. LaValle.
* [C++ Version: ](https://ompl.kavrakilab.org/ReedsSheppStateSpace_8cpp_source.html) Library of OMPL.
* [Julia Version: ](https://github.com/AtsushiSakai/HybridAStarTrailer/blob/master/src/rs_path.jl) From AtsushiSakai's work.