Convert from Delaunay tesselation to Voronoi triangulation.
Project description
VR.Delaunay-To-Voronoi
Convert from Delaunay tesselation to Voronoi triangulation. In contrast to qHull, this provides edges of Voronoi triangulations.
Visualization
Features
- 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.
Approach
The Delaunay tesselation is calculated by qHull. This provides a stable and known-good base to derive from.
Mental Model
- TODO
Status
License
This package is not licensed. Therefore, it can only be used in the DFKI.
Usage
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.
Demo
- TODO
Development
For development and maintenance of this project, see the development documentation.
Documentation
For more complete documentation, see our dedicated documentation pages.
Support
Please refer to the issue tracker for any inquiry.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for vr_delaunay-to-voronoi-1.0.16.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | f39072ac339523cc2d21f8dbf6f7334ae03f0c5249db9c02a409a2d9c5ea803d |
|
MD5 | fbf5e9eae9142dac21587f43f58cf3a7 |
|
BLAKE2b-256 | 69af5aaa139703858dba2ba062b6d5818582573be4462c79cdd3ebe3dfa83063 |
Hashes for vr_delaunay_to_voronoi-1.0.16-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cdaa90f9a6ae321c399f6db37249c08715398765f10aed4e1667fa645e24cf82 |
|
MD5 | 4d6abc80d1597cfd7756829e7f986fc4 |
|
BLAKE2b-256 | e3a99678867a4e500228ecdd44e5b83f8fd93a2ee5e9bf4c5bffa1efd4edc690 |