Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.
HTML Python
Switch branches/tags
Nothing to show
Clone or download

README.rst

Pytess

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. As of 0.1.1 should work with both Python 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 (2015)

CHANGES

0.1.1 (2017-09-07) - Python 3.x compatibility 0.1.0 (2015-06-25) ~~~~~~~~~~~~~~~~~~

  • First pypi release