Skip to content

abourque72/triangulation-flip

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 

Repository files navigation

triangulation-flip

Perform flips on triangulated polygons! You will need to install python, pip, and tkinter.

Configuration

There is a config file, which must be called flip_config.txt, and must be placed in the same folder as the main python file.

The config file has two options:

  • sides: the number of sides of the polygon
  • size: twice the radius (presumably) in pixels of the polygon

The name of the options must stay as is given above, and the formatting must also stay as in the config file given in the repository. Namely, the format must have the name and the number directly connected by the equal sign, no spaces!


App Features

In a triangulated polygon, a diagonal is an edge shared by two triangles. These two triangles create a quadrilateral, and quadrilaterals have two diagonals. A flip move replaces one diagonal for the other. Finite sequences of flips produce all possible triangulations.

To flip a diagonal, simply left click on it.

To-do:

  • Add instructions for installation.
  • Recreate program for the web.
  • Clean-up the code

About

Perform flips on triangulated polygons!

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages