228
правок
Изменения
→update
Важно не забыть правильно определить соседей новых трапецоидов.
В случае, если какие-то трапецоиды выродятся в треугольники, будет не четыре новых трапецоида, а 2 или 3. Слава богу это не самая большая проблема.
*Сложный {{---}} отрезок пересекает сразу несколько трапецоидов.