Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.02.25;
Скачать: CL | DM;

Вниз

Вопрос о коллизии   Найти похожие ветки 

 
AQUALITY   (2003-08-16 18:59) [0]

Здрасте. Вроде такая простая вещь, а не где не могу найти! Короче, как узнать, что 2D точка попала в 2D треугольник. Заранее спасибо.


 
Camedia   (2003-08-16 19:17) [1]

http://www.enlight.ru:8000/faq3d/articles/24.htm

Отсюда сравнивай, находится ли точка выше точек сторон или нет.


 
Марсианин   (2003-08-16 21:53) [2]

я делал так:
1. проводим 3 прямые по сторонам, находим их ур-ния типа ax + by = c или ax + by - c = 0
2. теперь тестируем каждую сторону. подставляем в каждое ур-ние нашу точку и вершину которая не лежит на прямой. если знак выражения ax + by - c для тестируемой точки и вершины одинаковый - для этой стороны тест пройден. если все 3 стороны - ок, точка внутри треугольника...



Страницы: 1 вся ветка

Текущий архив: 2004.02.25;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.021 c
14-80195
Djon007
2004-01-30 20:10
2004.02.25
Не могу определить свой host


1-79841
3APA3A
2004-02-10 21:50
2004.02.25
Добавление файлов в ресурс...


14-80112
N169
2004-02-02 16:32
2004.02.25
Программист назвал сына версией 2.0 :)


14-80191
J_S
2004-01-31 00:50
2004.02.25
Как правильно задавать вопросы


3-79607
Michail Dalakov
2004-02-02 17:51
2004.02.25
upWhereKeyOnly?