yadala1998 / Triangulation-of-convex-layers

Python Implementation of Non-Delaunay Triangulation of a point cloud

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Instruction to run the program:

1. unzip the file content
2. On the shell, change directory to the directory that contains the prorgam
3. Run the command python triangle.py filename
4. Filename should consists of points 
5. Example of a point file can be generated using the input file generator with the command: "python  input_file_generator.py points.txt a b c d e" where a is the number of points, b and c are the extremes of the x- domain and d e are the extreme of the y - domain. 
Example command: "python  input_file_generator.py points.txt 20 0 5 0 2"

More info about algorithm in the Analysis.pdf

About

Python Implementation of Non-Delaunay Triangulation of a point cloud

License:MIT License


Languages

Language:Python 100.0%