Как реализовать алгоритм пересечения фигур?

Question

[1SLY2]

В двух словах, есть три вида фигур(круг, треугольник, прямоугольник), нужен алгоритм для проверки на то пересекаются ли фигуры.

public override void Draw(Graphics e)
        {
            e.DrawRectangle(new Pen(Color.Black), point.X, point.Y, 100, 50);
        }

Вот метод рисования одной из фигур. Фигуры рисуются из центра их точек, как я понимаю. В голову не лезет вообще ничего толкового.Прошу помощи !!!

Comments

[Денис Загаевский]

Какая связь между рисованием и пересечением?

Answer 1

[Dobriy_Chelovek3343]

Как вариант можно проверять цвет пикселя для краев сопоставляемом фигуры https://docs.microsoft.com/ru-ru/dotnet/api/system...
Ещё видел решение создания двумерного массива и проверки таким образом( типа 0 не закрашено 1 закрашено).

Comments

[freeExec]

Да ну какие пиксели, вы что. Проверять надо пересечения граней фигур, а по сути найти решение уравнения двух прямых на плоскости. Школьный курс.

[Dobriy_Chelovek3343]

freeExec, так достаточно сложно если это не только прямоугольники, потому что придется делать решение для например элипсов и я понимаю,что мое решение сова натянутая на глобус, но для школьника(студента) это нормально учитывая что контекста это Graphics.