Вопрос о коллизии

← →
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 стороны - ок, точка внутри треугольника...

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