ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dennis                               2:5020/400     15 Feb 2002  17:55:05
 To : Gania Sergey
 Subject : Re: Пересечение кубов
 -------------------------------------------------------------------------------- 
 

 Добрый день!
 
 GS>          Подскажите как проверить, что два куба повернутых друг к другу
 GS> под произвольным углом  и имеющих разный размер пересеклись или
 GS> один из них полностью находится в другом.
 
 Hужно определить, пересекаются ли их проекции на:
   - прямые, перпендикулярные к граням этих кубов (2*3=6 штук)
   - прямые,   образующиеся   попарными   пересечениями   плоскостей,
   ортогональных к одному из ребер каждого из кубов (9 штук).
 
 Это т.н. Separating Axis Test (SAT).
 
 Сейчас   что-то   не   получается   более четко объяснить, поэтому (на
 всякий случай) приведу английский текст:
 
 It can be shown that for any disjoint pair of convex three-dimensional
 polytopes a separating axis can be found that is eigther orthogonal to
 a  facet  of  one of the polytopes, or orthogonal to an edge from each
 polytope. Далее идет ссылка на [S.Gottschalk. Separating axis theorem.
 Technical Report TR96-024, Dept. of Computer Science, UNC Chapel Hill,
 1996.}
 -- 
 Best regards,
  Dennis                          
 
 mailto:    denis@tversu.ru
 ICQ:       21938733
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Tver State University (2:5020/400)
 
 

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