Re: точка в пирамиде или вне
От: Cyberax Марс  
Дата: 23.11.07 09:20
Оценка:
Здравствуйте, Dima_Ru, Вы писали:

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

1. Считаешь уравнения для каждой плоскости пирамиды, причем нормаль каждой плоскости должна быть ориентирована внутри пирамиды (или все нормали должны быть ориентированы во вне пирамиды). Это делается без проблем — векторы нормали легко получаются с помощью векторного произведения.
2. Подставить точку в каждое получившееся уравнение плоскости.
3. Если знаки всех уравнений совпадут (ноль тоже считать совпадающим), то точка лежит внутри пирамиды.

Этот метод, кстати, подходит для любого выпуклого многогранника.
Sapienti sat!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.