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.

Files for Pytess, version 1.0.0
Filename, size File type Python version Upload date Hashes
Filename, size Pytess-1.0.0.tar.gz (11.7 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page