Я хочу сделать следующее: у меня есть несколько граней в трехмерном пространстве в виде полигонов. У меня есть направление проекции и плоскость проекции. У меня выпуклый многоугольник отсечения в плоскости проекции. Я хочу получить многоугольник, представляющий тень всех граней, вырезанных на плоскости.
Что я делаю до сих пор: я вычисляю проекции граней как многоугольники в плоскости проекции.
Я мог бы использовать алгоритм Сазерленда-Ходжмана, чтобы обрезать все спроецированные полигоны, чтобы обрезать нужную область.
Теперь мой вопрос: как я могу объединить спроектированные (возможно, обрезанные) полигоны вместе? Должен ли я использовать такие алгоритмы, как Margalit / Knott?
Алгоритм должен быть достаточно эффективным, потому что он должен запускаться довольно часто. Так какой алгоритм вы предполагаете?
Возможно ли изменить алгоритм Сазерленда-Ходжмана для решения проблемы слияния?