Некоторые свойства пересечения двух выпуклых многоугольников:
Результат пересечения — это те же многоугольники, но с точками пересечения, которые добавляются как вершины. cyberleninka.ru Новые вершины одного многоугольника содержат ссылку на соответствующие вершины другого многоугольника. cyberleninka.ru
Возможен вариант, когда не будет найдено ни одной точки пересечения. cyberleninka.ru В таком случае возможны разные ситуации: один многоугольник может находиться внутри другого, или наоборот, или многоугольники могут быть разделены. cyberleninka.ru
Если два выпуклых многоугольника не пересекаются, то между ними может проходить линия. stackoverflow.com Такая линия существует только в том случае, если одна из сторон одного из многоугольников образует её. stackoverflow.com
Если ближайшие стороны многоугольников не параллельны, то сторона, в которой угол одного многоугольника становится ближе всего к стороне другого многоугольника, образует разделяющую ось между многоугольниками. stackoverflow.com Если стороны параллельны, обе они будут разделяющими осями. stackoverflow.com
Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.