shivansh-13/Polygon-Decomposition-into-Convex-Polygon-DAA- ↗
Created Jun 29, 2023 · View the shivansh-13/Polygon-Decomposition-into-Convex-Polygon-DAA- repository page
A C++ implementation of the paper titled " Algorithms for decomposition of a polygon into complex polygon", with Python visualisation and Doxygen documentation.
Want this for your repo?
Render a free sample of any GitHub repo in seconds.
Contributors
1
Lines of Code
83
From
Mar 2, 2023
To
Mar 26, 2023
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.