curvepy (PAPER HERE)
This library contains various Bézier curve algorithms, as well as an educational implementation of Delaunay triangulations and Voronoi regions.
This project is mainly based on the following chapters of "Curves and Surfaces for CAGD" (ISBN: 1-55860-737-4) by Gerald Farin:
- Linear Interpolation
- The de Casteljau Algorithm
- The Bernstein Form of a Bézier Curve
The Delaunay triangulations are an adapted version of the Green-Sibson (1977) algorithm, which got later generalized by both Bowyer (1980) and Watson (1980).
More documentation can be found here and in the accompaning paper, contained in this repo.
MIT 2020-2022 Lars Quentin, Maximilian Winkler, Timo Specht