ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  28 Dec 2001  06:08:18
 To : Aleksey Kuhtenkov
 Subject : Re: <none>
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *26.12.01* *8:20:18* пролетало сообщение
 от Aleksey к *All* про *"<none>"*. И я решил вмешаться.
 
  AK> Помогите решить задачу: нужно определить, пренадлежит ли точка тетраэдру?
 
   Я бы делал так. Для каждой грани нашел ее уравнение, потом домножил на 1, или
 -1, что бы вектор (a,b,c) указывал во внутрь тетраэдра. Знак можно определить
 подставив координаты четвертой вершины тетраэдра, не лежищей на плоскости.
 Hу а теперь во все 4 уравнения подставляем координаты нашей точки, если везде 
 положительные, то внутри, если хотя бы где-то орицательные, то снаружи. Может
 не
 идеально, зато сам придумал.
 
   А вот другой способ. Сравнить сумму объемов всех тетраэдров постоеных на
 грани
 исходногои проверяемой точке, с объемом исходного тетераэдра. Если они равны,
 то
 точка внутри.
 
 np: Children Of Bodom "Lake Bodom"
 
 Искренне Ваш
                Sergey Politov
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: RAP - кал, слушай металл. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   Aleksey Kuhtenkov   26 Dec 2001 09:20:18   <none>   Ksenia Zaytseva   26 Dec 2001 12:49:44   <none>   Aleksey Kuhtenkov   26 Dec 2001 23:28:23   <none>   Alex Astafiev   28 Dec 2001 00:43:10   <none>   Vladimir Hmelyoff   27 Dec 2001 11:00:28   <none>   Ksenia Zaytseva   27 Dec 2001 12:12:15   Re: <none>   Sergey Politov   28 Dec 2001 06:08:18   <none>   Ivan Bessarabov   07 Jan 2002 17:18:02   Re: <none>   Sergey Politov   09 Jan 2002 06:12:39   <none>   Ivan Bessarabov   10 Jan 2002 01:37:57   Re: <none>   Sergey Politov   11 Jan 2002 05:29:43