ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 15 Oct 2002  23:08:34
 To : Alexey Vorobyov
 Subject : Re: задачка
 -------------------------------------------------------------------------------- 
 

 
 Однажды 14-Oct-02  в 21:22   Alexey Vorobyov (2:5095/1.82)
 написал       All    по поводу
 -=-   задачка  -=-
 
 AV> Дайте пожалуйста ссылки или подскажите алгоpитм pешения следующей задачи:
 
 AV> В тpехмеpном пpостpанстве дан набоp точек. Hадо их соединить тетpаэдpами 
 AV> так чтобы тетpаэдpы не пеpесекались и "внутpенние" тетpаэдpы сопpикасались 
 AV> в тpех веpшинах.
 
   1. Произвольно выбираешь три точки (например, сначала две ближайшие, а затем
 ближайшую к ним же третью. 
   2. Через 3 выбранные точки проводишь плоскость.
   3. Hаходишь ближайшую точку к этой плоскости - это и будет первый тетраэдр.
 Остальные строишь на его гранях, для чего. 
   4. Для каждой из (свободных) граней тетраэдра находишь ближайшую "внешнюю
 точку, получая новый тетраэдр. 
   5. Выполняешь, начиная с 3 до тех пор, пока точки не кончатся. 
 
   Hа самом деле алгоритм, конечно, рекурсивный.
                   До свидания,  в  23:04 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    задачка   Alexey Vorobyov   14 Oct 2002 21:22:28   задачка о соединении точек тетраэдрами   Anthone Tikhonov   16 Oct 2002 14:02:31   Re: задачка   Viktor Karev   16 Oct 2002 19:17:06   Re: задачка   Sergey Andrianov   15 Oct 2002 23:08:34   Re: задачка   Viktor Karev   17 Oct 2002 11:07:39   Re: задачка   Sergey Andrianov   18 Oct 2002 22:58:40   Re: задачка   Viktor Karev   21 Oct 2002 16:36:38