Installing
Python 3.6 or higher is required
other than that it's just as simple as
pip install delaunay-triangulation
Features
Geometry Math Classes - typing.py
StandardLine
A line in a coordinate grid described in standard form (ax + by = c).
Coordinate
A single x or y coordinate that doesn't have a specific value yet.
Vertex
A Vertex - a point in 2D space described by an x and y value.
Edge
An Edge - a line(AB) in 2D space described by 2 vertices
Triangle
A Triangle represented as 3 vertices a, b, c
Circle
A Circle described by its center and its radius
Calculation Methods - triangulation.py
scatter_vertices
helper method to scatter random vertices on a specified plane.
get_super_triangle
get super triangle from vertices
delaunay
the crux of this package. A method to Delaunay Triangulate a list of vertices using the Bowyer-Watson algorithm.
Basic usage
from delaunay_triangulation.triangulate import scatter_vertices, delaunay
width = 1920
height = 1080
spacing = 250
scatter = 0.75
vertices = scatter_vertices(
plane_width=width,
plane_height=height,
spacing=spacing,
scatter=scatter
)
# delete_super_shared is True by default but can be turned off if you need to fill a plane completely
triangles = delaunay(
vertices=vertices,
delete_super_shared=False
)
You are now free to do with those triangles what ever you may desire!
Metadata
Release files for delaunay-triangulation 1.0.4
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| delaunay-triangulation-1.0.4.tar.gz | 7.0 kB | Without provenance | Details for delaunay-triangulation-1.0.4.tar.gz |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Actions Reset |
|---|---|---|---|---|
| delaunay_triangulation-1.0.4-py3-none-any.whl | Python 3 | none | any | Details for delaunay_triangulation-1.0.4-py3-none-any.whl |
Total release size: 14.4 kB
Release files / delaunay-triangulation-1.0.4.tar.gz
| Download URL | delaunay-triangulation-1.0.4.tar.gz |
|---|---|
| Size | 7.0 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
7322858d8ba28a40deeb43d46e68e847a5965025288de9f1e32ddf6131e4b4e7
|
|
BLAKE2b-256 checksum How to use checksums |
cdeb858df93a6b8b50133740f22b7b5c7a34c5df49c08cef3e1402275002508c
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.7.1 importlib_metadata/4.8.2 pkginfo/1.8.2 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.10.0
|
Release files / delaunay_triangulation-1.0.4-py3-none-any.whl
| Download URL | delaunay_triangulation-1.0.4-py3-none-any.whl |
|---|---|
| Size | 7.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
c4ea49e4b8ad172dde690090405ec9e2855550b92c1dad2b852ae07bee5a94ec
|
|
BLAKE2b-256 checksum How to use checksums |
ffaa909f30d39f0b470fbb5710859c66ff3d7ad64e6078ae118a15aa77898af9
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.7.1 importlib_metadata/4.8.2 pkginfo/1.8.2 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.10.0
|
Security for delaunay-triangulation 1.0.4
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.