Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.021 c