Skip to content

Bézier curves, Voronoi Regions and Delaunay Triangulations

License

Notifications You must be signed in to change notification settings

NumerikGang/curvepy

Repository files navigation

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:

  1. Linear Interpolation
  2. The de Casteljau Algorithm
  3. 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).

Documentation

More documentation can be found here and in the accompaning paper, contained in this repo.

License

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

About

Bézier curves, Voronoi Regions and Delaunay Triangulations

Resources

License

Stars

Watchers

Forks

Packages

No packages published