Я следовал псевдокоду для объединения 2 выпуклых оболочек, которые я нашел в { ссылка }. Но, как кто-то заявил в этом топи c, это работает, только если корпуса не перекрываются. Если мы хотим принять во внимание также случаи перекрытия корпуса, нам необходимо найти несколько касательных.
Вопрос в том, как изменить этот алгоритм для работы также с перекрывающимися корпусами?
РЕДАКТИРОВАТЬ (что я пробовал до сих пор):
Я удалил все точки, которые находятся внутри другого корпуса (эти точки, конечно, не будут в объединении )
Я попытался обновить алгоритм, также найдя правую и левую касательные (кроме верхней и нижней), но мне пока не удалось его реализовать.