|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 02 Jan 2002 01:18:18 To : Aleksey Kuhtenkov Subject : Re: <none> --------------------------------------------------------------------------------
26 Дек 01 08:20, you wrote to all:
AK> Помогите решить задачу: нужно определить, пренадлежит ли точка
AK> тетраэдру?
Hавеяный впечатлениями OpenGl, могу предложить:
1. Использовать однородные координаты
2. Расчитать для каждой грани матрицу поворота, и если понадобится перемещения,
чтобы повернуть плоскость до плоскости XOY, или др.
3. Для проверки умножать точку на матрицу и смотреть.
Пункт 2 - наиболее трудоёмкий, но выполняется 1 раз, а пункт 3 - можно
повторять многократно.
Я так делать не пробовал, но должно получится, только в п.2 придётся попыхтеть
с формулами.
Andrey
... В Hью-Йоpке пpоходили съемки фильма Бpат-3. Пpиносим свои извинения.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013c325283.html, оценка из 5, голосов 10
|