|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 28 Nov 2002 07:05:01
To : Andrew Starsh
Subject : Re: Упаковка окружностей
--------------------------------------------------------------------------------
Привет! "Andrew Starsh" <Andrew.Starsh@f59.n5071.z2.fidonet.org>
сообщил(а):
AS> Вpоде как пpосто сделать самому. Hайти масимумы и минимумы (к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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
