|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.10.2011, 13:25 | #1 |
Форумчанин
Регистрация: 25.11.2010
Сообщений: 164
|
Алгоритм попадания точки в прямоугольный треугольник
Всем привет. Может быть у кого-нибудь есть алгоритм попадания точки в прямоугольный треугольник?
Закрепил график.
Возможно Я Быдлокодер ©.
Последний раз редактировалось t2skler; 21.10.2011 в 15:14. |
21.10.2011, 13:52 | #2 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Зависит от координат треугольника и уравнения траектории точки.
Если точка задана в той же плоскости, необходимо, чтобы она принадлежала сразу трём полуплоскостям, в которых расположен треугольник. Его прямоугольность, кстати, роли не играет.
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
21.10.2011, 14:49 | #3 |
Старожил
Регистрация: 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,точка принадлежит треугольнику
Анализ,обработка данных Недорого
|
22.10.2011, 01:57 | #4 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Вернее сказать — углы, под которыми видны вершины треугольника (из точки (xt; yt; zt)).
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм проверки попадания точки в заданную (заштрихованную) область. | 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 |