Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anthone Tikhonov                     2:5020/400     16 Oct 2002  14:02:31
 To : Alexey Vorobyov
 Subject : задачка о соединении точек тетраэдрами
 -------------------------------------------------------------------------------- 
 
  AV> В тpехмеpном пpостpанстве дан набоp точек. Hадо их соединить тетpаэдpами
  AV> так чтобы тетpаэдpы не пеpесекались и "внутpенние" тетpаэдpы
  AV> сопpикасались в тpех веpшинах.
 
 А в чем проблема-то? По-моему, все достаточно просто.
 Правда соединить так точки можно разными способами, но если нужен один любой,
 то я бы сделал так - 
 1) Ищем 2 близколежащие точки (можно взять самые ближайшие) (A,B)
 2) Ищем точку, ближайшую к середине полученного отрезка (C)
 3) Если внутрь полученного треугольника 
   попадает еще точка, то берем ее за C, выполняем опять п.3
 4) Ищем точку ближайшую к центру ABC  (D)
 5) Если внутрь тетраэдра ABCD попадает точка, 
   берем за D ее, опять п.5
 6) ABCD - первый тетраэдр, выполняем процедуру для каждой 
   из его сторон с п.4, только т. D надо искать в правильной 
   полуплоскости
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/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 
Архивное /ru.algorithms/1667915be5cc1.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional