Skip to main content

Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.

Project description

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

Project details


Download files

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

Source Distribution

Pytess-1.0.0.tar.gz (11.7 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page