ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     03 Nov 2001  02:01:13
 To : Michael Varamashvili
 Subject : Re: Кpуги
 -------------------------------------------------------------------------------- 
 

 "Michael Varamashvili" <Michael.Varamashvili@p45.f49.n5026.z2.fidonet.org>
 wrote in message news:1004731669@p45.f49.n5026.z2.ftn...
 
 >  Есть n лучей. Угол между лучами 2pi/n. Точка пеpесечения лучей - точка O.
 > Заданы точки на лучах - это центpы окpужностей пpоходящих чеpез точку O,
 
 таким
 
 > обpазом все окpужности пеpесекаются. Как найти площадь общей фигуpы? Для
 
 меньше
 
 > 4 pешил, а дальше глюки.
 
 1) посчитать точки пересечения соседних окружностей
 (идя например по часовой стрелке)
 
 2) если для окружности точка пересечения с предыдущей окружностью
 лежит дальше (по углу), чем точка пересечения с последующей окружностью,
 то окружность выбрасывается как полностью закорытая, и соответственно
 пересчитывается место стыка. Все это делается до тех пор, пока остануться
 только неполностью перекрытые окружности.
 
 3) (первый вариант) общая плошадь считается как сумма площадей
 по всем оставшимся окружностям:
 а) треугольник от 0, до центра окружности, и до точки пересечения с
 предыдущей
 окружностью;
 б) треугольник от 0, до центра окружности, и до точки пересечения с
 последуюущей
 окружностью;
 с) сектор окружности между точками пересечения.
 
 3) (второй вариант) общая плошадь считается через интеграл по контуру
 по всем дугам.
 
 Cheers,
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Кpуги   Michael Varamashvili   02 Nov 2001 21:06:40   Re: Кpуги   Serge Kanilo   03 Nov 2001 02:01:13   Кpуги   Nick Gorinov   18 Nov 2001 17:15:18