C#.Определить функцию, которая выясняет, пересекаются ли две фигуры

[Tomogochi]

Добрый день! Нужна помощь с написанием программы на С#. Честно говоря, задание поставило меня в тупик...

Пусть есть классы Circle (окружность), Square (квадрат) и Triangle (треугольник), производные от класса Shape. Определите функцию intersect() с двумя параметрами типа Shape, которая вызывает подходящую функцию, чтобы выяснить, пересекаются ли заданные две фигуры. Для этого в указанных классах нужно определить соответствующие виртуальные функции.

Кто-то может помочь?

[KobolD]

А не проще ли в классе Shape определить функцию, которая сравнивает пересечение двух фигур, чтобы в каждом подклассен этим не заниматься.

[KobolD]

Я понял это задание так, но считаю что такая реализация мягко говоря не фонтан.
Класс Triangle я создавать не стал, он делается по образу и подобию двух предыдщих.
Инкапсулюцию я тоже делать не стал, т.к. лень

    abstract class Shape //Запрет на создание объекта класса Shape
    {
        public string Name;//Имя фигуры
        public Shape(string name)//Конструктор класса
        {
            this.Name = name;
        }
        protected virtual bool intersect(Shape shape1, Shape shape2)//Виртуальная функция которая определяет пересечение двх фигур
        {
            if (shape1 is Circle)
            {
                if (shape2 is Circle)
                    if (true) //суда вписапть условие для пересечения двух окружностей
                        return true;
                    else
                        return false;
                if (shape2 is Square)
                    if (true) //суда вписапть условие для пересечения окружности и квадрата
                        return true;
                    else
                        return false;
            }
                if (shape1 is Square)
                    ////// Сдесь все условия для квадрата.
                    return true;
                return false;
            
          
        }
    }
    sealed class Circle:Shape//Создание класса наследника, запрещаем дальнейшее наследование
    {
        public double X;//
        public double Y;//координаты центра
        public double R;//радиус
        public Circle(string name, double x, double y, double r)//Конструктор класса
            :base(name)
        {
            this.X = x;
            this.Y = y;
            this.R = r;
        }
        public override bool intersect(Shape shape1)//переопределяем метод базового класса.
        {
            return base.intersect(new Circle("", X, Y, R), shape1);
        }

    }
    sealed class Square : Shape
    {
        public double X1;
        public double Y1;
        public double X2;
        public double Y2;
        public Square(string name, double x1, double y1, double x2, double y2)
            : base(name)
        {
            this.X1 = x1;
            this.Y1 = y1;
            this.X2 = x2;
            this.Y2 = y2;
        }
        public override bool intersect(Shape shape1)
        {
            return base.intersect(new Square("", X1, Y1, X2, Y2), shape1);
        }

    }

[Tomogochi]

KobolD, спасибо за код. Буду разбираться.
В голову пришли только условия для пересечения двух окружностей - они очевидны. А вот пересечение квадрата и окружности-это проблематично что-то...
Спасибо!

[evg_m]

размышления вслух
для квадрата есть:
- вписанная окружность;
- описанная окружность;
- четыре стороны (отрезка).
P.S.большинство фигур есть комбинация дуг (окружностей) и отрезков.

пересечение окружности и прямой.
пересечение окружности и отрезка
Отрезок есть часть прямой ограниченная с двух сторон.
взаимное расположение отрезка и окружности.
взаимное расположение отрезка и центра окружности.
взаимное расположение отрезка и перпендикуляра к данному отрезку (прямой содержащей данный отрезок) опущенному из точки (центра окружности).

[KobolD]

Сообщение от Tomogochi

А вот пересечение квадрата и окружности-это проблематично что-то...

Ну тут все просто, вот критерий пересечения прямой и окружности вместе с алгоритмом http://www.e-maxx.ru/algo/circle_line_intersection.
Надо только дописать проверку на концы отрезка т.к. у тебя не прямая а отрезок.
Теперь засовываем в эту функцию твою окружность и каждый из отрезков (сторон) квадрата т.е. функция будет вызываться 4 раза. И если хоть раз функция вернет пересечение, то значит фигуры частично перекрываются, если нет, то надо проверить не лежит ли центр окружности внутри квадрата и если лежит то одна фигура полностью перекрывает другую.
С пересечением Окружности и Треугольника надо тоже самое сделать, только проверять уже три отрезка.

evg_m

.S.большинство фигур есть комбинация дуг (окружностей) и отрезков.

Поэтому по большому счету тебе надо написать три функции: Определение пересечения двух окружностей, пересечения окружности и отрезка, пересечение двух отрезков.
А все остальное это комбинация этих трех функций.

[Beggginer]

Добрый день, я вот тоже пишу подобную программу, не подскажете почему какой-то из шаров в момент передвижения начинает исчезать?
Предполагаю, что проблема с рефрешем, может можно их как то синхронизировать?

private void timer1_Tick(object sender, EventArgs e)
        {
            if (x1 < pictureBox1.Width)
            {
                x1+=2;
                pictureBox1.Refresh();
                g.DrawEllipse(Pens.Black, x1, 100, 50, 50);
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            x1 = 0;
            timer1.Start();
            g = pictureBox1.CreateGraphics();
            V1 = Convert.ToInt32(textBox1.Text);
            timer1.Interval = V1;
        }

        private void button2_Click(object sender, EventArgs e)
        {
            x2 = pictureBox1.Width;
            timer2.Start();
            g = pictureBox1.CreateGraphics();
            V2 = Convert.ToInt32(textBox2.Text);
            timer2.Interval = V2;
        }

        private void timer2_Tick(object sender, EventArgs e)
        {
            if (x2 > 0)
            {
                x2-=2;
                pictureBox1.Refresh();
                g.DrawEllipse(Pens.Black, x2 - 51, 100, 50, 50);
            }
        }

[Stilet]

У pictureBox1 есть событие Paint?

[Beggginer]

Ну я знаю такое событие, но я не знаю для чего оно, поэтому нет... Подскажите пожалуйста

[Stilet]

Подсказать могу только так: https://msdn.microsoft.com/ru-ru/lib...vs.110%29.aspx
У меня нет в наличии студии, чтоб пример набросать.