GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - linuxlewis/tripy: Simple polygon triangulation algorithms in pure python

BranchesTags
Open more actions menu

Latest commit

 

History

15 Commits
15 Commits

Folders and files

NameName
Last commit message
Last commit date
.gitignore
.gitignore
 
 
.travis.yml
.travis.yml
 
 
LICENSE
LICENSE
 
 
README.rst
README.rst
 
 
examples.ipynb
examples.ipynb
 
 
setup.py
setup.py
 
 
tests.py
tests.py
 
 
tox.ini
tox.ini
 
 
tripy.py
tripy.py
 
 

Repository files navigation

tripy

https://travis-ci.org/linuxlewis/tripy.svg?branch=master

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

About

Simple polygon triangulation algorithms in pure python

Topics

computationalgeometric-shapesgeometrypolygon-clippingpythontriangulation

Resources

Readme
MIT license
Activity

Stars

65 stars

Watchers

3 watching

Forks

11 forks
Report repository

Releases

Packages

Used by

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.