Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.10.2011, 13:25   #1
t2skler
Форумчанин
 
Аватар для t2skler
 
Регистрация: 25.11.2010
Сообщений: 164
По умолчанию Алгоритм попадания точки в прямоугольный треугольник

Всем привет. Может быть у кого-нибудь есть алгоритм попадания точки в прямоугольный треугольник?

Закрепил график.
Изображения
Тип файла: jpg grafik.jpg (5.0 Кб, 204 просмотров)
Возможно Я Быдлокодер ©.

Последний раз редактировалось t2skler; 21.10.2011 в 15:14.
t2skler вне форума Ответить с цитированием
Старый 21.10.2011, 13:52   #2
Sasha_Smirnov
Особый статус
Участник клуба
 
Аватар для Sasha_Smirnov
 
Регистрация: 24.11.2008
Сообщений: 1,535
По умолчанию

Зависит от координат треугольника и уравнения траектории точки.

Если точка задана в той же плоскости, необходимо, чтобы она принадлежала сразу трём полуплоскостям, в которых расположен треугольник. Его прямоугольность, кстати, роли не играет.
Sasha_Smirnov вне форума Ответить с цитированием
Старый 21.10.2011, 14:49   #3
doober
Старожил
 
Аватар для doober
 
Регистрация: 02.05.2009
Сообщений: 3,907
По умолчанию

Уравнение плоскости ,в которой находится треугольник Ax + By + Cz + D = 0
Где
A = y1 (z2 - z3) + y2 (z3 - z1) + y3 (z1 - z2)
B = z1 (x2 - x3) + z2 (x3 - x1) + z3 (x1 - x2)
C = x1 (y2 - y3) + x2 (y3 - y1) + x3 (y1 - y2)
- D = x1 (y2 z3 - y3 z2) + x2 (y3 z1 - y1 z3) + x3 (y1 z2 - y2 z1)
вычислены по координатам вершин треугольника
Проверяем на принадлежность точки плоскости
Точка с координатами (xt , yt ,zt )
если Axt + Byt + Czt + D = 0 точка принадлежит плоскости ,
то проверяем принадлежность одной из сторон
Не принадлежит стороне,определяем углы ,
под которыми видны стороны треугольника с точки.
Сумма углов=360,точка принадлежит треугольнику
Анализ,обработка данных Недорого
doober вне форума Ответить с цитированием
Старый 22.10.2011, 01:57   #4
Sasha_Smirnov
Особый статус
Участник клуба
 
Аватар для Sasha_Smirnov
 
Регистрация: 24.11.2008
Сообщений: 1,535
По умолчанию

Цитата:
Сообщение от doober Посмотреть сообщение
углы ,
под которыми видны стороны треугольника с точки
Вернее сказать — углы, под которыми видны вершины треугольника (из точки (xt; yt; zt)).
Sasha_Smirnov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм проверки попадания точки в заданную (заштрихованную) область. ming_ruport Помощь студентам 1 14.10.2011 01:51
Алгоритм проверки попадания точки в заданную (заштрихованную) область ming_ruport Помощь студентам 5 11.10.2011 09:32
Прямоугольный треугольник kapam6a Общие вопросы Delphi 1 04.05.2011 23:50
Проверить можно ли вписать в прямоугольный треугольник QuadroX Помощь студентам 5 25.09.2009 13:58
Даны 3 точки определить треугольник. soldm Помощь студентам 14 06.10.2008 14:43