/DecomposingIntoConvexPolygon

Assignment 1: CS F364 - Design And Analysis of Algorithms

Primary LanguageJupyter Notebook

Decomposing into Convex Polygons

This program implements the algorithm specified in the research paper titled Algorithms for the decomposition of a polygon into convex polygons.
The program is a part of submission for the assignment of CS F364 - Design And Analysis of Algorithms course of BITS Pilani, Hyderabad Campus.

Running the program

  1. Place the input in 'input.txt' file in the format:
N
x1 y1
x2 y2
.
.
.
xn yn

Where N is the number of points and the coordinates are to be entered in clockwise order.

  1. Compile the 'decompose.cpp file': gcc decompose.cpp -o decompose.out or gcc decompose.cpp -o decompose.exe.
  2. Run the compiled executable: ./decompose.out or ./decompose.exe.
  3. The output is generated in the 'output,txt' file.

File Structure

  • DOXYGEN: This folder contains index.html file that contains the code documentation.
  • Jupyter Notebooks: This folder contains .ipynb files to generate points, visualise decomposition of polygons at various stages, etc.
  • REPORT HTML: This folder contains Report.html that contains the implementational documentation of the program.

Group Members