linuxlewis / tripy

Simple polygon triangulation algorithms in pure python

tripy

Tripy is a simple module with one purpose: triangulating polygons.

Getting Started

pip install tripy

import tripy
# Polygon can be clockwise or counter-clockwise
polygon = [(0,1), (-1, 0), (0, -1), (1, 0)]
triangles = tripy.earclip(polygon)
print triangles
[((1, 0), (0, 1), (-1, 0)), ((1, 0), (-1, 0), (0, -1))]

Examples

To see examples of tripy in action check out the jupyter notebook examples.ipynb

Roadmap

0.1

• Support polygons with holes

0.2

• Implement Seidel's triangulation