Главная страница
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.045 c
1-79762
Vladimir "Chainik"
2004-02-10 14:18
2004.02.25
Оптимизация (ускорение работы) программы


14-80136
Slavik_v
2004-02-02 05:54
2004.02.25
Что за пакет ScinPackD6 и где его можно взять?


14-80188
Knight
2004-02-02 01:50
2004.02.25
Кто желает разместить свои ссылки на моём голимом сайте...


14-80234
LordOfSilence
2004-02-06 09:39
2004.02.25
Взрыв в московском метро


1-79802
groff
2004-02-11 15:10
2004.02.25
Сканирование дериктории