Решить задачу по вычислительной геометрии на Python

Даны многоугольник и его триангуляция. Необходимо проверить что триангуляция является корректной. Сложность O(n^2). Решение необходимо написать на Python. Формат ввода - два списка: первый список содержит координаты вершин многоугольника, второй - координаты вершин треугольников подразбиения. Функция должна возвращать True, если триангуляция правильная. Алгоритм: 1. Проверить, является ли многоугольник треугольником. 2. Проверить, равно ли количество треугольников в подразбиении количеству вершин многоугольника минус 2. 3. Проверить, являются ли вершины треугольников вершинами многоугольника. 4. Проверить треугольники на пересечение.