search

Algo-Phantoms / Algo-Tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.
MIT License
359 stars 623 forks source link

Polygon Triangulation #1874

Open Aparna-Sakshi opened 3 years ago

Aparna-Sakshi commented 3 years ago

Is your feature request related to a problem? Please describe. Polygon Triangulation : Triangulating a polygon means partitioning it into triangles. Triangulating a polygon is an important pre-processing step for many algorithms. The polygon is given as an n X 2 array of coordinates of its vertices in clockwise cyclic order.

Describe the solution you'd like The algorithm does the triangulation in O(n^2) by the method of clipping the ear and updating the status of its neighbors.

Do you want to work on it I would like to code this program in c++

Aparna-Sakshi commented 3 years ago

Kindly assign this issue to me. @aaadddiii @anubhavitis @veenit1802 @ssaksham @malavikarajeshvikraman

Srishti013 commented 3 years ago

Please assign this to me in python

U-c0de commented 3 years ago

Please assign this to me in java