точка в пирамиде или вне
От: Dima_Ru  
Дата: 23.11.07 09:12
Оценка:
Привет!

Возник вопрос как определить (быстро) лежит ли определенная точка (пространства) в
произвольной треугольной пирамиде.

Есть идея, что это можно сделать определив уравнение плоскости граней пирамиды.
Но это -,скажем так, небыстрое и неточное решение;
особенно если рассматривать вырожденный случай-точка на грани пирамиды.

Мне кажется, что должно существовать решение, подобное тому,
как определяется принадлежность точки треугольнику на плоскости (через смешанное векторное произведение).

Если кто-либо знает точный и быстрый алгоритм, поделитесь пожалуйста.

Спасибо!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.