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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.85
AKE
11 / 11 / 0
Регистрация: 09.05.2010
Сообщений: 384
03.08.2010, 02:10     Точка пересечения луча (прямой) с треугольником. #1
Как найти точку пересечения луча (прямой) с треугольником в пространстве?

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

Найти точку пересечения прямой с плоскостью C++
нахождение точек пересечения прямой и эллипса C++
C++ Найти точку пересечения отрезка с прямой
Точки пересечения окружности и прямой C++
координаты точек пересечения прямой y=kx+b и окружности радиуса R C++
Найти точки пересечения параболы и прямой C++
Вычислить точку пересечения прямой и плоскости в пространстве C++
Нахождение пересечения прямой и окружности C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт 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     Точка пересечения луча (прямой) с треугольником.
Ответ Создать тему
Опции темы

Текущее время: 15:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru