github.com/shivansh-13/Polygon-Decomposition-into-Convex-Polygon-DAA- ↗
A C++ implementation of the paper titled " Algorithms for decomposition of a polygon into complex polygon", with Python visualisation and Doxygen documentation.
Open this visualization on its own page →
Contributors
1
Lines of Code
83
From
2023-03-02
To
2023-03-26
About shivansh-13/Polygon-Decomposition-into-Convex-Polygon-DAA-
This project implements algorithms for decomposing arbitrary polygons into convex polygons, based on academic research in computational geometry. The C++ implementation provides the core decomposition logic, while a Python visualization component displays the results graphically, showing the original polygon, the decomposed convex components, and the merged result.
The project includes comprehensive Doxygen documentation for developers. Users can run the decomposition by executing a shell script that compiles and runs the C++ program with configurable parameters, with results rendered as PNG images that visualize each stage of the decomposition process. This tool is useful for applications in computer graphics, computational geometry, robotics, and any domain requiring polygon simplification or analysis.