|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ivan Bessarabov 2:5020/2040.13 10 Jan 2002 01:37:57
To : Sergey Politov
Subject : <none>
--------------------------------------------------------------------------------
09 января 2002 года (а было тогда 05:12)
Sergey Politov в своем письме к Ivan Bessarabov писал:
AK>>>> Помогите решить задачу: нужно определить, пренадлежит ли точка
AK>>>> тетраэдру?
SP>>> Я бы делал так. Для каждой грани нашел ее уравнение, потом
SP>>> домножил на 1, или -1, что бы вектор (a,b,c) указывал во внутрь
SP>>> тетраэдра.
IB>> Извини, за глупый вопрос, но как ты это делал?
SP> Брал оставшуюся вершину тетраэдра(их всего 4), не принадлежащую
SP> грани, подставлял в уравнение если получалось отрицательное значение,
SP> домножал уравнение на -1.
Спасибо.
SP> В качестве бонуса я придумал еще один способ. Через смешанное
SP> произведение. ИМХО он самый простой. Что бы точка(S) лежала
SP> внутри(ABCD) надо
SP> чтобы.
SP> sign((AC,AB,AS))=sign((AC,AB,AC))
SP> sign((BC,BA,BS))=sign((BC,BA,BD))
SP> ...
Опять говорю глупости (сорри), но что возвращает sign?
Sorry, Sergey, but i have to go...
ICQ: 83398988 [МАТИ 3ЭИИС-2-67] [Official Король и Шут Team]
---
* Origin: Я не волшебник, я только учусь... (2:5020/2040.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
<без заголовка> |
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 |
|
|
