ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Polubasoff                      2:5020/400     25 Oct 2001  19:59:36
 To : All
 Subject : [* - гео] - середина дуги
 -------------------------------------------------------------------------------- 
 

     Hi, All!
 
     Десять лет назад я решил эту задачу неправильно. Кто-нибудь сможет дать
 правильный ответ?
 
     Дано: Центр окружности C, точки начала и конца дуги A и B.
           Дуга от A до B подразумевается против часовой стрелки.
     Hайти: Середину дуги.
 
     Сразу скажу, подвох в том, что координаты точек даются не абсолютно
 точно, а с погрешностью, обусловленной машинным хранением чисел. Будем
 считать координаты целочисленными (это имеет некоторые плюсы по сравнению с
 хранением координат в формате с плавающей точкой).
 
     Формула C + Rot(B-A)*|C-A|/|B-A|,
 где Rot(X) - поворот вектора X на 90 градусов против часовой стрелки,
 не катит.
 
     Олег Полубасов.
 
 --- ifmail v.2.15dev5
  * Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    [* - гео] - середина дуги   Oleg Polubasoff   25 Oct 2001 19:59:36   [* - гео] - середина дуги   Andrew Plyako   27 Oct 2001 12:20:40   [* - гео] - середина дуги   Oleg Polubasoff   29 Oct 2001 04:34:37   Re: [* - гео] - середина дуги   Serge Kanilo   29 Oct 2001 06:24:43   [* - гео] - середина дуги   Ѓ евЁ­ Ђ­¤аҐ©   29 Oct 2001 17:43:30   [* - гео] - середина дуги   Ѓ евЁ­ Ђ­¤аҐ©   29 Oct 2001 13:17:23   Re:[* - гео] - середина дуги   Serg Belyaev   28 Oct 2001 05:16:10   Re:[* - гео] - середина дуги   Oleg Polubasoff   29 Oct 2001 04:34:38   Re:[* - гео] - середина дуги   Serg Belyaev   30 Oct 2001 01:46:56   Re:[* - гео] - середина дуги   Serg Belyaev   30 Oct 2001 03:57:16   Re: [* - гео] - середина дуги   Yurij Zabelyshynskij   29 Oct 2001 22:34:51