Comments 3
Поэтому я приступил к самому трудному, описанию алгоритма.
Я бы настоятельно предложил начать ещё раньше, с часто ещё более трудной задачи: с точного описания (это называется формализацией) задачи. Поскольку что именно вы решаете, какие требования и ограничения при изменении полигонов - из статьи совершенно не ясно.
Часто из-за такого непонимания что именно мы решаем и получаются описанные костыли - когда ясно что хочется сделать в конкретных примерах, но общие формальные требования описать не удается. Получается цепочка костылей: давайте делать так, но если тут так, то не работает, починим так, но это не работает в третьем случае ... и так до бесконечности. Формализация задачи часто сильно помогает найти нормальный алгоритм ее решения.
Я тоже так и не понял, что нужно было сделать и насколько полученное автором решает поставленную задачу
Увеличение площади полигона за счет второго полигона