Skip to main content

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)

Source distribution for delaunay-triangulation 1.0.4
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)

Table of built distributions (wheels) for delaunay-triangulation 1.0.4
File Interpreter ABI Platform Actions
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.

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page