Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.85
AKE
11 / 11 / 0
Регистрация: 09.05.2010
Сообщений: 384
#1

Точка пересечения луча (прямой) с треугольником. - C++

03.08.2010, 02:10. Просмотров 3247. Ответов 2
Метки нет (Все метки)

Как найти точку пересечения луча (прямой) с треугольником в пространстве?

Добавлено через 4 часа 7 минут
Как найти точку пересечения луча с плоскостью я разобрался... Остаётся вопрос, как узнать принадлежит ли точка треугольнику?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.08.2010, 02:10     Точка пересечения луча (прямой) с треугольником.
Посмотрите здесь:

Нахождение пересечения прямой и окружности - C++
Входные данные (х1,х2,у1,у2,х0,у0,R) считываются с файлы. Не могу понять, как сделать через уравнение прямой, проходящей через 2 точки (для...

Точки пересечения окружности и прямой - C++
Необходимо создать программу которая находит точки пересечения окружности и прямой. Причем я задаю радиус сам, и координаты центра фигуры,...

Найти точки пересечения параболы и прямой - C++
Не понимаю почему программа работает некоректно. Код компилируется и работает, но программа выдает неверный результат. Собственно сам...

Найти точку пересечения прямой с плоскостью - C++
Зарание спасибо.)

Найти точки пересечения прямой с окружностью - C++
Даны координаты центра (x,y) и радиус R, и коэффициенты А, В и С нормального уравнения прямой. Найти точки пересечения прямой с...

нахождение точек пересечения прямой и эллипса - C++
Необходимо составить программу нахождения точек пересечения прямой у=2х с эллипсом х=5*cost y=6*sint

Вычислить точки пересечения плоскости и прямой С++ - C++
Помогите пожалуйста с кодом для задачи Вычислить точки пересечения плоскости AX+BY+CZ+D=0 и прямой (x-x1)/n = (y-y1)/m+(z-z1)/h по...

Найти точку пересечения отрезка с прямой - C++
Найти точку пересечения отрезка, заданного точками (х1;y1) и (x2;y2) с прямой, перпендикулярной данному отрезку, проходящей через точку...

Точки пересечения прямой и функции с множеством точек - C++
Как найти количество пересечений прямой y с множеством точек (x,y)?

Найти координаты точек пересечения прямой и окружности - C++
Найти координаты точек пересечения прямой y=kx+b и окружности радиуса R с центром в начале координат. В каких координатных четвертях...

Точки пересечения кривой и прямой, заданных уравнениями - C++
Определить пересекаются ли кривая y=ax³+bx²+cx+d и прямая y=fx+g. При положительном ответе найти точку пересечения. Я сделал так ,но...

Вычислить точку пересечения прямой и плоскости в пространстве - C++
Вычислить точки пересечения прямой, заданной уравнениями y=kx+a, z=hx+b и плоскости AX+BY+CZ+D=0 по формулам x0= - (Ba+Cb+D)/(A+Bk+Ch);...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
03.08.2010, 02:28     Точка пересечения луча (прямой) с треугольником. #2
Нужно перейти в систему координат плоскости, в которой лежит треугольник. Раз есть треугольник, значит есть два неколлинеарных вектора этой плоскости. Ортогонализируешь их, получаешь базис. Переводишь все точки в эту систему. Определить, принадлежит ли точка треугольнику на плоскости - стандартная задача.
AKE
11 / 11 / 0
Регистрация: 09.05.2010
Сообщений: 384
03.08.2010, 03:31  [ТС]     Точка пересечения луча (прямой) с треугольником. #3
Хохол, я в принципе так и думал... Но думал может есть решение попроще...
Yandex
Объявления
03.08.2010, 03:31     Точка пересечения луча (прямой) с треугольником.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru