Skip to main content

Convert from Delaunay tesselation to Voronoi triangulation.

Project description


Convert from Delaunay tesselation to Voronoi triangulation. In contrast to qHull, this provides edges of Voronoi triangulations.



  • Largely typed
  • Reasonably quick
  • Fully tested

Problem Statement

qHull provides edges, but not vertices of Voronoi triangulations. To gather the edges and the vertices, this library derives them from the Delaunay tesselation.


The Delaunay tesselation is calculated by qHull. This provides a stable and known-good base to derive from.

Mental Model

  • TODO


pipeline status   coverage report   PyPI Status   PyPI Version   PyPI License Badge   Wheel Badge   Python Versions


This package is not licensed. Therefore, it can only be used in the DFKI.


This package originates from and is being used in production at the VR.Backend project. However, the VR.Backend project is currently internal to the DFKI.


  • TODO


For development and maintenance of this project, see the development documentation.


For more complete documentation, see our dedicated documentation pages.


Please refer to the issue tracker for any inquiry.

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

vr_delaunay-to-voronoi-1.0.25.tar.gz (8.5 kB view hashes)

Uploaded source

Built Distribution

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page