Пересечение нескольких окружностей с рандомными координатами и радиусами

@Vadik052 · Регистрация: 18.09.2013

Author24 — интернет-сервис помощи студентам

Как определить пересекаются ли окружности (их число заданно рандомно, радиусы рандомно, позиции тоже рандомно)?
Вот кое какой код, без определения:

Кликните здесь для просмотра всего текста

C#

public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            Random Random = new Random();
            int Number = Random.Next(1, 9);
            int R_Random;
            int Random_Position_X;
            int Random_Position_Y;
            int R = (int)(numericUpDown1.Value);
            Pen Pen = new Pen(Brushes.Green);
            Graphics Graphics = this.CreateGraphics();
            for (int i = 0; i < Number; i++)
            {
                R_Random = Random.Next(R, 100);
                Random_Position_X = Random.Next(80, 500);
                Random_Position_Y = Random.Next(0, 200);
                Graphics.DrawEllipse(Pen, Random_Position_X, Random_Position_Y, R_Random, R_Random);
            }
        }
    }
}

@sezada · 18.09.2013, 02:17

C#

1 2	if (Circle1.Radius + Circle2.Radius < Distance(Circle1.Center, Circle2.Center)) // пересекаются

@Rust511 · 18.09.2013, 09:45

Создай список, в котором будешь хранить информацию об окружностях, центр и радиус. центр находится так (в твоих обозначениях):
Center_X = Random_Position_X + R_Random / 2;
Center_Y = Random_Position_Y + R_Random / 2;
ну а затем для каждого элемента из списка сравнивай с остальными величины Center_X + R * cos(alfa) и Center_Y + R * sin(alfa), где alfa = 0..360

@sezada · 18.09.2013, 09:48

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

Создай список, в котором будешь хранить информацию об окружностях, центр и радиус. центр находится так (в твоих обозначениях):
Center_X = Random_Position_X + R_Random / 2;
Center_Y = Random_Position_Y + R_Random / 2;
ну а затем для каждого элемента из списка сравнивай с остальными величины Center_X + R * cos(alfa) и Center_Y + R * sin(alfa), где alfa = 0..360

это будет работать гораздо дольше: три умножения быстрее четырех косинусов

@Rust511 64 / 63 / 7 Регистрация: 19.03.2013 Сообщений: 207
	18.09.2013, 09:45	3
	Создай список, в котором будешь хранить информацию об окружностях, центр и радиус. центр находится так (в твоих обозначениях): Center_X = Random_Position_X + R_Random / 2; Center_Y = Random_Position_Y + R_Random / 2; ну а затем для каждого элемента из списка сравнивай с остальными величины Center_X + R * cos(alfa) и Center_Y + R * sin(alfa), где alfa = 0..360 1

@sezada 208 / 164 / 29 Регистрация: 11.09.2013 Сообщений: 445
	18.09.2013, 09:48	4
	Сообщение от Rust511 Создай список, в котором будешь хранить информацию об окружностях, центр и радиус. центр находится так (в твоих обозначениях): Center_X = Random_Position_X + R_Random / 2; Center_Y = Random_Position_Y + R_Random / 2; ну а затем для каждого элемента из списка сравнивай с остальными величины Center_X + R * cos(alfa) и Center_Y + R * sin(alfa), где alfa = 0..360 это будет работать гораздо дольше: три умножения быстрее четырех косинусов 0

Опции темы