Упаковка окружностей

From

Max Alekseyev (2:5015/60)

To

Andrew Starsh

Date

2002-11-27T19:47:14Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Andrew !

Replying to a message of Andrew Starsh to Rustam Ramazanov:

 RR>> Есть набор из n окружностей одинакового радиуса. Нужно построить
 RR>> окружность минимального радиуса так, чтобы в нее помещались все n
 RR>> заданных окружностей. Или найти радиус такой окружности. Конкретно
 RR>> сейчас интересует вопрос для 6, 12, 16, 24, 36 и 64 окружностей. Но
 RR>> желательно получить общий метод для произвольного n. Годятся ссылки
 RR>> на книги, инет и готовые формулы и аглоритмы (самое приятное).

 RR>> Также укажите направление куда смотреть, если есть два набора
 RR>> окружностей разного радиуса.

 AS> Вроде как просто сделать самому. Найти масимумы и минимумы (крайние
 AS> точки) по осям, по ним построить описывающий квадрат. Центр квадрата
 AS> - центр искомой окружности.

С какой стати? 
Доказательство в студию!

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)