Здравствуйте, Cyberax, Вы писали:
C>Здравствуйте, Dima_Ru, Вы писали:
D_R>>Если кто-либо знает точный и быстрый алгоритм, поделитесь пожалуйста. C>1. Считаешь уравнения для каждой плоскости пирамиды, причем нормаль каждой плоскости должна быть ориентирована внутри пирамиды (или все нормали должны быть ориентированы во вне пирамиды). Это делается без проблем — векторы нормали легко получаются с помощью векторного произведения.
Произвидение то леко найти, только еще надо учитывать, что можно получить
вектор "наружу" пирамиды.
C>2. Подставить точку в каждое получившееся уравнение плоскости. C>3. Если знаки всех уравнений совпадут (ноль тоже считать совпадающим), то точка лежит внутри пирамиды.
C>Этот метод, кстати, подходит для любого выпуклого многогранника.
Привет! Спасибо за ответ.
Я просто думаю, что есть более быстрые решения %)