Skip to content

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

License

Notifications You must be signed in to change notification settings

karimbahgat/Pytess

Repository files navigation

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 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-14)

  • Bump to stable version
  • Python 3.x compatibility

0.1.0 (2015-06-25)

  • First pypi release

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published