search

VictorXjoeY / Notebook

Notebook used for competitive programming!
11 stars 2 forks source link

Implement Polygon Triangulation #19

Closed VictorXjoeY closed 4 years ago

VictorXjoeY commented 4 years ago

Useful for making it easier to check if a point is inside the polygon or for calculating the polygon's center of mass, for example.

https://en.wikipedia.org/wiki/Polygon_triangulation#Ear_clipping_method

VictorXjoeY commented 4 years ago

Implemented Ear Clipping Method in O(N^2)