C # Быстро проверить, касаются ли две коробки изображения друг с другом?

Question

Я создаю свою первую не консольную игру в Visual C #.У меня есть плеер, который является картинкой, и препятствия, которые также являются картинками.Теперь, когда я создаю препятствие (изображение) в случайной позиции, я хотел бы проверить, касается ли оно уже другого препятствия.

Вот что у меня сейчас:

Picturebox obstacles = new Picturebox[20];
for (int i = 0; i < obstacles.Length; i++)
{
    DateTime date = DateTime.Now;
    Random randomNumber = new Random(date.Second * (date.Minute / 2) ^ 2 + date.Hour * 123 + (i ^ 9 + i / 2));
    obstacles[i] = new PictureBox();
    obstacles[i].Image = Properties.Resources.es;
    obstacles[i].Size = new Size(25, 50);
    obstacles[i].Location = new Point(randomNumber.Next(640 - obstacles[i].Image.Width), randomNumber.Next(topBar.Height, 480 - obstacles[i].Image.Height));
    if (IsTouching(obstacles[i], player))
    {
        i--;
    }
    else
    {
        bool tmp = true;
        for (int j = 0; j < obstacles.Length; j++)
        {
            if (obstacles[j] != null && j != i)
            {
                if (IsTouching(obstacles[j], obstacles[i]))
                {
                    tmp = false;
                    break;
                }
            }
        }
        if (tmp)
        {
            Controls.Add(obstacles[i]);
        }
        else
        {
            i--;
        }
    }
}

Так вотпо-моему, но я знаю, что это не очень эффективно, так что есть идеи получше, потому что создание препятствий занимает некоторое время (~ 5 секунд).А вот мой метод IsTouching, который тоже вроде бы отстой, у кого есть идеи получше?

private bool IsTouching(PictureBox obj1, PictureBox obj2)
{
    Point[] obj1Points = new Point[(obj1.Width * obj1.Height) - ((obj1.Width - 2) * (obj1.Height - 2))];
    int count = 0;
    for (int x = obj1.Left + 1; x < obj1.Left + obj1.Width - 1; x++)
    {
        obj1Points[count] = new Point(x, obj1.Top);
        obj1Points[count + 1] = new Point(x, obj1.Top + obj1.Height);
        count += 2;
    }
    for (int y = obj1.Top; y < obj1.Top + obj1.Height; y++)
    {
        obj1Points[count] = new Point(obj1.Left, y);
        obj1Points[count + 1] = new Point(obj1.Left + obj1.Width, y);
        count += 2;
    }

    Point[] obj2Points = new Point[(obj2.Width * obj2.Height) - ((obj2.Width - 2) * (obj2.Height - 2))];
    count = 0;
    for (int x = obj2.Left + 1; x < obj2.Left + obj2.Width - 1; x++)
    {
        obj2Points[count] = new Point(x, obj2.Top);
        obj2Points[count + 1] = new Point(x, obj2.Top + obj2.Height);
        count += 2;
    }
    for (int y = obj2.Top; y < obj2.Top + obj2.Height; y++)
    {
        obj2Points[count] = new Point(obj2.Left, y);
        obj2Points[count + 1] = new Point(obj2.Left + obj2.Width, y);
        count += 2;
    }

    for (int obj2Point = 0; obj2Point < obj2Points.Length; obj2Point++)
    {
        for (int obj1Point = 0; obj1Point < obj1Points.Length; obj1Point++)
        {
            if (obj2Points[obj2Point].X == obj1Points[obj1Point].X && obj2Points[obj2Point].Y == obj1Points[obj1Point].Y)
            {
                return true;
            }
        }
    }
    return false;
}

Что он делает: Проверяет, соприкасаются ли заданные ребра двух параметров друг с другом.Так что, в основном, просто обнаружение столкновений, у кого-нибудь есть идеи, потому что я вроде как новичок в этом?

Answer 1

Если мы предположим, что все препятствия являются сплошными (т. Е. 2 ​​препятствия касаются друг друга, если другое находится внутри другого), вы можете использовать следующий метод:

private bool IsTouching(PictureBox p1, PictureBox p2)
{
    if (p1.Location.X + p1.Width < p2.Location.X) 
        return false;
    if (p2.Location.X + p2.Width < p1.Location.X)
        return false;
    if (p1.Location.Y + p1.Height < p2.Location.Y)
        return false;
    if (p2.Location.Y + p2.Height < p1.Location.Y)
        return false;
    return true;
}

Я проверил ваш текущий метод IsTouching и обнаружил, что он не работает в некоторых угловых случаях, таких как этот (он утверждает, что они не касаются, хотя они и есть). Мой метод работает и в этих угловых случаях.

Answer 2

Для этого есть одна простая строка кода, но иногда она может не работать для некоторых угловых фрагментов.

if(player1.Bounds.IntersectWith(player2.Bounds){
  //Do something
}

Замените player1 на имя графического блока и то же на player2 ofc.