Для нахождения точек пересечения двух многоугольников в C++ можно использовать алгоритм пересечения отрезков и проверять все ребра одного многоугольника на пересечение с ребрами другого многоугольника.
Алгоритм можно реализовать следующим образом:
1. Создайте структуру или класс для представления точки в двумерном пространстве. Представление точки может включать две переменные для координат (x, y).
2. Создайте структуру или класс для представления отрезка на плоскости. Отрезок можно определить двумя точками: началом и концом. Представление отрезка может включать четыре переменные для координат начальной и конечной точек (x1, y1, x2, y2).
3. Создайте функцию для проверки пересечения двух отрезков. Данная функция будет принимать два отрезка в качестве параметров и возвращать булевое значение - true, если отрезки пересекаются, и false в противном случае. Для данной функции можно использовать алгоритм нахождения точки пересечения двух прямых, а затем проверить, что эта точка лежит на обоих отрезках.
4. Создайте функцию для нахождения точек пересечения двух многоугольников. Данная функция будет принимать два массива точек для каждого многоугольника и возвращать массив точек пересечения. Для каждого ребра первого многоугольника проверьте его пересечение со всеми ребрами второго многоугольника, используя функцию для проверки пересечения отрезков. Если отрезки пересекаются, сохраните точку пересечения в результирующий массив.
5. Протестируйте функцию нахождения точек пересечения двух многоугольников, создав несколько многоугольников и проверив их пересечение. Проверьте как случаи, когда многоугольники пересекаются, так и случаи, когда они не пересекаются.
Приведенный алгоритм позволит вам найти все точки пересечения двух многоугольников. Обратите внимание, что данный алгоритм будет работать только для выпуклых многоугольников. Если вы хотите обрабатывать также невыпуклые многоугольники, потребуется использовать более сложные алгоритмы, например, алгоритм поиска всех точек пересечения ребер с помощью полигонального деления или алгоритм Монтони-Виза.