Главная страница
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.035 c
14-80222
sucer
2004-01-24 19:09
2004.02.25
---|Ветка была без названия|---


1-79964
Ученик2
2004-02-12 18:57
2004.02.25
перерисовка меню


14-80256
REA
2004-02-06 10:40
2004.02.25
Imagebase


1-79824
666
2004-02-10 23:49
2004.02.25
Поиск доков по проблемам ИИ


14-80142
jack128
2004-02-02 09:52
2004.02.25
http://fun.tmc.dyn.ee/Grok.swf :-)