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

From

Andrew Ezhguroff ()

To

Andrew Starsh

Date

2002-11-28T06:05:01Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Andrew Starsh" <Andrew.Starsh@f59.n5071.z2.fidonet.org>
сообщил(а):

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

Три окружности, центры которых образуют равносторонний треугольник и одна из
сторон этого треугольника параллельна оси координат.

Предположим, что окружности имеют радиус R и касаются друг друга (т.е.
расстояние между центрами - 2*R). Тогда расстояние от центра квадрата до
максимально удаленного центра окружности будет равно sqrt(2)*R и твой
алгоритм выдаст (1+sqrt(2))*R, что ошибочно.

С уважением, Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)