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

C>Здравствуйте, Dima_Ru, Вы писали:


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

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

Произвидение то леко найти, только еще надо учитывать, что можно получить
вектор "наружу" пирамиды.

C>2. Подставить точку в каждое получившееся уравнение плоскости.

C>3. Если знаки всех уравнений совпадут (ноль тоже считать совпадающим), то точка лежит внутри пирамиды.

C>Этот метод, кстати, подходит для любого выпуклого многогранника.


Привет! Спасибо за ответ.
Я просто думаю, что есть более быстрые решения %)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.