Форум программистов, компьютерный форум, киберфорум
Наши страницы
Геометрия
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
gitarillo
727 / 527 / 45
Регистрация: 17.06.2010
Сообщений: 1,026
Записей в блоге: 1
#1

Оценка вместимости кругов в прямоугольник. - Геометрия

10.05.2012, 15:09. Просмотров 1902. Ответов 3
Метки нет (Все метки)

Добрый день. Бьюсь уже очень долго с одно задачей. Ее математическая модель будет лежать в основе одной программе, которую я пишу.
Пусть есть регион AxB и круги разного радиуса. Для простоты возьмем два разных радиуса. Пусть n1 -число кругов с радиусом R1, n2 - число кругов с радиусом R2. В идеале типов кругов может быть и не два. Нужно проверить возможно ли расставить все круги внутри региона.
Условия:
- линия круга не должна выходить за пределы региона
- линия круга может касаться другой линии круга или региона.
Необходима какая-то общая мат. модель, в которой будут фигурировать радиусы, координаты центров кругов и размеры региона.
Доп. см приложение.
Заранее спасибо.

http://www.cyberforum.ru/geometry/thread1251409.html

0
Миниатюры
Оценка вместимости кругов в прямоугольник.  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2012, 15:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Оценка вместимости кругов в прямоугольник. (Геометрия):

Пересечение двух кругов
Корифеи математики ,объясните, пожалуйста, как в подходе 2 были выведены все...

Найти площадь пересечения двух кругов
Как найти площадь пересечения двух кругов если известно точки пересечения. ...

Периметр и площадь вписанного и описанного кругов
1)Формула для вычисления периметра вписаного круга в правильный треугольник...

Найти коэффициенты уравнения касательных до двух кругов
Здравствуйте дорогие форумчане! Я впервые у вас на форуме, прошу простить если...

Найти координаты всех точек круга и пересечения двух кругов
Есть две круги на форме, не по середине. Кароч: (x, y) = координаты системы...

3
Евгений М.
1047 / 986 / 98
Регистрация: 28.02.2010
Сообщений: 2,858
Завершенные тесты: 2
12.05.2012, 11:26 #2
У меня есть предположение, что в данном разделе Вам не ответят. Предлагаю перенести тему вот сюда: http://www.cyberforum.ru/algorithms/. Там более вероятнее, что Вам ответят.
0
gitarillo
727 / 527 / 45
Регистрация: 17.06.2010
Сообщений: 1,026
Записей в блоге: 1
14.05.2012, 08:26  [ТС] #3
Евгений М., в принципе я уже сам решил эту задачу. скоро выложу решение сюда.
0
Dmitrii_Mas
0 / 0 / 0
Регистрация: 14.09.2017
Сообщений: 24
13.02.2018, 12:16 #4
Евгений, какого же решение?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2018, 12:16
Привет! Вот еще темы с решениями:

Определить, в каком из кругов находится наибольшее число кругов из данного множества кругов
Круг задается радиусом и координатами центра. Имеется n кругов (n20)....

Подсчитать, сколько кругов имеют большую площадь, чем прямоугольник с заданными сторонами
4. Дан массив R из N злементов.Элементы массива задают радиусы N кругов на...

Подсчитать сколько с кругов с заданными радиусами имеют большую площадь, чем прямоугольник со сторонами A B
Исправьте ошибку пожалуйста. При заданных А и B, подсчитать сколько с кругов с...

Имеется кольцо с известными радиусами внутреннего и внешнего кругов. Определить окружностей обоих кругов,атакже площадь кольца.
Имеется кольцо с известными радиусами внутреннего и внешнего кругов. Определить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru