Skip to main content

Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons. Built as a convenient user interface for Bill Simons/Carson Farmer python port of Steven Fortune C++ version of a Delauney triangulator.

Platforms

Tested on Python version 2.x and 3.x.

Dependencies

Pure Python, no dependencies.

Installing it

Pytess is installed with pip from the commandline:

pip install pytess

Usage

To triangulate a set of points, simply do:

import pytess
points = [(1,1), (5,5), (3,5), (8,1)]
triangles = pytess.triangulate(points)

And for voronoi diagrams:

import pytess
points = [(1,1), (5,5), (3,5), (8,1)]
voronoipolys = pytess.voronoi(points)

More Information:

License:

This code is free to share, use, reuse, and modify according to the MIT license, see license.txt

Credits:

I just made it more convenient to use for end-users and uploaded it to PyPi. The real credit goes to Bill Simons/Carson Farmer and Steven Fortune for implementing the algorithm in the first place.

  • Karim Bahgat

  • Michael Currie

Changes

1.0.0 (2018-09-13)

  • Bump to stable version

  • Python 3.x compatibility

0.1.0 (2015-06-25)

  • First pypi release

Metadata

Release files for Pytess 1.0.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for Pytess 1.0.0
File Size Uploaded
Pytess-1.0.0.tar.gz 11.7 kB Details

Release files / Pytess-1.0.0.tar.gz

Download URL Pytess-1.0.0.tar.gz
Size 11.7 kB
Tags Source
SHA-256 checksum
How to use checksums
fc93975413d8249d746e27519e09e8af2a8ae947c1994709d3320bd17ee7de09
BLAKE2b-256 checksum
How to use checksums
12f6b687d1684d5db29e0a014dbafce6d0ec120353719631265c7f612bb41a4c
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via Python-urllib/2.7

Release history Release notifications | RSS feed

This release

1.0.0 This release

1 release file

0.1.0

1 release file

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