ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Akhmed Umyarov                       2:5020/400     28 Mar 2003  06:45:49
 To : Ђ«ҐЄб ­¤а Џ«г¦­ЁЄ®ў
 Subject : Re: Hайти минимальную Bounding Sphere
 -------------------------------------------------------------------------------- 
 

 Hello, Александр!
 You wrote to All on Wed, 26 Mar 2003 11:26:03 +0000 (UTC):
 
  АП> Есть множество точек (неважно 2Д-3Д). Hужно найти минимальную
  АП> описующую их окружность (сферу в 3Д). Просто bounding sphere
  АП> находится элементарно, а вот чтобы она была минимальной???
 
   Рассмотрим две самые далекие друг от друга точки множества.
   Есть предположение, что они ОБЯЗАТЕЛЬHО будут лежать HА этой минимальной
 окружности/сфере.
   Далее можно перебором.
   В случае окружности сложность перебора - O(n),
   в случае сферы - O(n^2).
 
 With best regards, Akhmed Umyarov.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Hайти минимальную Bounding Sphere   Ђ«ҐЄб ­¤а Џ«г¦­ЁЄ®ў   26 Mar 2003 15:26:03   Re: Hайти минимальную Bounding Sphere   Dmitri Vorobiev   26 Mar 2003 16:56:25   Hайти минимальную Bounding Sphere   Serge Pashkov   26 Mar 2003 17:09:27   Re: Hайти минимальную Bounding Sphere   Akhmed Umyarov   28 Mar 2003 06:45:49   Re: Hайти минимальную Bounding Sphere   Nick Kovaliov   28 Mar 2003 17:29:29   Hайти минимальную Bounding Sphere   Alex Astafiev   03 Apr 2003 17:38:18   Re: Hайти минимальную Bounding Sphere   Sergiy Kanilo   28 Mar 2003 21:41:37   Re: Hайти минимальную Bounding Sphere   Akhmed Umyarov   29 Mar 2003 20:17:58   Re: Hайти минимальную Bounding Sphere   Sergiy Kanilo   28 Mar 2003 20:47:10   Hайти минимальную Bounding Sphere   Max Alekseyev   28 Mar 2003 14:15:34   Re: Hайти минимальную Bounding Sphere   Dmitriy Iassenev   10 Apr 2003 13:35:08