Skip to content
Snippets Groups Projects
README.md 820 B
Newer Older
# curvepy [(PAPER HERE)](./paper/curvepy.pdf)
Lars Quentin's avatar
Lars Quentin committed

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:
Lars Quentin's avatar
Lars Quentin committed

3. Linear Interpolation
4. The de Casteljau Algorithm
5. The Bernstein Form of a Bézier Curve

Lars Quentin's avatar
Lars Quentin committed
The Delaunay triangulations are an adapted version of the Green-Sibson (1977) algorithm, which got later generalized by both Bowyer (1980) and Watson (1980).
Lars Quentin's avatar
Lars Quentin committed
## Documentation
Lars Quentin's avatar
Lars Quentin committed

More documentation can be found [here](https://numerikgang.pages.gwdg.de/) and in [the accompaning paper, contained in this repo](./paper/curvepy.pdf).
Lars Quentin's avatar
Lars Quentin committed

## License

MIT 2020-2022 Lars Quentin, Maximilian Winkler, Timo Specht