Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 06.12.2009, 19:49
Изучающий

 
Сообщений: n/a

Точка пересечения отрезка и треугольника в 3D пространстве
Помогите найти точку пересечения отрезка и треугольника в трехмерном пространстве. Пусть отрезок и треугольник заданы с помощью декартовых координат. Как найти точку их пересечения без составления уравнения линии и прочих вещей? В принципе на худой конец подойдёт и решение о нахождении точки пересечения между отрезком и плоскостью. Литературы на этот счёт маловато. Подходящие формулы отсутствуют. Заранее благодарю.
  #2  
Старый 06.12.2009, 20:28
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Три вершины треугольника задают плоскость, так что надо найти ее уравнение и вычислить пересечение отрезка с плоскостью

множество подобных задач есть в книге Eberly "Geometric tools for computer graphics" и на его сайте
www.geometrictools.com
  #3  
Старый 07.12.2009, 01:41
Аватар для pavlinux
Пользователь

Отправить личное сообщение для pavlinux Посмотреть профиль Найти все сообщения от pavlinux
 
Регистрация: 16.11.2008
Сообщений: 93

Сообщение от MBo Посмотреть сообщение
Три вершины треугольника задают плоскость, так что надо найти ее уравнение и вычислить пересечение отрезка с плоскостью
http://gamedev.ru/articles/?id=30123&page=2
  #4  
Старый 07.12.2009, 20:04
Изучающий

 
Сообщений: n/a

Проще решить эту задачу, чем разобраться в приведенном коде.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
точка в треугольнике Диковинка Задачи 10 22.07.2008 11:50
Расположение точки и треугольника С++ гость Математические алгоритмы 1 05.06.2008 06:28
Пересечение отрезка с тетраэдром Aram Вычислительная геометрия 1 31.03.2008 10:33
левая точка гость Вычислительная геометрия 1 09.01.2008 21:04
точка в окужности Олег Павлыш Вычислительная геометрия 5 28.11.2006 16:10