Как найти площадь пересечения двух треугольников произвольной формы?

Координаты вершин двух треугольников на плоскости заданы в порядке обхода против часов стрелки. Нужно найти и вывести площадь их пересечения.

Ответ

Задача легко разбивается на подзадачи, для которых есть готовые решения:
Найти пересечение - обрезать (clip) один треугольник вторым. Например, с помощью алгоритма Sutherland–Hodgman. Результатом пересечения будет выпуклый полигон. Найти площадь полученного полигона. Например, по формуле из википедии