triangulation_of_simple_polygon

Implementation of triangulation for simple polygon

У роботі запропонований покращений алгоритм для тріангуляції методом відтину вух, який має середню складність близьку до O(n * log(n)),
але може виродитися до звичайної реалізації алгоритму вищезгаданим методом і тоді складність буде O(n^2).