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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.08.2010, 02:59
AKE AKE вне форума
Новичок

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

Как узнать принадлежит ли точка треугольнику в пространстве?
Известно что точка и треугольник лежат в одной плоскости и известны их координаты.
  #2  
Старый 03.08.2010, 13:46
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Вариант 1.
Сделать проекцию на подходящую плоскость и сделать проверку на плоскости.
Вариант 2.
Проверить знаки у трёх скалярных произведений нормали плоскости на векторное призведение двух векторов, которые образуют проверяемая точка и две точки на стороне треугольника. Если все три знака совпадают - значит точка внутри трегольника.
  #3  
Старый 03.08.2010, 18:45
гость

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

prografix, Спасибо... Первое - то что надо...
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Точка пересечения отрезка и треугольника в 3D пространстве Изучающий Вычислительная геометрия 3 07.12.2009 20:04
Как узнать на видео в каком направлении движется объект public_static_void Обработка изображений, звук, графика 1 28.08.2008 12:21
точка в треугольнике Диковинка Задачи 10 22.07.2008 11:50
узнать алгоритм гость Реализация, исходники, языки 0 03.04.2008 14:04
точка в окужности Олег Павлыш Вычислительная геометрия 5 28.11.2006 16:10