I ' б) список узлов для результирующего (обрезанного) многоугольника, чтобы я мог вычислить площадь
Я нашел множество примеров, которые отсекают произвольный многоугольник с использованием прямоугольного окна (что довольно стандартно для графики), но это не Что мне нужно. Я понимаю, что это довольно сложно, особенно когда вы получаете дыры, выпуклые многоугольники и тому подобное. Единственное упрощающее предположение, которое я могу сделать, это то, что произвольные многоугольники не будут содержать никаких дыр.
Я совсем не эксперт в этой области, так будет ли работать что-то вроде алгоритма Сазерленда-Ходжмана? Существуют ли какие-либо библиотеки, которые уже делают это, или лучше всего просто реализовать алгоритм, описанный в псевдокоде Википедии ?
Спасибо за помощь!